第一類 動態規劃 (至少6題,2479 and 2593必做)
2479 and 2593
http://acm.pku.edu.cn/JudgeOnline/problem?id=2479
http://acm.pku.edu.cn/JudgeOnline/problem?id=2593
1015
http://acm.pku.edu.cn/JudgeOnline/problem?id=1015
1042 (也可貪心)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1042
1141
http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
1050
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
1080
http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
1221
http://acm.pku.edu.cn/JudgeOnline/problem?id=1221
1260
http://acm.pku.edu.cn/JudgeOnline/problem?id=1260
2411 (稍難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
1276
http://acm.pku.edu.cn/JudgeOnline/problem?id=1276
第二類 搜索 (至少4題)
1011
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
1033
http://acm.pku.edu.cn/JudgeOnline/problem?id=1033
1129
http://acm.pku.edu.cn/JudgeOnline/problem?id=1129
2049
http://acm.pku.edu.cn/JudgeOnline/problem?id=2049
2056
http://acm.pku.edu.cn/JudgeOnline/problem?id=2056
2488
http://acm.pku.edu.cn/JudgeOnline/problem?id=2488
2492 (稍難,也可並查集)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2492
第三類 貪心 (至少2題)
1065
http://acm.pku.edu.cn/JudgeOnline/problem?id=1065
2054 (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2054
1521
http://acm.pku.edu.cn/JudgeOnline/problem?id=1521
2709
http://acm.pku.edu.cn/JudgeOnline/problem?id=2709
第四類 最短路 (至少3題)
1062
http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
1125
http://acm.pku.edu.cn/JudgeOnline/problem?id=1125
1797
http://acm.pku.edu.cn/JudgeOnline/problem?id=1797
2253
http://acm.pku.edu.cn/JudgeOnline/problem?id=2253
2679 Bellman-Ford (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2679
第五類 最小生成樹 (至少2題, 而且 Prim 和 Kruskal 至少各用一次)
1251
http://acm.pku.edu.cn/JudgeOnline/problem?id=1251
1258
http://acm.pku.edu.cn/JudgeOnline/problem?id=1258
1789
http://acm.pku.edu.cn/JudgeOnline/problem?id=1789
2485
http://acm.pku.edu.cn/JudgeOnline/problem?id=2485
第六類 最大流 (至少2題)
1087
http://acm.pku.edu.cn/JudgeOnline/problem?id=1087
1459
http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
1149
http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
2516 (最小費用最大流) (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
第七類 二分圖 (至少3題)
1325
http://acm.pku.edu.cn/JudgeOnline/problem?id=1325
1469
http://acm.pku.edu.cn/JudgeOnline/problem?id=1469
2195 (KM 算法或最小費用最大流) (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
2446
http://acm.pku.edu.cn/JudgeOnline/problem?id=2446
1422 and 2594
http://acm.pku.edu.cn/JudgeOnline/problem?id=1422
http://acm.pku.edu.cn/JudgeOnline/problem?id=2594
第八類 並查集 (至少2題)
1861
http://acm.pku.edu.cn/JudgeOnline/problem?id=1861
1182 (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
1308
http://acm.pku.edu.cn/JudgeOnline/problem?id=1308
2524
http://acm.pku.edu.cn/JudgeOnline/problem?id=2524
第九類 快速查找 (B-Search, Hash and so on) (至少3題)
2503
http://acm.pku.edu.cn/JudgeOnline/problem?id=2503
2513 (+Euler迴路的判定)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2513
1035
http://acm.pku.edu.cn/JudgeOnline/problem?id=1035
1200
http://acm.pku.edu.cn/JudgeOnline/problem?id=1200
2002
http://acm.pku.edu.cn/JudgeOnline/problem?id=2002
第十類 數論 (至少2題)
1061
http://acm.pku.edu.cn/JudgeOnline/problem?id=1061
1142
http://acm.pku.edu.cn/JudgeOnline/problem?id=1142
2262
http://acm.pku.edu.cn/JudgeOnline/problem?id=2262
2407
http://acm.pku.edu.cn/JudgeOnline/problem?id=2407
1811(難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
2447 (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2447
第十一類 線段樹 (無最少題數要求)
2352 (可用簡單方法)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2352
2528
http://acm.pku.edu.cn/JudgeOnline/problem?id=2528
第十二類 計算幾何 (至少2題,1113凸包算法必做)
1113
http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
1292
http://acm.pku.edu.cn/JudgeOnline/problem?id=1292
2148 (難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2148
2653
http://acm.pku.edu.cn/JudgeOnline/problem?id=2653
1584
http://acm.pku.edu.cn/JudgeOnline/problem?id=1584
第十三類 高精度 (至少3題,1001必做)
1001
http://acm.pku.edu.cn/JudgeOnline/problem?id=1001
1047
http://acm.pku.edu.cn/JudgeOnline/problem?id=1047
1131
http://acm.pku.edu.cn/JudgeOnline/problem?id=1131
1503
http://acm.pku.edu.cn/JudgeOnline/problem?id=1503
1504
http://acm.pku.edu.cn/JudgeOnline/problem?id=1504
1060 and 1996 (多項式)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1060
http://acm.pku.edu.cn/JudgeOnline/problem?id=1996
SCU1002, 1003, 1004 (http://acm.scu.edu.cn/soj)
第十四類 模擬 (至少5題)
1029 and 1013
http://acm.pku.edu.cn/JudgeOnline/problem?id=1029
http://acm.pku.edu.cn/JudgeOnline/problem?id=1013
1083 and 2028
http://acm.pku.edu.cn/JudgeOnline/problem?id=1083
http://acm.pku.edu.cn/JudgeOnline/problem?id=2028
2234 and 1067
http://acm.pku.edu.cn/JudgeOnline/problem?id=2234
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067
1012
http://acm.pku.edu.cn/JudgeOnline/problem?id=1012
1026
http://acm.pku.edu.cn/JudgeOnline/problem?id=1026
1068
http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
1120
http://acm.pku.edu.cn/JudgeOnline/problem?id=1120
2271
http://acm.pku.edu.cn/JudgeOnline/problem?id=2271
2632
http://acm.pku.edu.cn/JudgeOnline/problem?id=1632
第十五類 數學 (至少4題)
2249
http://acm.pku.edu.cn/JudgeOnline/problem?id=2249
1023
http://acm.pku.edu.cn/JudgeOnline/problem?id=1023
2506
http://acm.pku.edu.cn/JudgeOnline/problem?id=2506
1079
http://acm.pku.edu.cn/JudgeOnline/problem?id=1079
1019
http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
1095
http://acm.pku.edu.cn/JudgeOnline/problem?id=1095
1905 and 1064 (二分)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1905
http://acm.pku.edu.cn/JudgeOnline/problem?id=1064
轉自:http://blogold.chinaunix.net/u3/98826/showart_2063719.html