基本算法:
枚舉: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