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

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

 

　　《国际大学生程序设计竞赛中山大学内部选拔真题解(二)》收录了2009—2010年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题和完整的测试数据、答案。　　《国际大学生程序设计竞赛中山大学内部选拔真题解(二)》所提供的题目都是原创题，题目构思新颖，内容有趣，所涉及的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学的基本算法。　　

　　《国际大学生程序设计竞赛中山大学内部选拔真题解(二)》可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集，也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。

本书知识点分类及说明　

 

第1章　2009年中山大学内部选拔赛第一试试题分析　

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　部分测试数据及输出结果　

 

第2章　2009年中山大学内部选拔赛第二试试题分析　

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.5　树的度数序列(难度：★★☆☆☆)　

2.5.1　问题描述　

2.5.2　算法分析　

2.5.3　参考程序　

 

第3章　2009年中山大学内部选拔赛第三试试题分析　

3.1　前K个排列问题(难度：★★☆☆☆)　

3.1.1　问题描述　

3.1.2　算法分析　

3.1.3　参考程序　

3.2　统计矩形内点数(难度：★★★★☆)　

3.2.1　问题描述　

3.2.2　算法分析　

3.2.3　参考程序　

3.3　工程分配问题(难度：★★★★☆)　

3.3.1　问题描述　

3.3.2　算法分析　

3.3.3　参考程序　

3.4　《工程分配问题》评测程序的设计(难度：★★☆☆☆)　

3.4.1　问题描述　

3.4.2　算法分析　

3.4.3　参考程序　

3.5　向量分解问题(难度：★★★★☆)　

3.5.1　问题描述　

3.5.2　算法分析　

3.5.3　参考程序　

 

第4章　2009年中山大学内部选拔赛第四试试题分析　

4.1　矩形摆放问题(难度：★★★☆☆)　

4.1.1　问题描述　

4.1.2　算法分析　

4.1.3　参考程序及算法实现　

4.2　简单数论问题(难度：★★☆☆☆)　

4.2.1　问题描述　

4.2.2　算法分析　

4.2.3　参考程序　

4.3　护士工作安排问题(难度：★★★☆☆)　

4.3.1　问题描述　

4.3.2　算法分析　

4.3.3　参考程序　

4.4　“卡蛋岛”问题(难度：★★★★☆)　

4.4.1　问题描述　

4.4.2　算法分析　

4.4.3　参考程序　

4.5　宿舍搬运问题(难度：★★★★☆)　

4.5.1　问题描述　

4.5.2　算法分析　

4.5.3　参考程序　

 

第5章　2009年中山大学内部选拔赛第五试试题分析　

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　部分测试数据和输出结果　

 

第6章　2009年中山大学内部选拔赛第六试试题分析　

6.1　计算机程序设计竞赛艺术(难度：★★☆☆☆)　

6.1.1　试题　

6.1.2　题目分析和算法实现　

6.1.3　参考程序及程序分析　

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

6.2　ICTOP问题(难度：★★☆☆☆)　

6.2.1　试题　

6.2.2　题目分析和算法实现　

6.2.3　参考程序及程序分析　

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

6.3　航道(难度：★★★☆☆)　

6.3.1　试题　

6.3.2　题目分析和算法实现　

6.3.3　参考程序及程序分析　

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

6.4　贫穷的Z(难度：★★★★★)　

6.4.1　试题　

6.4.2　题目分析和算法实现　

6.4.3　参考程序及程序分析　

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

6.5　笨蛋Z(难度：★★★★☆)　

6.5.1　试题　

6.5.2　题目分析和算法实现　

6.5.3　参考程序及程序分析　

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

 

第7章　2010年中山大学内部选拔赛第一试试题分析　

7.1　小乔(难度：★★★☆☆)　

7.1.1　题目描述　

7.1.2　算法分析　

7.1.3　参考程序　

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

7.2　诸葛亮(难度：★★★★★)　

7.2.1　题目描述　

7.2.2　算法分析　

7.2.3　参考程序　

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

7.3　陆逊(难度：★★★☆☆)　

7.3.1　题目描述　

7.3.2　算法分析　

7.3.3　参考程序　

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

7.4　吕布(难度：★★★★☆)　

7.4.1　题目描述　

7.4.2　算法分析　

7.4.3　参考程序　

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

7.5　于吉(难度：★☆☆☆☆)　

7.5.1　题目描述　

7.5.2　算法分析　

