本书试题涉及知识点的说明 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 Ⅲ:雀神秘笈 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
附录 中国内地高校参加ACM/ICPC全球总决赛成绩(1997—2011年) 299
参考文献 300
作者简介 301