国际大学生程序设计竞赛例题解(5)广东省大学生程序

《靠前大学生程序设计竞赛例题解》收录了2006—2007年广东省大学生程序设计竞赛（GDCPC 20（0——2007，即ACM／ICPC广东省赛）的全部试题、完整的测试数据和答案，以及2004年中山大学ACM集训队内部选拔赛题目、完整的测试数据和答案。为了方便读者学习，《靠前大学生程序设计竞赛例题解》对每个题目作了详尽的题目分析，并详细地讲解其算法实现的原理，同时提供了完善的参考程序及程序分析，供读者参考。书中提供了竞赛时评判用的基本测试数据，以方便读者测试自行完成上述题目的结果。随书附带的光盘中存放了竞赛时评判用的全部测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。
《靠前大学生程序设计竞赛例题解》所提供的题目都是原创题，题目构思新颖，内容有趣。所涉及到的算法知识面广，基本上覆盖大学计算机类本科专业所学到的基本算法。《靠前大学生程序设计竞赛例题解》可以作为高等院校有关专业的研究生和本科学生参加靠前大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教学参考书与例题集，也特别适用于作为中学青少年信息学奥林匹竞赛省级及省级以上很好选手备战信息学奥林匹竞赛的培训教材及训练题集。

郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社的《青少年信息学奥林匹竞赛广东试题及解答（1986-1994）》等。近年来，担任ACM靠前大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001年连续三年获得靠前决赛权，并在靠前决赛中取得较好的成绩。

本书试题涉及知识点的说明
第1章 第9届中山大学程序设计竞赛预选赛（2006年）试题分析
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 比赛情况

第2章 第4届广东省大学生程序设计竞赛暨第9届中山大学程序设计竞赛（2006年）
试题分析
2.1 过剩数（难度：★☆☆☆☆）
2.1.1 试题
2.1.2 题目分析与算法实现
2.1.3 参考程序与程序分析
2.1.4 部分测试数据与输出结果
2.2 L形覆盖（难度：★★☆☆☆）
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 部分测试数据与输出结果
2.9 解析程序（难度：★★★★☆）
2.9.1 试题
2.9.2 题目分析与算法实现
2.9.3 参考程序与程序分析
2.9.4 部分测试数据与输出结果
2.10 网络探测（难度：★★★☆☆）^
2.10.1 试题
2.10.2 题目分析与算法实现
2.10.3 参考程序与程序分析
2.10.4 部分测试数据与输出结果
2.11总体题目分析与比赛情况
2.11.1 题目总结分析
2.11.2 比赛情况

第3章 第10届中山大学程序设计竞赛预选赛（2007年）试题分析
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 部分测试数据与输出结果
3.5 兵排队（难度：★★☆☆☆）
3.5.1 试试题
3.5.2 题目分析与算法实现
3.5.3 参考程序与程序分析
3.5.4.部分测试数据与输出结果
3.6 我的总结（难度：★☆☆☆☆）
3.6.1 试题
3.6.2 题目分析与算法实现
3.6.3 参考程序与程序分析
3.6.4.部分测试数据与输出结果
3.7 准备工作（难度：★★★★★）
3.7.1 试题
3.7.2 题目分析与算法实现
3.7.3 参考程序与程序分析
3.7.4 部分测试数据与输出结果
3.8 总体题目分析与比赛情况
3.8.1 题目总结分析
3.8.2 赛情况

第4章 第5届广东省大学生程序设计竞赛暨第lO届中山大学程序设计竞赛（2007年）试题分析
4.1 遥远的距离（难度：★★★★☆）
4.1.1 试题
4.1.2 题目分析与算法实现
4.1.3 参考程序与程序分析
4.1.4 部分测试数据与输出结果
4.2 分数（难度：★☆☆☆☆）
4.2.1 试题
4.2.2 题目分析与算法实现
4.2.3 参考程序与程序分析
4.2.4 部分测试数据与输出结果
4.3 并行（难度：★★★☆☆）
4.3.1 试题
4.3.2 题目分析与算法实现
4.3.3 参考程序与程序分析

第5章 中山大学集训队内部选拔赛（2004年）试题分析
附录A 中国内地高校举办ACM/CPC亚洲区预赛的情况
附录B 中国内地高校参加ACM/CPC全球总决赛的成绩
附录C 中山大学队参加ACM/CPC亚洲区域赛历年成绩表（1997－2007年）
附录D 中山大学队参加ACM/CPC总决赛历年成绩表（1999——2008年）
参考文献
作者简介