国际大学生程序设计竞赛例题解(8):广东省信息学奥林匹克竞赛试题(2007-2009年)

.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