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

https://cn.vjudge.net/article/46

第一章：蓄势待发

• 热身：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