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

原文地址：http://www.cnblogs.com/silveryelf/archive/2011/10/29/2228681.html