PKU ACM经典50题

第一类 动态规划 (至少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