挑战程序设计竞赛（第二版）题集

来源：https://blog.csdn.net/qq_41136994/article/details/81288185?utm_source=blogkpcl13

第一章：蓄势待发

热身：POJ 1852
第二章：初出茅庐

2.1：（穷竭搜索）POJ 2386
习题：
深度优先搜索：POJ 1979Aizu 0118Aizu 0033POJ 3009
广度优先搜索：Aizu 0558POJ 3669Aizu 0121
穷竭搜索：POJ 2718POJ 3187POJ 3050Aizu 0525

2.2：（贪心）POJ 3617POJ 3069POJ 3253
区间：POJ 2376POJ 1328POJ 3190
其他：POJ 2393POJ 1017POJ 3040POJ 1862POJ 3262

2.3：（动态规划）
基础：POJ 3176POJ 2229POJ 2385POJ 3616POJ 3280
优化递推关系式：POJ 1742POJ 3046POJ 3181
需稍加思考：POJ 1065POJ 1631POJ 3666POJ 2392POJ 2184

2.4：（简单数据结构）POJ 2431POJ 3253POJ 1182
优先队列：POJ 3614POJ 2010
并查集：POJ 2236POJ 1703Aizu 2170

2.5：（图）POJ 3255POJ 3723POJ 3169
最短路：Aizu 0189POJ 2139POJ 3259POJ 3268Aizu 2249Aizu 2200
最小生成树：POJ 1258POJ 2377Aizu 2224POJ 2395

2.6：（简单数学问题）UVA 10006
辗转相除法：Aizu 0005POJ 2429POJ 1930
素数：Aizu 0009POJ 3126POJ 3421POJ 3292
快速幂运算：POJ 3641POJ 1995

第三章：出类拔萃

3.1：（二分搜索）POJ 1064POJ 2456
最大化最小值：POJ 3258POJ 3273POJ 3104POJ 3045
最大化平均值：POJ 2976POJ 3111
查找第K大的值：POJ 3579POJ 3685
最小化第K大的值POJ 2010POJ 3662
其他：POJ 1759POJ 3484

3.2：（常用技巧精选）POJ 3061POJ 3320POJ 3276POJ 3279POJ 3684POJ 2785
尺取法：POJ 2566POJ 2739POJ 2100
反转：POJ 3185POJ 1222
弹性碰撞：POJ 2674
折半枚举：POJ 3977POJ 2549
坐标离散化：Aizu 0531

3.3：（线段树与树状数组）POJ 2991POJ 3468POJ 2104
树状数组：POJ 1990POJ 3109POJ 2155POJ 2886
线段树和平方分割：POJ 3264POJ 3368POJ 3470POJ 1201UVA 11990

3.4：（熟练掌握动态规划）POJ 2686POJ 3734POJ 3233POJ 1769
状态压缩DP：POJ 2441POJ 3254POJ 2836POJ 1795POJ 3411
矩阵的幂：POJ 3420POJ 3735
利用数据结构高效求解：POJ 3171

3.5：（网络流）POJ 3041POJ 3057POJ 3281POJ 3469POJ 2135POJ 2175POJ 3686POJ 3680
最大流最小割：POJ 3713POJ 2987POJ 2914POJ 3155
二分图匹配：POJ 1274POJ 2112POJ 1486POJ 1466POJ 3692POJ 2724POJ 2226Aizu 2251
最小费用流：POJ 3068POJ 2195POJ 3422Aizu 2266Aizu 2230

3.6：（计算几何）POJ 1127Aizu 2308POJ 2932POJ 2187Aizu 1313
极限情况：POJ 1981POJ 1418Aizu 2201
平面扫描：POJ 3168POJ 3293POJ 2482
凸包：POJ 1113POJ 1912POJ 3608POJ 2079POJ 3246POJ 3689
数值积分：Aizu 2256Aizu 2215

第四章：登峰造极

4.1：（更加复杂的数学问题）
模运算的世界：
POJ 1150POJ 1284POJ 2115POJ 3708POJ 2720[GCJ Japan2011决赛B：细菌繁殖]
矩阵：POJ 2345POJ 3532POJ 3526
计数：POJ 2407POJ 1286POJ 2409AOJ 2164AOJ 2214
4.2：（找出游戏的必胜策略）POJ 2484POJ 2348POJ 1704POJ 2311
推理与动态规划算法：POJ 1082POJ 2068POJ 3688POJ 1740
Nim与Grundy数：POJ 2975POJ 3537CodeForces 138DPOJ 2315
4.3：（成为图论大师之路）POJ 2186POJ 3683POJ 2763
强连通分量分解：POJ 3180POJ 1236
2-SAT：POJ 3678POJ 2723POJ 2749
LCA：POJ 1986POJ 3728
4.4：（常用技巧精选（二））POJ 2559POJ 3709
栈：POJ 3250POJ 2082POJ 3494
双端队列：POJ 2823POJ 3260POJ 1180AOJ 1070
4.5：（开动脑筋智慧搜索）数独（POJ 2676POJ 2918POJ 3074POJ 3076）POJ 1084
剪枝：POJ 1011POJ 2046POJ 3134
A*与IDA*：POJ 3523POJ 2032UVA 10181
4.6：（划分、解决、合并：分治法）POJ 1741UVA 10245
数列上的分治法：POJ 1054
平面上的分治法：[GCJ 2009 World Finals B:Min Perimeter]CodeForces 97B
树上的分治法：POJ 2114UVA 12161SPOJ QTREE5
4.7：（华丽地处理字符串）POJ 3691POJ 3690POJ 3581POJ 2217
动态规划算法：AOJ 2212CodeForces 86C
字符串匹配：CodeForces 25EAOJ 1312
后缀数组：POJ 1509POJ 3415POJ 3729AOJ 2292CodeForces 123D
---------------------
作者：听熟悉的歌
来源：CSDN
原文：https://blog.csdn.net/qq_41136994/article/details/81288185
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/violet-acmer/articles/9917455.html