本书试题涉及知识点的说明 1
第1章 第9届中山大学程序设计竞赛预选赛（2006年）试题分析 3
1.1信息泛滥（难度：★★★☆☆） 3
试题 3
题目分析与算法实现 4
参考程序与程序分析 5
部分测试数据与输出结果 7
1.2求和（难度：★★★★☆） 7
试题 7
题目分析与算法实现 9
参考程序与程序分析 10
部分测试数据与输出结果 12
1.3冲突（难度：★★★★★） 13
试题 13
题目分析与算法实现 14
参考程序与程序分析 14
部分测试数据与输出结果 16
1.4旅馆（难度：★★★☆☆） 17
试题 17
题目分析与算法实现 19
参考程序与程序分析 19
部分测试数据与输出结果 20
1.5字符串子串（难度：★★☆☆☆） 21
试题 21
题目分析与算法实现 22
参考程序与程序分析 23
部分测试数据与输出结果 24
1.6最大公约数（难度：★★★★☆） 25
试题 25
题目分析与算法实现 25
参考程序与程序分析 26
部分测试数据与输出结果 28
1.7木棒（难度：★☆☆☆☆） 29
试题 29
题目分析与算法实现 29
参考程序与程序分析 30
部分测试数据与输出结果 31
1.8总体题目分析与比赛情况 31
题目总结分析 31
比赛情况 32
第2章 第4届广东省大学生程序设计竞赛暨第9届中山大学程序设计竞赛（2006年）试题分析 33
2.1过剩数（难度：★☆☆☆☆） 33
试题 33
题目分析与算法实现 34
参考程序与程序分析 35
部分测试数据与输出结果 37
2.2 L形覆盖（难度：★★☆☆☆） 38
试题 38
题目分析与算法实现 39
参考程序与程序分析 41
部分测试数据与输出结果 41
2.3立方块（难度：★★★★☆） 42
试题 42
题目分析与算法实现 43
参考程序与程序分析 44
部分测试数据与输出结果 46
2.4螺旋方阵（难度：★★☆☆☆） 47
试题 47
题目分析与算法实现 48
参考程序与程序分析 49
部分测试数据与输出结果 50
2.5电子书狂热者（难度：★★★★☆） 51
试题 51
题目分析与算法实现 54
参考程序与程序分析 55
部分测试数据与输出结果 57
2.6栅格网络流（难度：★★★★★） 58
试题 58
题目分析与算法实现 60
参考程序及程序分析 61
部分测试数据与输出结果 65
2.7连续边长多边形（难度：★★★☆☆） 66
试题 66
题目分析与算法实现 67
参考程序与程序分析 70
部分测试数据与输出结果 71
2.8饥饿的母牛（难度：★★★☆☆） 72
试题 72
题目分析与算法实现 73
参考程序与程序分析 75
部分测试数据与输出结果 76
2.9解析程序（难度：★★★★☆） 76
试题 76
题目分析与算法实现 79
参考程序与程序分析 80
部分测试数据与输出结果 83
2.10网络探测（难度：★★★☆☆） 84
试题 84
题目分析与算法实现 85
参考程序与程序分析 86
部分测试数据与输出结果 88
2.11总体题目分析与比赛情况 88
题目总结分析 88
比赛情况 89
第3章 第10届中山大学程序设计竞赛预选赛（2007年）试题分析 90
3.1圣诞节（难度：★★★☆☆） 90
试题 90
题目分析与算法实现 91
参考程序与程序分析 91
部分测试数据与输出结果 93
3.2导弹（难度：★★☆☆☆） 94
试题 94
题目分析与算法实现 95
参考程序与程序分析 96
部分测试数据与输出结果 97
3.3儿童节快乐（难度：★★★★☆） 97
试题 97
题目分析与算法实现 98
参考程序与程序分析 99
部分测试数据与输出结果 102
3.4排列（难度：★★★☆☆） 102
试题 102
题目分析与算法实现 103
参考程序与程序分析 104
部分测试数据与输出结果 104
3.5士兵排队（难度：★★☆☆☆） 105
试题 105
题目分析与算法实现 106
参考程序与程序分析 106
部分测试数据与输出结果 107
3.6我的总结（难度：★☆☆☆☆） 108
试题 108
题目分析与算法实现 109
参考程序与程序分析 109
部分测试数据与输出结果 110
3.7准备工作（难度：★★★★★） 112
试题 112
题目分析与算法实现 113
参考程序与程序分析 114
部分测试数据与输出结果 116
3.8总体题目分析与比赛情况 117
题目总结分析 117
比赛情况 118
第4章 第5届广东省大学生程序设计竞赛暨第10届中山大学程序设计竞赛（2007年）试题分析 119
4.1遥远的距离（难度：★★★★☆） 119
试题 119
题目分析与算法实现 120
参考程序与程序分析 121
部分测试数据与输出结果 124
4.2分数（难度：★☆☆☆☆） 125
试题 125
题目分析与算法实现 126
参考程序与程序分析 126
部分测试数据与输出结果 127
4.3并行（难度：★★★☆☆） 127
试题 127
题目分析与算法实现 128
参考程序与程序分析 129
部分测试数据与输出结果 131
4.4矩阵（难度：★★★★☆） 131
试题 131
题目分析与算法实现 132
参考程序与程序分析 133
部分测试数据与输出结果 135
4.5存在与否（难度：★★★★★） 136
试题 136
题目分析与算法实现 138
参考程序与程序分析 139
部分测试数据与输出结果 142
4.6树（难度：★★★☆☆） 144
试题 144
题目分析与算法实现 145
参考程序与程序分析 145
部分测试数据与输出结果 147
4.7游戏（难度：★★☆☆☆） 147
试题 147
题目分析与算法实现 148
参考程序与程序分析 149
部分测试数据与输出结果 150
4.8猴子和香蕉（难度：★★★★☆） 151
试题 151
题目分析与算法实现 153
参考程序与程序分析 153
部分测试数据与输出结果 156
4.9道路重建（难度：★★★☆☆） 157
试题 157
题目分析与算法实现 158
参考程序与程序分析 158
部分测试数据与输出结果 160
4.10管道系统（难度：★★★★☆） 161
试题 161
题目分析与算法实现 163
参考程序与程序分析 164
部分测试数据与输出结果 168
4.11总体题目分析与比赛情况 169
题目总结分析 169
比赛情况 169
第5章 中山大学集训队内部选拔赛（2004年）试题分析 170
5.1昵称（难度：★★★☆☆） 170
试题 170
题目分析与算法实现 171
参考程序与程序分析 171
部分测试数据与输出结果 173
5.2三角形（难度：★★★☆☆） 174
试题 174
题目分析与算法实现 175
参考程序与程序分析 176
部分测试数据与输出结果 178
5.3狙击兵（难度：★★★★☆） 179
试题 179
题目分析与算法实现 180
参考程序与程序分析 181
部分测试数据与输出结果 184
5.4最小值（难度：★★★☆☆） 185
试题 185
题目分析与算法实现 186
参考程序与程序分析 187
部分测试数据与输出结果 189
5.5最大的面积（难度：★★★★☆） 190
试题 190
题目分析与算法实现 191
参考程序与程序分析 191
部分测试数据与输出结果 196
5.6最难的任务（难度：★☆☆☆☆） 197
试题 197
题目分析与算法实现 198
参考程序与程序分析 198
部分测试数据与输出结果 199
5.7三只小猪（难度：★★★☆☆） 200
试题 200
题目分析与算法实现 201
参考程序与程序分析 202
部分测试数据与输出结果 205
5.8基本的图问题（难度：★★★★☆） 206
试题 206
题目分析与算法实现 208
参考程序与程序分析 209
部分测试数据与输出结果 214
5.9距离（难度：★★★☆☆） 215
试题 215
题目分析与算法实现 216
参考程序与程序分析 217
部分测试数据与输出结果 220
5.10斐波纳契数（难度：★★☆☆☆） 221
试题 221
题目分析与算法实现 222
参考程序与程序分析 222
部分测试数据与输出结果 224
5.11美味的蛋糕（难度：★★★☆☆） 224
试题 224
题目分析与算法实现 226
参考程序与程序分析 226
部分测试数据与输出结果 228
5.12决斗俱乐部（难度：★★★☆☆） 229
试题 229
题目分析与算法实现 230
参考程序与程序分析 230
部分测试数据与输出结果 231
5.13矩阵（难度：★★☆☆☆） 232
试题 232
题目分析与算法实现 233
参考程序与程序分析 234
部分测试数据与输出结果 235
5.14石子游戏（难度：★★☆☆☆） 236
试题 236
题目分析与算法实现 237
参考程序与程序分析 238
部分测试数据与输出结果 238
5.15 构造序列（难度：★★★☆☆） 239
试题 239
题目分析与算法实现 240
参考程序与程序分析 240
部分测试数据与输出结果 242
5.16小树（难度：★★☆☆☆） 243
试题 243
题目分析与算法实现 244
参考程序与程序分析 244
部分测试数据与输出结果 246
5.17数四边形（难度：★★★☆☆） 247
试题 247
题目分析与算法实现 248
参考程序与程序分析 248
部分测试数据与输出结果 249
5.18最长数列（难度：★★★★☆） 250
试题 250
题目分析与算法实现 251
参考程序与程序分析 251
部分测试数据与输出结果 254
5.19原子能转变（难度：★★★☆☆） 254
试题 254
题目分析与算法实现 255
参考程序与程序分析 256
部分测试数据与输出结果 257
5.20 BOB或BBO（难度：★★★★☆） 258
试题 258
题目分析与算法实现 259
参考程序与程序分析 259
部分测试数据与输出结果 261
5.21 Turán图（难度：★★★☆☆） 261
试题 261
题目分析与算法实现 262
参考程序与程序分析 263
部分测试数据与输出结果 263
5.22金字塔（难度：★★★☆☆） 264
试题 264
题目分析与算法实现 265
参考程序与程序分析 266
部分测试数据与输出结果 268
附录A 中国内地高校举办ACM/ICPC亚洲区预赛的情况 270
附录B 中国内地高校参加ACM/ICPC全球总决赛的成绩 271
附录C 中山大学队参加ACM/ICPC亚洲区域赛历年成绩表（1997—2007年） 272
附录D 中山大学队参加ACM/ICPC总决赛历年成绩表（1999—2008年） 273
参考文献 274
作者简介 275