vim配色方案

Vim Color Scheme Test，收集了非常多的vim配色方案供下载，而且提供了各种不同语言的版本，有需要的可以试一下~


阅读全文...

近期部分题目总结

POJ3370 TOJ2915
Halloween treats
鸽笼原理，组合数学。

POJ3316 TOJ2567 #*
Snakes on a Plane
染色判断统计

POJ1759 TOJ2363 #
Garland
将递推公式进行两次迭代，得h2公式。
易考虑到最低点高度必为0，枚举最低点判断是否可行。

POJ3408 TOJ2444 #*
The Domino Principle
枚举起点

POJ1751 TOJ2288 #
Highways
最小生成树

POJ2922 TOJ2344 #
Honeymoon Hike
枚举答案，判断是否可行



POJ2580 TOJ2053 #*
The Door/Key Problem
数据范围很小，直接可做。注意两点间可有多条边。

POJ2466 TOJ1382 #*
Pairsumonious Numbers

POJ3636 TOJ2936 #
Nested Dolls
排序后转化为求最长下降子序列个数。平方算法勉强可能过，需优化至nLogn（二分）。

POJ1322 TOJ1118 *
Chocolate
递推。注意当M足够大时，数据会稳定。

POJ1563 TOJ1960 *
The Snail
简单模拟



POJ1652 TOJ1760 #
Holey Cloth
遍历染色，对每一*块分别统计。

POJ1204 TOJ1667
Word Puzzles
所有字符串Trie，枚举查找统计。

POJ2220 TOJ2045 #*
Treasure Hunters
枚举……



POJ1769 TOJ1883
Minimizing maximizer
容易想到DP，但是是平方时间复杂度。考虑是区间，采用线段树优化。
TOJ数据貌似有问题，需贪心才能过。

POJ2166 TOJ2398
Heapsort
构造，分析Heap过程可得。
设当前已知第n-1序列，将n插入倒数第二位置，维护heap，即可得第n序列。

POJ1877 TOJ1900
Flooded!
简单排序。特别要注意细节和精度，各种情况考虑周全。

POJ3413 TOJ2449 #*
RPG
枚举或者集合DP均可。

POJ1930 TOJ1430 #
枚举循环节

POJ1856 TOJ2237 #
Sea Battle
枚举遍历并判断



POJ1800 TOJ1716 *
Magic Trick
模拟

POJ1601 TOJ2031 #*
简单题，枚举

POJ2880 TOJ2204
Fixing Codes
容易想到Trie树，由于状态只有两种，实际建立二叉树并DFS相关节点求扩展深度。需要注意存在两点同时需要扩展的情况。

POJ1644 TOJ1998
To Bet or Not To Bet
简单题，递推。无需考虑精度。

POJ2117 TOJ2299 #*
Electricity
无向图，枚举关节点。


阅读全文...

第一次tc

注册tc好久了，但一直没做过，上次本来打算试一下的，结果大清早起来，临开始前才发现自己没装java……=.=!!

今天本来也没什么心情，犹豫了一下，顺手注册上，进去随便看看。

250巨水，瞬秒之，由于不熟悉的缘故，出了点小问题，耽搁了一下才submit，一看房里好多人都已经交了，挺郁闷。接着看500，发现题目描述猥琐至极，题目本身倒不难，只是要处理一大堆参数。一来各种数据类型不太熟，平时接触较少；二来正要和别人讨论些事情；三来确实没心情，所以就直接扔下了。等琐碎事忙完，回来一看，250passed，因为交的晚一些，最后210.3，房间13th，绿了。

第一次玩，各方面不足，也就这样了~


阅读全文...