本书是该套例题解的第六本,所用的语言是C++。全书共分6章,收录了2008-2009 广东省大学生程序设计竞赛(GDCPC2008-2009、即ACM/ICPC广东省赛)以及第33届ACM/ICPC亚洲成都赛区预选赛(由西南民族大学承办、由中山大学命题)的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理,同时提供了完善的标准程序及其程序分析供读者参考,我们在书中还提供了基本测试数据以方便读者测试自行完成上述题目的结果。
本书收录了2008-2009年广东省大学生程序设计竞赛(GDCPC 2008-2009,即ACM/ICPC广东省赛)及第33届ACM/ICPC亚洲成都赛区预选赛的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目作了详尽的题目分析,并详细地讲解其算法实现的原理,同时提供了完善的参考程序及其程序分析,供读者参考。书中提供了基本测试数据,以方便读者测试自行完成上述题目的结果。随书附带的光盘存放了所有例题中完整的测试数据,以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。
本书所提供的题目都是原创题,题目构思新颖,内容有趣。所涉及的算法知识面广,基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集,也可以作为高等院校研究生和本科高年级学生学习相关课程的参考书,同时还可以作为中学省级及以上信息学奥林匹克优秀选手备战高层次程序设计竞赛的参考用书。
本书试题涉及知识点的说明
第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 风水(难度:★★★☆☆)
……
第3章 第12届中山大学程序设计竞赛预选赛(2009)试题分析
第4章 第7届广东省大学生程序设计竞赛暨第12届中山大学程序设计竞赛(2009)试题分析
第5章 第33届国际大学生程序设计竞赛亚洲成都赛区网络预赛试题分析
第6章 第33届国际大学生程序设计竞赛亚洲成都赛区现场赛试题分析
参考文献
作者简介