【转】POJ题目分类

初级：
基本算法：
枚举：1753 2965
贪心：1328 2109 2586
构造：3295
模拟：1068 2632 1573 2993 2996

图：
最短路径：1860 3259 1062 2253 1125 2240
最小生成树：1789 2485 1258 3026
拓扑排序：1094
二分图的最大匹配：3041 3020
最大流的增广路算法：1459 3436

数据结构：
串：1035 3080 1936
排序：2388 2299
哈希表和二分查找等高效查找法：3349 3274 2151 1840 2002 2503
哈夫曼树：3253
树：2513

简单搜索：
深度优先搜索：2488 3083 3009 1321 2251
广度优先搜索：3278 1426 3126 3087 3414
简单搜索技巧和剪枝：2531 1416 2676 1129

动态规划：
背包问题：1837 1276
形如下表的简单DP：3267 1836 1260 2533 3176 1080 1159

数学：
组合数学：3252 1850 1019 1942
数论：2635 3292 1845 2115
计算方法：3273 3258 1905 3122

计算几何学：
叉积和点积的运用 poj2031,poj1039
多边型的简单算法和相关判定 poj1408,poj1584
凸包 poj2187,poj1113

基本算法 C++的标准模版库的应用 第3周 poj3096,poj3007
较为复杂的模拟题的训练 poj3393,poj1472,poj3371,poj1027,poj2706

图算法 差分约束系统的建立和求解 第3周 poj1201,poj2983
最小费用最大流 poj2516, poj2195
双连通分量 poj2942
强连通分支及其缩点 poj2186
图的割边和割点 poj3352
最小割模型 poj3308

数据结构 线段树 第3周 poj2528,poj2828,poj2777,poj2886,poj2750
静态二叉检索树 poj2482,poj2352
树状树组 poj1195,poj3321
RMQ poj3264,poj3368
并查集的高级应用 poj1703,2492
KMP算法 poj1961,poj2406

搜索 最优化剪枝和可行性剪枝 第3周 
搜索的技巧和优化 poj3411,poj1724
记忆化搜索 poj3373,poj1691

动态规划 较为复杂的动态规划 第4周 poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
记录状态的动态规划 poj3254,poj2411,poj1185
树型动态规划 poj2057,poj1947,poj2486,poj3140

数学 组合数学 第4周 poj1286,poj2409,poj3270,poj1026
高斯消元法 poj2947,poj1487, poj2065,poj1166,poj1222
概率问题 poj3071,poj3440
GCD、扩展的欧几里德 poj3101
计算方法 poj2976,poj3150,poj3422,poj3070, poj3301
随机化算法 poj3318,poj2454
杂题 poj1870,poj3296,poj3286,poj1095

高级：
基本算法 代码快速写成 第5周 poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
保证正确性和高效性 poj3434
图算法 度限制最小生成树和第K最短路 第5周 poj1639
最短路,最小生成树,二分图,最大流问题的相关理论 poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最优比率生成树 poj2728
最小树形图 poj3164
次小生成树 
无向图、有向图的最小环 
数据结构 trie图的建立和应用 第5周 poj2778
LCA和RMQ问题 poj1330
双端队列和它的应用 poj2823
后缀树 poj3415,poj3294
搜索 较麻烦的搜索题目训练 第5周 poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
广搜的状态优化 poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
深搜的优化 poj3131,poj2870,poj2286
动态规划 需要用数据结构优化的动态规划 第6周 poj2754,poj3378,poj3017
四边形不等式理论 
较难的状态DP poj3133
数学 组合数学 第6周 poj2888,poj2154
博奕论 poj3317,poj1085
计算几何学 半平面求交 第6周 poj3384,poj2540
可视图的建立 poj2966
点集最小圆覆盖 
对踵点 poj2079
综合题 第6周 poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263