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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章