由郭嵩山编著的《国际大学生程序设计竞赛例题解》共分9章，本书收录了2007—2009年广东省青少年信息学奥林匹克竞赛(GDKOI、GDOI、GDSOI)的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目做了详尽的题目分析，并详细地讲解其算法实现的原理，同时提供了完善的参考程序及其程序分析，供读者参考。

由郭嵩山编著的《国际大学生程序设计竞赛例题解》收录了2007—2009年广东省青少年信息学奥林匹克竞赛的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目作了详尽的题目分析并详细地讲解了其算法实现的原理，同时提供了完善的参考程序及程序分析。书中提供了基本测试数据，便于读者测试，自行完成上述题目的结果。随书附带的光盘，备有所有例题完整的测试数据，便于有更多需求的同学能利用规模更大的测试数据进行训练和学习。

《国际大学生程序设计竞赛例题解》提供的题目都是原创题，题目构思新颖，内容有趣，所涉及的算法知识面广，基本上覆盖大学计算机类本科专业所学的基本算法。

本书试题涉及知识点的说明 1

第1章　2007年广东省青少年信息学重点中学邀请赛（GDKOI）试题分析 4

　1.1　谁是天才（难度：★★★☆☆） 4

　　1.1.1　试题 4

　　1.1.2　题目分析和算法实现 5

　　1.1.3　参考程序及程序分析 5

　　1.1.4　部分测试数据和输出结果 7

　1.2　讨厌的新系统（难度：★★☆☆☆） 8

　　1.2.1　试题 8

　　1.2.2　题目分析和算法实现 9

　　1.2.3　参考程序及程序分析 10

　　1.2.4　部分测试数据和输出结果 11

　1.3　纳克萨玛斯（难度：★★★★☆） 12

　　1.3.1　试题 12

　　1.3.2　题目分析和算法实现 13

　　1.3.3　参考程序及程序分析 14

　　1.3.4　部分测试数据和输出结果 17

　1.4　秦始皇陵（难度：★★★★☆） 18

　　1.4.1　试题 18

　　1.4.2　题目分析和算法实现 20

　　1.4.3　参考程序及程序分析 21

　　1.4.4　部分测试数据和输出结果 22

　1.5　围棋（难度：★★☆☆☆） 23

　　1.5.1　试题 23

　　1.5.2　题目分析和算法实现 24

　　1.5.3　参考程序及程序分析 25

　　1.5.4　部分测试数据和输出结果 26

　1.6　大航海（难度：★★★☆☆） 27

　　1.6.1　试题 27

　　1.6.2　题目分析和算法实现 28

　　1.6.3　参考程序及程序分析 29

　　1.6.4　部分测试数据和输出结果 30

　1.7　括号游戏（难度：★★★★☆） 31

　　1.7.1　试题 31

　　1.7.2　题目分析和算法实现 32

　　1.7.3　参考程序及程序分析 33

　　1.7.4　部分测试数据和输出结果 34

　1.8　轰炸（难度：★★★★☆） 35

　　1.8.1　试题 35

　　1.8.2　题目分析和算法实现 36

　　1.8.3　参考程序及程序分析 37

　　1.8.4　部分测试数据和输出结果 41

第2章　2007年广东省青少年信息学奥林匹克决赛（GDOI）试题分析 42

　2.1　涂鸦（难度：★☆☆☆☆） 42

　　2.1.1　试题 42

　　2.1.2　题目分析和算法实现 43

　　2.1.3　参考程序及程序分析 44

　　2.1.4　部分测试数据和输出结果 44

　2.2　时间与空间之旅（难度：★★★☆☆） 44

　　2.2.1　试题 44

　　2.2.2　题目分析和算法实现 46

　　2.2.3　参考程序及程序分析 46

　　2.2.4　部分测试数据和输出结果 48

　2.3　剑之修炼（难度：★★★★☆） 48

　　2.3.1　试题 48

　　2.3.2　题目分析和算法实现 50

　　2.3.3　参考程序及程序分析 50

　　2.3.4　部分测试数据和输出结果 54

　2.4　小岛探险（难度：★★★☆☆） 54

　　2.4.1　试题 54

　　2.4.2　题目分析和算法实现 56

　　2.4.3　参考程序及程序分析 56

　　2.4.4　部分测试数据和输出结果 61

　2.5　骰神秘笈（难度：★★☆☆☆） 62

　　2.5.1　试题 62

