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

白书《挑战程序设计竞赛》（第2版）题目一览

白书：秋田拓哉：《挑战程序设计竞赛》（第2版）

第1章 蓄势待发--准备篇（例题）

POJ1852 UVa10714 ZOJ2376 Ants【水题】 - 海岛Blog - CSDN博客

第2章 初出毛庐--初级篇（例题）

POJ2386 Lake Counting【DFS】 - 海岛Blog - CSDN博客

POJ3617 Best Cow Line【水题】 - 海岛Blog - CSDN博客

POJ3069 Saruman's Army【贪心】 - 海岛Blog - CSDN博客

POJ3253 Fence Repair【哈夫曼树+优先队列】 - 海岛Blog - CSDN博客

POJ2431 Expedition【贪心+优先队列】 - 海岛Blog - CSDN博客

POJ1182 食物链【并查集】 - 海岛Blog - CSDN博客

POJ3723 Conscription【Kruskal算法】_海岛Blog-CSDN博客

UVa10006 Carmichael Numbers【素数判定+快速模幂】 - 海岛Blog - CSDN博客

HRBUST1754 Minimum Scalar Product【序列处理】_海岛Blog-CSDN博客

第2章 初出毛庐--初级篇（练习题）

2.1穷尽搜索

POJ1979 HDU1312 ZOJ2165 Red and Black【DFS】_海岛Blog-CSDN博客

AOJ0118 Property Distribution【DFS】_海岛Blog-CSDN博客

AOJ0033 Ball【贪心+序列处理】_海岛Blog-CSDN博客

POJ3009 Curling 2.0【DFS】_海岛Blog-CSDN博客

AOJ0558 Cheese【BFS】_海岛Blog-CSDN博客

POJ3669 Meteor Shower【BFS】_海岛Blog-CSDN博客

AOJ0121 Seven Puzzle【BFS】_海岛Blog-CSDN博客

POJ2718 UVALive3341 Smallest Difference【全排列+暴力】_海岛Blog-CSDN博客

POJ3187 Backward Digit Sums【全排列】_海岛Blog-CSDN博客

POJ3050 Hopscotch【DFS+暴力】_海岛Blog-CSDN博客

AOJ0525 Osenbei【DFS+状态组合】_海岛Blog-CSDN博客

2.2贪心法（练习题）

POJ2376 Cleaning Shifts【贪心】_海岛Blog-CSDN博客

POJ1328 UVA1193 UVALive2519 ZOJ1360 Radar Installation【贪心】_海岛Blog-CSDN博客

POJ3190 Stall Reservations【贪心】_海岛Blog-CSDN博客

POJ2393 Yogurt factory【贪心】_海岛Blog-CSDN博客

POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】_海岛Blog-CSDN博客

POJ3040 Allowance【贪心】_海岛Blog-CSDN博客

POJ1862 ZOJ1543 Stripies【贪心】_海岛Blog-CSDN博客

POJ3262 Protecting the Flowers【贪心】_海岛Blog-CSDN博客

2.3动态规划（练习题）

POJ2229 HDU2709 Sumsets【数列】_海岛Blog-CSDN博客

POJ3280 Cheapest Palindrome【回文+DP】_海岛Blog-CSDN博客

UVALive2931 POJ1631 HDU1950 ZOJ1986 Bridging signals【最长上升子序列+二分+堆栈】_海岛Blog-CSDN博客

2.4数据结构（练习题）

POJ3614 Sunscreen【贪心】_海岛Blog-CSDN博客

POJ2010 Moo University - Financial Aid【中位数+优先队列】_海岛Blog-CSDN博客

POJ2236 Wireless Network【并查集】_海岛Blog-CSDN博客

POJ1703 Find them, Catch them【并查集】 - 海岛Blog - CSDN博客

AOJ2170 Marked Ancestor【并查集】_海岛Blog-CSDN博客

2.5图（练习题）

Aizu0189 Convenient Location【Floyd算法】_海岛Blog-CSDN博客

POJ2139 Six Degrees of Cowvin Bacon【Floyd算法】_海岛Blog-CSDN博客

POJ3259 HYSBZ1715(BZOJ1715) Wormholes【Bellman ford算法】_海岛Blog-CSDN博客_农民约翰发现了许多惊奇的虫洞

POJ1258 Agri-Net【Kruskal算法+并查集】_海岛Blog-CSDN博客

POJ2377 Bad Cowtractors【Kruskal算法+并查集+最大生成树】_海岛Blog-CSDN博客

Aizu2224 Save your cats【Kruscal算法】_海岛Blog-CSDN博客

POJ2395 Out of Hay【Kruskal算法+并查集】_海岛Blog-CSDN博客

2.6数学（练习题）

AOJ0005 GCD and LCM【GCD＋LCM】_海岛Blog-CSDN博客

AOJ0009 Prime Number【筛选法＋前缀和】 - 海岛Blog - CSDN博客

HDU1973 POJ3126 UVA12101 LA3639 Prime Path【BFS】_海岛Blog-CSDN博客

POJ3421 X-factor Chains【分解质因子+组合数学】_海岛Blog-CSDN博客

POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】_海岛Blog-CSDN博客

POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂】_海岛Blog-CSDN博客

POJ1995 ZOJ2150 Raising Modulo Numbers【快速模幂】_海岛Blog-CSDN博客

第3章 出类拔萃--中级篇（例题）

POJ1064 HDU1551 ZOJ1464 LA2452 Cable master【二分搜索】_海岛Blog-CSDN博客

POJ2456 Aggressive cows【二分搜索】_海岛Blog-CSDN博客

POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】_海岛Blog-CSDN博客

POJ3320 Jessica's Reading Problem【尺取法】_海岛Blog-CSDN博客

POJ3468 A Simple Problem with Integers【线段树】_海岛Blog-CSDN博客

第3章 出类拔萃--中级篇（练习题）

3.1二分搜索（练习题）

POJ3258 River Hopscotch【二分搜索】_海岛Blog-CSDN博客

POJ3273 Monthly Expense【二分】_海岛Blog-CSDN博客

POJ3104 Drying【二分搜索】_海岛Blog-CSDN博客

POJ3045 Cow Acrobats【二分搜索+贪心】_海岛Blog-CSDN博客

Bailian4145 放弃考试 POJ2976 ZOJ3068 Dropping tests【二分法+01分数规划】_海岛Blog-CSDN博客

POJ3111 K Best【二分搜索】_海岛Blog-CSDN博客

POJ3579 Median【二分法+中位数】_海岛Blog-CSDN博客

POJ3685 Matrix【二分搜索】_海岛Blog-CSDN博客

POJ2010 Moo University - Financial Aid【中位数+优先队列】_海岛Blog-CSDN博客

POJ1759 UVA1555 LA2222 ZOJ2056 Garland【二分搜索】_海岛Blog-CSDN博客

POJ3484 LA3834 HDU1911 ZOJ3117 Showstopper【二分搜索】_海岛Blog-CSDN博客

3.2常用技巧一（练习题）

POJ2566 ZOJ1964 Bound Found【前缀和+排序+尺取法】_海岛Blog-CSDN博客

UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】 - 海岛Blog - CSDN博客

POJ2100 Graveyard Design【尺取法】_海岛Blog-CSDN博客

POJ1222 UVA1560 LA2561 ZOJ1354 EXTENDED LIGHTS OUT【暴力】_海岛Blog-CSDN博客

UVA10125 POJ2549 Sumsets【暴力+二分】_海岛Blog-CSDN博客

3.3数据结构（练习题）

POJ2155 Matrix【二维树状数组】_海岛Blog-CSDN博客

POJ3264 Balanced Lineup【线段树】_海岛Blog-CSDN博客

3.4动态规划（练习题）

POJ3420 Quad Tiling【矩阵快速幂】_海岛Blog-CSDN博客

3.5网络流（练习题）

UVA532 POJ2251 ZOJ1940 Dungeon Master【BFS】 - 海岛Blog - CSDN博客

3.6计算几何（练习题）

第4章 登峰造极--高级篇（例题）

POJ2484 A Funny Game【博弈】_海岛Blog-CSDN博客

POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】_海岛Blog-CSDN博客

POJ1704 Georgia and Bob【阶梯博弈+Nim博弈】_海岛Blog-CSDN博客

POJ2311 Cutting Game【SG函数】_海岛Blog-CSDN博客

HDU1506 POJ2559 Largest Rectangle in a Histogram【单调堆栈】_海岛Blog-CSDN博客

POJ2676 Sudoku【DFS】_海岛Blog-CSDN博客

第4章 登峰造极--高级篇（练习题）

4.1数学问题（练习题）

POJ1150 UVA10212 The Last Non-zero Digit【排列】_海岛Blog-CSDN博客

POJ1284 Primitive Roots【原根】_海岛Blog-CSDN博客

POJ2115 ZOJ2305 C Looooops【同余方程】_海岛Blog-CSDN博客

POJ2407 ZOJ1906 UVA10229 Relatives【欧拉函数＋数论】_海岛Blog-CSDN博客

4.2博弈（练习题）

POJ1740 A New Stone Gam【阶梯博弈】_海岛Blog-CSDN博客

POJ2975 ZOJ3067 Nim【Nim博弈】_海岛Blog-CSDN博客

POJ3537 Crosses and Crosses【SG函数】_海岛Blog-CSDN博客

POJ2315 Football Game【SG函数】_海岛Blog-CSDN博客

4.3图论（练习题）

4.4常用技巧二（练习题）

POJ3250 Bad Hair Day【单调递减队列+堆栈】_海岛Blog-CSDN博客

POJ2082 ZOJ2422 Terrible Sets【单调堆栈】_海岛Blog-CSDN博客

4.5智能搜索（练习题）

POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】_海岛Blog-CSDN博客

4.6分治法（练习题）

4.7字符串（练习题）

SPOJ-BEADS UVA719 UVALive5545 POJ1509 ZOJ2006 Glass Beads【字符串环的最小】_海岛Blog-CSDN博客

白书《挑战程序设计竞赛》（第2版）题目一览