国际大学生程序设计竞赛中山大学内部选拔真题解(1)

    （1）作者是中国ACM竞赛团队组建发起人之一，在竞赛领域知名度很高，成绩斐然；
    （2）作者早年编写的同类作品在读者中评价甚高，新书有望创造佳绩。

郭嵩山、陈才斌、赵浩泉、江泽斌编著的《国际大学生程序设计竞赛中山大学内部选拔真题解<一>》收录了2007―2008年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每道题目做了详尽的题目分析并详细地讲解其算法实现的原理，同时提供了完善的标准程序及其程序分析供读者参考。我们在书中还提供了基本测试数据以方便读者测试自行完成上述题目的结果。随书还附带光盘，存放所有例题中完整的测试数据，以便于对自己有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习用。本书对试题难易程度进行了星级标注，并在本书知识点分类及说明中列出了本书试题所涉及的算法分类和所用的数据结构类型，以便读者有选择性地学习。
《国际大学生程序设计竞赛中山大学内部选拔真题解<一>》所提供的题目都是原创题，题目构思新颖，内容有趣。所涉及的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。
本书可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集，也可以作为高等院校研究生和本科高年级学生学习相关课程的参考书，同时也可以作为中学省级及以上信息学奥林匹克优秀选手准备高层次程序设计竞赛的参考用书。

本书知识点分类及说明  1
第1章  2007年中山大学内部选拔赛第一试试题分析  4
1.1  计算生成树(难度：★★☆☆☆)  4
1.1.1  问题描述  4
1.1.2  算法分析  5
1.1.3  参考程序  6
1.1.4  部分测试数据和输出结果  7
1.2  三核苷酸(难度：★★★☆☆)  8
1.2.1  问题描述  8
1.2.2  算法分析  9
1.2.3  参考程序  10
1.2.4  部分测试数据和输出结果  12
1.3  紧急逃离(难度：★★★☆☆)  12
1.3.1  问题描述  12
1.3.2  算法分析  14
1.3.3  参考程序  15
1.3.4  部分测试数据和输出结果  18
1.4  简单数谜(难度：★★★☆☆)  21
1.4.1  问题描述  21
1.4.2  算法分析  22
1.4.3  参考程序  23
1.4.4  部分测试数据和输出结果  26
1.5  股票投资(难度：★★★★☆)  28
1.5.1  问题描述  28
1.5.2  算法分析  30
1.5.3  参考程序  31
1.5.4  部分测试数据和输出结果  33
第2章  2007年中山大学内部选拔赛第二试试题分析  35
第3章  2007年中山大学内部选拔赛第三试试题分析  53
第4章  2007年中山大学内部选拔赛第四试试题分析  74
第5章  2007年中山大学内部选拔赛第五试试题分析  98
第6章  2007年中山大学内部选拔赛第六试试题分析  124
第7章  2008年中山大学内部选拔赛第一试试题分析  151
第8章  2008年中山大学内部选拔赛第二试试题分析  173
第9章  2008年中山大学内部选拔赛第三试试题分析  197
第10章  2008年中山大学内部选拔赛第四试试题分析  229
第11章  2008年中山大学内部选拔赛第五试试题分析  254
第12章  2008年中山大学内部选拔赛第六试试题分析  274
附录1  中山大学集训队选拔流程图  293
附录2  中国内地高校参加ACM/ICPC全球总决赛的成绩(1997～2012)  294
附录3  中山大学队2008～2011年在亚洲区成绩  296
附录4  中山大学队1999～2012年在全球总决赛成绩  297
作者简介  298
参考文献  300