　　2.5.2　题目分析和算法实现 63

　　2.5.3　参考程序及程序分析 64

　　2.5.4　部分测试数据和输出结果 65

　2.6　积木游戏（难度：★★★☆☆） 66

　　2.6.1　试题 66

　　2.6.2　题目分析和算法实现 67

　　2.6.3　参考程序及程序分析 67

　　2.6.4　部分测试数据和输出结果 68

　2.7　夏娜的菠萝包（难度：★★★★☆） 68

　　2.7.1　试题 68

　　2.7.2　题目分析和算法实现 70

　　2.7.3　参考程序及程序分析 70

　　2.7.4　部分测试数据和输出结果 72

　2.8　魔之修炼（难度：★★★★☆） 72

　　2.8.1　试题 72

　　2.8.2　题目分析和算法实现 74

　　2.8.3　参考程序及程序分析 75

　　2.8.4　部分测试数据和输出结果 79

第3章　2007年全国青少年信息学竞赛广东省队组队选拔赛（GDSOI）试题分析 80

　3.1　取石子游戏（难度：★★☆☆☆） 80

　　3.1.1　试题 80

　　3.1.2　题目分析和算法实现 81

　　3.1.3　参考程序及程序分析 81

　　3.1.4　部分测试数据和输出结果 82

　3.2　循环有序序列（难度：★★★☆☆） 83

　　3.2.1　试题 83

　　3.2.2　题目分析和算法实现 84

　　3.2.3　参考程序及程序分析 85

　　3.2.4　部分测试数据和输出结果 86

　3.3　不公平的比赛（难度：★★★★★） 86

　　3.3.1　试题 86

　　3.3.2　题目分析和算法实现 88

　　3.3.3　参考程序及程序分析 88

　　3.3.4　部分测试数据和输出结果 92

　3.4　地精计算机（难度：★★★★☆） 93

　　3.4.1　试题 93

　　3.4.2　题目分析和算法实现 94

　　3.4.3　参考程序及程序分析 95

　　3.4.4　部分测试数据和输出结果 98

第4章　2008年广东省青少年信息学重点中学邀请赛（GDKOI）试题分析 99

　4.1　万能遥控器（难度：★★☆☆☆） 99

　　4.1.1　试题 99

　　4.1.2　题目分析和算法实现 100

　　4.1.3　参考程序及程序分析 100

　　4.1.4　部分测试数据和输出结果 103

　4.2　夜宵1号（难度：★★★★☆） 104

　　4.2.1　试题 104

　　4.2.2　题目分析和算法实现 105

　　4.2.3　参考程序及程序分析 105

　　4.2.4　部分测试数据和输出结果 109

　4.3　天堂之花（难度：★★★★☆） 109

　　4.3.1　试题 109

　　4.3.2　题目分析和算法实现 110

　　4.3.3　参考程序及程序分析 111

　　4.3.4　部分测试数据和输出结果 114

　4.4　张小牛日记（难度：★★★☆☆） 115

　　4.4.1　试题 115

　　4.4.2　题目分析和算法实现 116

　　4.4.3　参考程序及程序分析 117

　　4.4.4　部分测试数据和输出结果 117

　4.5　礼物（难度：★★★☆☆） 118

　　4.5.1　试题 118

　　4.5.2　题目分析和算法实现 119

　　4.5.3　参考程序及程序分析 120

　　4.5.4　部分测试数据和输出结果 121

　4.6　企鹅（难度：★★★☆☆） 121

　　4.6.1　试题 121

　　4.6.2　题目分析和算法实现 122

　　4.6.3　参考程序及程序分析 123

　　4.6.4　部分测试数据和输出结果 124

　4.7　地板砖（难度：★★★★☆） 125

　　4.7.1　试题 125

　　4.7.2　题目分析和算法实现 126

　　4.7.3　参考程序及程序分析 127

　　4.7.4　部分测试数据和输出结果 130

　4.8　减肥（难度：★★★★★） 131

　　4.8.1　试题 131

　　4.8.2　题目分析和算法实现 132

　　4.8.3　参考程序及程序分析 133

　　4.8.4　部分测试数据和输出结果 137

　4.9　总体题目分析和比赛情况 137

　　4.9.1　题目总结分析 137

　　4.9.2　比赛情况 137

第5章　2008年广东省青少年信息学奥林匹克决赛（GDOI）试题分析 138

　5.1　求和号（难度：★☆☆☆☆） 138