7.5.3　参考程序　

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

 

第8章　2010年中山大学内部选拔赛第二试试题分析　

8.1　异或树(难度：★★☆☆☆)　

8.1.1　题目描述　

8.1.2　算法分析　

8.1.3　参考程序　

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

8.2　异或树II(难度：★★★☆☆)　

8.2.1　题目描述　

8.2.2　算法分析　

8.2.3　参考程序　

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

8.3　找出第K远节点(难度：★★★★☆)　

8.3.1　题目描述　

8.3.2　算法分析　

8.3.3　参考程序　

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

8.4　K圆(难度：★★☆☆☆)　

8.4.1　题目描述　

8.4.2　算法分析　

8.4.3　参考程序　

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

8.5　广告船(难度：★★★☆☆)　

8.5.1　题目描述　

8.5.2　算法分析　

8.5.3　参考程序　

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

 

第9章　2010年中山大学内部选拔赛第三试试题分析　

9.1　魔法(难度：★★★☆☆)　

9.1.1　题目描述　

9.1.2　算法分析　

9.1.3　参考程序　

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

9.2　优美(难度：★★★★☆)　

9.2.1　题目描述　

9.2.2　算法分析　

9.2.3　参考程序　

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

9.3　正确(难度：★★★★★)　

9.3.1　题目描述　

9.3.2　算法分析　

9.3.3　参考程序　

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

9.4　不平衡(难度：★★☆☆☆)　

9.4.1　题目描述　

9.4.2　算法分析　

9.4.3　参考程序　

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

9.5　格雷的疑惑(难度：★★★☆☆)　

9.5.1　题目描述　

9.5.2　算法分析　

9.5.3　参考程序　

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

 

第10章　2010年中山大学内部选拔赛第四试试题分析　

10.1　X之谜(难度：★★★★☆)　

10.1.1　题目描述　

10.1.2　算法分析　

10.1.3　参考程序　

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

10.2　卡片(难度：★★★★☆)　

10.2.1　题目描述　

10.2.2　算法分析　

10.2.3　参考程序　

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

10.3　RP路径(难度：★★★☆☆)　

10.3.1　题目描述　

10.3.2　算法分析　

10.3.3　参考程序　

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

10.4　切棍子(难度：★★☆☆☆)　

10.4.1　题目描述　

10.4.2　算法分析　

10.4.3　参考程序　

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

10.5　线性尼姆游戏(难度：★★☆☆☆)　

10.5.1　题目描述　

10.5.2　算法分析　

10.5.3　参考程序　

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

 

第11章　2010年中山大学内部选拔赛第五试试题分析　

11.1　冒泡排序(难度：★★☆☆☆)　

11.1.1　试题　

11.1.2　题目分析和算法实现　

11.1.3　参考程序及程序分析　

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

11.2　植物大战僵尸(难度：★★★★☆)　

11.2.1　试题　

11.2.2　题目分析和算法实现　

11.2.3　参考程序及程序分析　

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

11.3　点的匹配(难度：★★★★★)　

11.3.1　试题　

11.3.2　题目分析和算法实现　

11.3.3　参考程序及程序分析　

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

11.4　黄昏公主(难度：★★★☆☆)　

11.4.1　试题　

11.4.2　题目分析和算法实现　

11.4.3　参考程序及程序分析　

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

11.5　追逐(难度：★★★☆☆)　

11.5.1　试题　

11.5.2　题目分析和算法实现　

11.5.3　参考程序及程序分析　

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

 

第12章　2010年中山大学内部选拔赛第六试试题分析　

12.1　最长子串(难度：★★☆☆☆)　

12.1.1　试题　

12.1.2　题目分析和算法实现　

12.1.3　参考程序及程序分析　

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

12.2　完美数字(难度：★★☆☆☆)　

12.2.1　试题　

12.2.2　题目分析和算法实现　

12.2.3　参考程序及程序分析　

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

12.3　求和(难度：★★☆☆☆)　

12.3.1　试题　

12.3.2　题目分析和算法实现　

12.3.3　参考程序及程序分析　

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

12.4　精神球(难度：★★★☆☆)　

12.4.1　试题　

12.4.2　题目分析和算法实现　

12.4.3　参考程序及程序分析　

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

12.5　瞬移(难度：★★☆☆☆)　

12.5.1　试题　

12.5.2　题目分析和算法实现　

12.5.3　参考程序及程序分析　

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

 

作者简介　

参考文献