第1章 基本知识 1
1.1算法与程序 1
1.2算法复杂性分析 2
1.3ACM／ICPC问题求解 3
1.3.1竞赛的特点 3
1.3.2常见问题类型 4
1.3.3解题的几点原则 5
1.3.4解题的几点权衡 7
第2章 数据结构 8
2.1知识概述 8
2.1.1线性表 9
2.1.2栈 10
2.1.3队列 10
2.1.4集合 11
2.1.5树 12
2.1.6图 26
2.1.7查找 27
2.1.8排序 29
2.2例题解析 31
2.2.1The Most Frequent Number 31
2.2.2Boolean Expressions 33
2.2.3Printer Queue 37
2.2.4Is It A Tree 39
2.2.5Finding Nemo 42
2.2.6TOYS 50
2.2.7Babelfish 52
2.2.8The Suspects 54
2.2.9Atlantis 58
2.2.10Stars 66
2.2.11Word Puzzles 71
2.3训练集 76
第3章 字符串操作 80
3.1知识概述 80
3.2例题解析 80
3.2.1Vertical Histogram 80
3.2.2Instruens Fabulam 84
3.2.3English-Number Translator 90
3.2.4References 93
3.3训练集 97
第4章 模拟 100
4.1知识概述 100
4.2例题解析 100
4.2.1A Less Simple Task in Windows 100
4.2.2The Same Game 104
4.2.3Robocode 112
4.2.4Tempus et mobilius Time and motion 120
4.3训练集 124
第5章 高精度计算 126
5.1知识概述 126
5.2例题解析 130
5.2.1Continuous Fractions 130
5.2.2Exponentiation 136
5.2.3Heritage 141
5.3训练集 145
第6章 递归与分治 147
6.1知识概述 147
6.2例题解析 148
6.2.1Red and Black 148
6.2.2Fractal 150
6.2.3Sticks Problem 152
6.3训练集 156
第7章 递推 158
7.1知识概述 158
7.2例题解析 158
7.2.1Tiling 158
7.2.2World Cup Noise 161
7.2.3Computer Transformation 162
7.2.4Parallel Expectations 165
7.3训练集 177
第8章 贪心 179
8.1知识概述 179
8.2例题解析 180
8.2.1Radar Installation 180
8.2.2Gone Fishing 183
8.2.3Supermarket 186
8.3训练集 189
第9章 动态规划 191
9.1知识概述 191
9.2例题解析 192
9.2.1Bridging signals 192
9.2.2Human Gene Functions 196
9.2.3Washing Clothes 201
9.2.4To the Max 205
9.2.5Apple Tree 208
9.2.6Colored stones 211
9.3训练集 214
第10章 搜索 216
10.1枚举 218
10.1.1知识概述 218
10.1.2例题解析 219
10.1.3训练集 238
10.2广度优先搜索 239
10.2.1知识概述 239
10.2.2例题解析 240
10.2.3训练集 269
10.3深度优先搜索 270
10.3.1知识概述 270
10.3.2例题解析 272
10.3.3训练集 293
10.4启发式搜索 294
10.4.1知识概述 294
10.4.2例题解析 298
10.4.3训练集 305
第11章 图论 306
11.1知识概述 306
11.2例题解析 307
11.2.1Stockbroker Grapevine 307
11.2.2Picnic Planning 312
11.2.3Sorting It All Out 319
11.2.4SPF 322
11.2.5Power Network 326
11.2.6Purifying Machine 333
11.2.7Play on Words 339
11.2.8Channel Allocation 345
11.3训练集 350
第12章 数学 354
12.1知识概述 354
12.2例题解析 360
12.2.1Prime Distance 360
12.2.2Sum of Factorials 363
12.2.3Biorhythms 365
12.2.4ID Codes 368
12.2.5Game of Connections 370
12.2.6Necklace of Beads 373
12.2.7Back to Mother Ship 376
12.2.8Random Walk 378
12.2.9Calendar Game 387
12.3训练集 393
第13章 计算几何 397
13.1知识概述 397
13.2例题解析 401
13.2.1The Doors 401
13.2.2That Nice Euler Circuit 405
13.2.3A Round Peg in a Ground Hole 407
13.2.4Split convex polygon 412
13.2.5Area 417
13.2.6Art Gallery 421
13.2.7Surround the Trees 425
13.2.8Viva Confetti 429
13.2.9Center of Symmetry 433
13.3训练集 437
附录A ACM／ICPC简介 441
附录B Online Judge简介 445
附录C 程序编码风格 448
附录D 例题来源 451
参考文献 455