国际大学生程序设计竞赛例题解6：广东省大学生程序设计竞赛试题解（2008-2009年）（附CD光盘1张）

　　本书试题涉及知识点的说明
　　第1章 第11届中山大学程序设计竞赛预选赛（2008年）试题分析
　　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 DNA重组
　　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 部分测试数据与输出结果
　　1.9 总体题目分析与比赛情况
　　1.9.1 题目分析
　　1.9.2 比赛情况
　　第2章 第6届广东省大学生程序设计竞赛暨第11届中山大学程序设计竞赛（2008）试题分析
　　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 部分测试数据与输出结果
　　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章 第12届中山大学程序设计竞赛预选赛（2009年）试题分析
　　3.1 SZ斐波拉契数列
　　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 N皇后问题
　　3.6.1 试题
　　3.6.2 题目分析与算法实现
　　3.6.3 参考程序与程序分析
　　3.6.4 参考程序与程序分析
　　3.7 MAX——-SAT
　　3.7.1 试题
　　3.7.2 题目分析与算法实现
　　3.7.3 参考程序与程序分析
　　3.7.4 部分测试数据与输出结果
　　3.8 平方数
　　3.8.1 试题
　　3.8.2 题目分析与算法实现
　　3.8.3 参考程序与程序分析
　　3.8.4 部分测试数据与输出结果
　　3.9 总体题目分析与比赛情况
　　3.9.1 题目分析
　　3.9.2 比赛情况
　　第4章 第7届广东省大学生程序设计竞赛暨第12届中山大学程序设计竞赛（2009）试题分析
　　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 部分测试数据与输出结果
　　……
　　第5章 第33届国际大学生程序设计竞赛亚洲成都赛区网络预赛试题分析
　　第6章 第33届国际大学生程序设计竞赛亚洲成都赛区现场赛试题分析
　　参考文献
　　作者简介

　　郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》、《Windows98IO结构分析教程》、《国际大学生程序设计竞赛例题解（一）——数论、计算几何、搜索算法专集》、《国际大学生程序设计竞赛例题解（二）——广东省大学生程序设计竞赛试题（2003-2005年）》、《国际大学生程序设计竞赛例题解（三）——图论、动态规划算法、综合题专集》、国际大学生程序设计竞赛例题解（四）——广东省信息学奥林匹克竞赛试题（2003-2006年）》、《国际大学生程序设计竞赛例题解（五）——广东省大学生程序设计竞赛试题（2006-2007年）》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社出版的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》，北京大学出版社出版的《国际大学生程序设计竞赛辅导教程》等。
　　郭嵩山主持广东省信息学奥林匹克竞赛20余年，制定了公开、公正、公平的，科学化、规范化的广东省信息学奥林匹克竞赛条例，广东省一直被公认为是信息学奥林匹克竞赛全国普及活动开展最好的省份之一，也是全国竞赛水平最高的省份之一。近12年来，郭嵩山担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001、2003-2009年10次获得全球总决赛的决赛权，并在全球总决赛中取得好成绩。近几年，郭嵩山担任ACM国际大学生程序设计竞赛（ACM／ICPC）广东省赛区执行主席，主持7届ACM／ICPC广东省赛。在科研方面，郭嵩山指导多名硕士研究生在人工智能算法研究及应用方面取得较好的成果。
　　翁雨键，男，1986年2月出生，2004年9月考入中山大学计算机科学系攻读学士学位，2008年9月被保送入中山大学计算机科学系攻读硕士学位。在校期间，曾多次代表中山大学参加ACM国际大学生程序设计竞赛（ACM／ICPC）。荣获：2006年第31届ACM／ICPC亚洲上海赛区银奖。2007年第32届ACM／ICPC亚洲南京赛区第7名（金牌），北京赛区银奖。2008年第33届ACM／ICPC亚洲雅加达赛区并列第2名（金牌），杭州赛区银奖。在2009年广东省第7届大学生程序设计竞赛（GDCPC2009）担任命题组负责人。
　　梁志荣，男，1984年8月出生，2004.年9月考入中山大学计算机科学系攻读学士学位，2008年9月被保送入中山大学计算机科学系攻读硕士学位。在校期间，曾多次代表中山大学参加ACM国际大学生程序设计竞赛（ACM／ICPC）。荣获：2005年第30届ACM／ICPC亚洲杭州赛区银奖。2006年第31届ACM／ICPC亚洲上海赛区银奖。

　　广东省大学生程序设计竞赛试题解（2008-2009年）》收录了2008-2009年广东省大学生程序设计竞赛（GDCPC 2008-2009,既ACM/ICPC）广东省赛及第33届ACM/ICPC亚洲成都赛区预选赛的全部试题、完整的测试教学数据和答案。为了方便读者学习，《国际大学生程序设计竞赛例题解（6）：广东省大学生程序设计竞赛试题解（2008-2009年）》对每个题目作了详尽的题目分析，并详细地讲解其算法实现的原理，同时提供了完善的参考程序及其程序分析，供读者参考。书中提供了基本测试数据，以方便读者测试自行完成上述题目的结果。随书附带的光盘存放了所有例题中完整的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。