POJ推荐50题

第一类 动态规划 (至少6题,2479 and 2593必做)

2479 and 2593

1015

1042 (也可贪心)

1141

1050

1080

1221

1260

2411 (稍难)

1276

 

第二类 搜索 (至少4题)

1011

1033

1129

2049

2056

2488

2492 (稍难,也可并查集)

 

第三类 贪心 (至少2题)

1065

2054 (难)

1521

2709

 

第四类 最短路 (至少3题)

1062

1125

1797

2253

2679 Bellman-Ford (难)

 

第五类 最小生成树 (至少2题, 而且 Prim 和 Kruskal 至少各用一次)

1251

1258

1789

2485

 

第六类 最大流 (至少2题)

1087

1459

1149

2516 (最小费用最大流) (难)

 

第七类 二分图 (至少3题)

1325

1469

2195 (KM 算法或最小费用最大流) (难)

2446

1422 and 2594

 

第八类 并查集 (至少2题)

1861

1182 (难)

1308

2524

 

第九类 快速查找 (B-Search, Hash and so on) (至少3题)

2503

2513 (+Euler回路的判定)

1035

1200

2002

 

第十类 数论 (至少2题)

1061

1142

2262

2407

1811(难)

2447 (难)

 

第十一类 线段树 (无最少题数要求)

2352 (可用简单方法)

2528

 

第十二类 计算几何 (至少2题,1113凸包算法必做)

1113

1292

2148 (难)

2653

1584

 

第十三类 高精度 (至少3题,1001必做)

1001

1047

1131

1503

1504

1060 and 1996 (多项式)

SCU1002, 1003, 1004 (http://acm.scu.edu.cn/soj)

 

第十四类 模拟 (至少5题)

1029 and 1013

1083 and 2028

2234 and 1067

1012

1026

1068

1120

2271

2632

 

第十五类 数学 (至少4题)

2249

1023

2506

1079

1019 and 1095

1905 and 1064 (二分)

PS搜索

二.搜索
参考资料:
刘汝佳《算法艺术与信息学竞赛》
推荐题目:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
简单,深搜入门题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
中等,广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
中等,广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
较难,广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
难,IDA*,迭代加深搜索,需要较好的启发函数

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
难,可重复K最短路,A*。
可参考解题报告:

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
难,深搜剪枝,《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
难,《算法艺术与信息学竞赛》习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
难,深搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
较难,《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
很难


搜索        3009      1676      1324         1376    1101   (zhou 推荐)
容易:
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易:
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐:
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,

你可能感兴趣的:(poj)