近期部分题目总结

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
无向图，枚举关节点。