著者还有：陈宇恒、张钊毅、周贤豪

本书试题涉及知识点的说明 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