国际大学生程序设计竞赛例题解

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

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

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

1.1.1 试题

1.1.2 题目分析和算法实现

1.1.3 参考程序及程序分析

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

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

1.2.1 试题

1.2.2 题目分析和算法实现

1.2.3 参考程序及程序分析

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

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

1.3.1 试题

1.3.2 题目分析和算法实现

1.3.3 参考程序及程序分析

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

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

1.4.1 试题

1.4.2 题目分析和算法实现

1.4.3 参考程序及程序分析

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

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

1.5.1 试题

1.5.2 题目分析和算法实现

1.5.3 参考程序及程序分析

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

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

1.6.1 试题

1.6.2 题目分析和算法实现

1.6.3 参考程序及程序分析

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

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

1.7.1 试题

1.7.2 题目分析和算法实现

1.7.3 参考程序及程序分析

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

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

1.8.1 试题

1.8.2 题目分析和算法实现

1.8.3 参考程序及程序分析

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

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

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

2.1.1 试题

2.1.2 题目分析和算法实现

2.1.3 参考程序及程序分析

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

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

2.2.1 试题

2.2.2 题目分析和算法实现

2.2.3 参考程序及程序分析

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

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

2.3.1 试题

2.3.2 题目分析和算法实现

2.3.3 参考程序及程序分析

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

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

2.4.1 试题

2.4.2 题目分析和算法实现

2.4.3 参考程序及程序分析

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

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

2.5.1 试题

2.5.2 题目分析和算法实现

2.5.3 参考程序及程序分析

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

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

2.6.1 试题

2.6.2 题目分析和算法实现

2.6.3 参考程序及程序分析

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

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

2.7.1 试题

2.7.2 题目分析和算法实现

2.7.3 参考程序及程序分析

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

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

2.8.1 试题

2.8.2 题目分析和算法实现

2.8.3 参考程序及程序分析

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

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

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

3.1.1 试题

3.1.2 题目分析和算法实现

3.1.3 参考程序及程序分析

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

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

3.2.1 试题

3.2.2 题目分析和算法实现

3.2.3 参考程序及程序分析

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

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

3.3.1 试题

3.3.2 题目分析和算法实现

3.3.3 参考程序及程序分析

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

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

3.4.1 试题

3.4.2 题目分析和算法实现

3.4.3 参考程序及程序分析

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

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

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

4.1.1 试题

4.1.2 题目分析和算法实现

4.1.3 参考程序及程序分析

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

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

4.2.1 试题

4.2.2 题目分析和算法实现

4.2.3 参考程序及程序分析

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

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

4.3.1 试题

4.3.2 题目分析和算法实现

4.3.3 参考程序及程序分析

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

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

4.4.1 试题

4.4.2 题目分析和算法实现

4.4.3 参考程序及程序分析

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

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

4.5.1 试题

4.5.2 题目分析和算法实现

4.5.3 参考程序及程序分析

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

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

4.6.1 试题

4.6.2 题目分析和算法实现

4.6.3 参考程序及程序分析

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

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

4.7.1 试题

4.7.2 题目分析和算法实现

4.7.3 参考程序及程序分析

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

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

4.8.1 试题

4.8.2 题目分析和算法实现

4.8.3 参考程序及程序分析

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

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

4.9.1 题目总结分析

4.9.2 比赛情况

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

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

5.1.1 试题

5.1.2 题目分析和算法实现

5.1.3 参考程序及程序分析

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

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

5.2.1 试题

5.2.2 题目分析和算法实现

5.2.3 参考程序及程序分析

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

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

5.3.1 试题

5.3.2 题目分析和算法实现

5.3.3 参考程序及程序分析

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

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

5.4.1 试题

5.4.2 题目分析和算法实现

5.4.3 参考程序及程序分析

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

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

5.5.1 试题

5.5.2 题目分析和算法实现

5.5.3 参考程序及程序分析

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

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

5.6.1 试题

5.6.2 题目分析和算法实现

5.6.3 参考程序及程序分析

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

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

5.7.1 试题

5.7.2 题目分析和算法实现

5.7.3 参考程序及程序分析

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

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

5.8.1 试题

5.8.2 题目分析和算法实现

5.8.3 参考程序及程序分析

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

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

5.9.1 题目总结分析

5.9.2 比赛情况

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

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

6.1.1 试题

6.1.2 题目分析和算法实现

6.1.3 参考程序及程序分析

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

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

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

《国际大学生程序设计竞赛例题解8：广东省信息学奥林匹克竞赛试题（2007-2009年）》提供的题目都是原创题，题目构思新颖，内容有趣，所涉及的算法知识面广，基本上覆盖大学计算机类本科专业所学的基本算法。