　　5.1.1　试题 138

　　5.1.2　题目分析和算法实现 139

　　5.1.3　参考程序及程序分析 139

　　5.1.4　部分测试数据和输出结果 140

　5.2　彩球游戏（难度：★★★★☆） 140

　　5.2.1　试题 140

　　5.2.2　题目分析和算法实现 141

　　5.2.3　参考程序及程序分析 142

　　5.2.4　部分测试数据和输出结果 147

　5.3　酱油推广活动（难度：★★★★☆） 148

　　5.3.1　试题 148

　　5.3.2　题目分析和算法实现 148

　　5.3.3　参考程序及程序分析 149

　　5.3.4　部分测试数据和输出结果 154

　5.4　指纹（难度：★★★★★） 154

　　5.4.1　试题 154

　　5.4.2　题目分析和算法实现 156

　　5.4.3　参考程序及程序分析 158

　　5.4.4　部分测试数据和输出结果 160

　5.5　无聊的黑叔（难度：★★☆☆☆） 160

　　5.5.1　试题 160

　　5.5.2　题目分析和算法实现 161

　　5.5.3　参考程序及程序分析 162

　　5.5.4　部分测试数据和输出结果 163

　5.6　狐狸的谜语（难度：★★★★☆） 163

　　5.6.1　试题 163

　　5.6.2　题目分析和算法实现 164

　　5.6.3　参考程序及程序分析 165

　　5.6.4　部分测试数据和输出结果 167

　5.7　方块游戏（难度：★★★★☆） 168

　　5.7.1　试题 168

　　5.7.2　题目分析和算法实现 169

　　5.7.3　参考程序及程序分析 171

　　5.7.4　部分测试数据和输出结果 172

　5.8　正方矩阵（难度：★★★★☆） 172

　　5.8.1　试题 172

　　5.8.2　题目分析和算法实现 173

　　5.8.3　参考程序及程序分析 173

　　5.8.4　部分测试数据和输出结果 176

　5.9　总体题目分析和比赛情况 177

　　5.9.1　题目总结分析 177

　　5.9.2　比赛情况 177

第6章　2008年全国青少年信息学竞赛广东省队组队选拔赛（GDSOI）试题分析 178

　6.1　WING（难度：★★★☆☆） 178

　　6.1.1　试题 178

　　6.1.2　题目分析和算法实现 179

　　6.1.3　参考程序及程序分析 180

　　6.1.4　部分测试数据和输出结果 181

　6.2　鱼肉炸弹（难度：★★★★☆） 181

　　6.2.1　试题 181

　　6.2.2　题目分析和算法实现 182

　　6.2.3　参考程序及程序分析 183

　　6.2.4　部分测试数据和输出结果 186

　6.3　验证码（难度：★★★★☆） 186

　　6.3.1　试题 186

　　6.3.2　题目分析和算法实现 188

　　6.3.3　参考程序及程序分析 188

　　6.3.4　部分测试数据和输出结果 191

　6.4　关键公路（难度：★★★★☆） 192

　　6.4.1　试题 192

　　6.4.2　题目分析和算法实现 193

　　6.4.3　参考程序及程序分析 193

　　6.4.4　部分测试数据和输出结果 195

第7章　2009年广东省青少年信息学重点中学邀请赛（GDKOI）试题分析 196

　7.1　WXYZ与绿豆饼（难度：★☆☆☆☆） 196

　　7.1.1　试题 196

　　7.1.2　题目分析和算法实现 197

　　7.1.3　参考程序及程序分析 197

　　7.1.4　部分测试数据和输出结果 198

　7.2　Bug（难度：★★☆☆☆） 199

　　7.2.1　试题 199

　　7.2.2　题目分析和算法实现 200

　　7.2.3　参考程序及程序分析 200

　　7.2.4　部分测试数据和输出结果 201

　7.3　费洛蒙（难度：★★★☆☆） 202

　　7.3.1　试题 202

　　7.3.2　题目分析和算法实现 203

　　7.3.3　参考程序及程序分析 203

　　7.3.4　部分测试数据和输出结果 206

　7.4　电梯问题（难度：★★★★★） 207

　　7.4.1　试题 207

　　7.4.2　题目分析和算法实现 209

　　7.4.3　参考程序及程序分析 210

　　7.4.4　部分测试数据和输出结果 214

　7.5　猴子（难度：★★☆☆☆） 216

　　7.5.1　试题 216

