ACM题解系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）

第1章例题

POJ1852 UVa10714 Ants【DFS】

第2章例题

POJ2386 Lake Counting【DFS】

POJ3617 Best Cow Line【水题】

POJ3069 Saruman's Army【贪心】

POJ3253 Fence Repair【哈夫曼树+优先队列】

UVa10006 Carmichael Numbers【素数判定+快速模幂】

第2章练习题

POJ1979 HDU1312 Red and Black【DFS】

AOJ0118 Property Distribution【DFS】

AOJ0033 Ball【贪心+序列处理】

POJ3009 Curling 2.0【DFS】

AOJ0558 Cheese【BFS】

UVALive2931 POJ1631 HDU1950 Bridging signals【最长上升子序列+二分+堆栈】

POJ3421 X-factor Chains【分解质因子+组合数学】

POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】

POJ3641 UVA11287 HDU1905 Pseudoprime numbers【快速模幂】

POJ1995 Raising Modulo Numbers【素数判定+快速模幂】

第3章例题

POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】

POJ3320 Jessica's Reading Problem【尺取法】

第3章练习题

POJ2566 ZOJ1964 Bound Found【前缀和+排序+尺取法】

UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】

POJ2100 Graveyard Design【尺取法】

第4章例题

POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】

POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram【堆栈】

第4章练习题