POJ训练计划

原博见：http://www.cnblogs.com/silveryelf/archive/2011/10/29/2228681.html

只是在这里记录一下，方便查看而已

初级：
基本算法：
枚举：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