　　7.5.2　题目分析和算法实现 217

　　7.5.3　参考程序及程序分析 217

　　7.5.4　部分测试数据和输出结果 219

　7.6　Debug（难度：★★☆☆☆） 220

　　7.6.1　试题 220

　　7.6.2　题目分析和算法实现 221

　　7.6.3　参考程序及程序分析 222

　　7.6.4　部分测试数据和输出结果 223

　7.7　Lie　Dice　III：雀神秘笈（难度：★★☆☆☆） 224

　　7.7.1　试题 224

　　7.7.2　题目分析和算法实现 225

　　7.7.3　参考程序及程序分析 225

　　7.7.4　部分测试数据和输出结果 227

　7.8　棍子（难度：★★★☆☆） 228

　　7.8.1　试题 228

　　7.8.2　题目分析和算法实现 228

　　7.8.3　参考程序及程序分析 229

　　7.8.4　部分测试数据和输出结果 232

第8章　2009年广东省青少年信息学奥林匹克竞赛决赛（GDOI）试题分析 233

　8.1　哆啦A梦的百宝袋（难度：★☆☆☆☆） 233

　　8.1.1　试题 233

　　8.1.2　题目分析和算法实现 234

　　8.1.3　参考程序及程序分析 234

　　8.1.4　部分测试数据和输出结果 235

　8.2　伟大的航路（难度：★★★☆☆） 235

　　8.2.1　试题 235

　　8.2.2　题目分析和算法实现 237

　　8.2.3　参考程序及程序分析 238

　　8.2.4　部分测试数据和输出结果 240

　8.3　课堂笔记（难度：★★☆☆☆） 240

　　8.3.1　试题 240

　　8.3.2　题目分析和算法实现 243

　　8.3.3　参考程序及程序分析 244

　　8.3.4　部分测试数据和输出结果 245

　8.4　魔神英雄传（难度：★★★★☆） 245

　　8.4.1　试题 245

　　8.4.2　题目分析和算法实现 247

　　8.4.3　参考程序及程序分析 247

　　8.4.4　部分测试数据和输出结果 250

　8.5　小新的问题（难度：★★☆☆☆） 252

　　8.5.1　试题 252

　　8.5.2　题目分析和算法实现 253

　　8.5.3　参考程序及程序分析 254

　　8.5.4　部分测试数据和输出结果 255

　8.6　咕噜咕噜魔法阵III（难度：★★☆☆☆） 255

　　8.6.1　试题 255

　　8.6.2　题目分析和算法实现 256

　　8.6.3　参考程序及程序分析 258

　　8.6.4　部分测试数据和输出结果 260

　8.7　佩恩的秘密（难度：★★★☆☆） 261

　　8.7.1　试题 261

　　8.7.2　题目分析和算法实现 262

　　8.7.3　参考程序及程序分析 264

　　8.7.4　部分测试数据和输出结果 268

　8.8　又是Bug（难度：★★★☆☆） 269

　　8.8.1　试题 269

　　8.8.2　题目分析和算法实现 270

　　8.8.3　参考程序及程序分析 270

　　8.8.4　部分测试数据和输出结果 273

第9章　2009年全国青少年信息学竞赛广东省队组队选拔赛（GDSOI）试题分析 275

　9.1　怪盗基德与牌神秘笈（难度：★★☆☆☆） 275

　　9.1.1　试题 275

　　9.1.2　题目分析和算法实现 277

　　9.1.3　参考程序及程序分析 277

　　9.1.4　部分测试数据和输出结果 279

　9.2　青蛙军曹的地球进攻计划（难度：★★☆☆☆） 280

　　9.2.1　试题 280

　　9.2.2　题目分析和算法实现 281

　　9.2.3　参考程序及程序分析 282

　　9.2.4　部分测试数据和输出结果 283

　9.3　钱之炼金术师（难度：★★★★☆） 284

　　9.3.1　试题 284

　　9.3.2　题目分析和算法实现 285

　　9.3.3　参考程序及程序分析 285

　　9.3.4　部分测试数据和输出结果 288

　9.4　牛影传说（难度：★★★★☆） 289

　　9.4.1　试题 289

　　9.4.2　题目分析和算法实现 291

　　9.4.3　参考程序及程序分析 292

　　9.4.4　部分测试数据和输出结果 297

附录A　中国内地高校参加ACM/ICPC全球总决赛成绩（1997—2011年） 299

参考文献 300

作者简介 301