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

2013-1  

郭嵩山、陈元训、蔡奕林、 梁晓聪 人民邮电出版社 (2013-01出版)  

无  

郭嵩山编著的《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》收录了2009—2010年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题和完整的测试数据、答案。
本书所提供的题目都是原创题，题目构思新颖，内容有趣，所涉及的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学的基本算法。
《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集，也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。

目　录 本书知识点分类及说明　1第1章　2009年中山大学内部选拔赛第一试试题分析　41.1　斐波那契装箱问题(难度：★☆☆☆☆)　41.1.1　问题描述　41.1.2　算法分析　51.1.3　参考程序　51.1.4　部分测试数据和输出结果　71.2　箭头识别(难度：★★★☆☆)　81.2.1　问题描述　81.2.2　算法分析　91.2.3　参考程序　101.2.4　部分测试数据和输出结果　131.3　选数问题(难度：★★☆☆☆)　141.3.1　问题描述　141.3.2　算法分析　151.3.3　参考程序　151.3.4　部分测试数据和输出结果　171.4　下楼问题(难度：★★☆☆☆)　181.4.1　问题描述　181.4.2　算法分析　191.4.3　参考程序　201.4.4　部分测试数据及输出结果　211.5　最大空立方体问题(难度：★★★★☆)　221.5.1　问题描述　221.5.2　算法分析　231.5.3　参考程序　241.5.4　部分测试数据及输出结果　31第2章　2009年中山大学内部选拔赛第二试试题分析　322.1　金属收集(难度：★★★☆☆)　322.1.1　问题描述　322.1.2　算法分析　332.1.3　参考程序　342.1.4　部分测试数据及输出结果　372.2　树的修改(难度：★★★★★)　382.2.1　问题描述　382.2.2　算法分析　392.2.3　参考程序及程序实现　402.2.4　部分测试数据及输出结果　502.3　防水绿坝(难度：★★☆☆☆)　522.3.1　问题描述　522.3.2　算法分析　532.3.3　参考程序　542.3.4　部分测试数据及输出结果　552.4　救火问题(难度：★★★★☆)　562.4.1　问题描述　562.4.2　算法分析　572.4.3　参考程序　592.5　树的度数序列(难度：★★☆☆☆)　622.5.1　问题描述　622.5.2　算法分析　632.5.3　参考程序　64第3章　2009年中山大学内部选拔赛第三试试题分析　663.1　前K个排列问题(难度：★★☆☆☆)　663.1.1　问题描述　663.1.2　算法分析　673.1.3　参考程序　683.2　统计矩形内点数(难度：★★★★☆)　703.2.1　问题描述　703.2.2　算法分析　713.2.3　参考程序　723.3　工程分配问题(难度：★★★★☆)　793.3.1　问题描述　793.3.2　算法分析　803.3.3　参考程序　823.4　《工程分配问题》评测程序的设计(难度：★★☆☆☆)　923.4.1　问题描述　923.4.2　算法分析　943.4.3　参考程序　943.5　向量分解问题(难度：★★★★☆)　963.5.1　问题描述　963.5.2　算法分析　973.5.3　参考程序　98第4章　2009年中山大学内部选拔赛第四试试题分析　1024.1　矩形摆放问题(难度：★★★☆☆)　1024.1.1　问题描述　1024.1.2　算法分析　1034.1.3　参考程序及算法实现　1054.2　简单数论问题(难度：★★☆☆☆)　1104.2.1　问题描述　1104.2.2　算法分析　1114.2.3　参考程序　1114.3　护士工作安排问题(难度：★★★☆☆)　1144.3.1　问题描述　1144.3.2　算法分析　1154.3.3　参考程序　1164.4　“卡蛋岛”问题(难度：★★★★☆)　1194.4.1　问题描述　1194.4.2　算法分析　1204.4.3　参考程序　1224.5　宿舍搬运问题(难度：★★★★☆)　1274.5.1　问题描述　1274.5.2　算法分析　1294.5.3　参考程序　130第5章　2009年中山大学内部选拔赛第五试试题分析　1355.1　加边(难度：★★★☆☆)　1355.1.1　试题　1355.1.2　题目分析和算法实现　1365.1.3　参考程序及程序分析　1365.1.4　部分测试数据和输出结果　1405.2　比特(难度：★★★☆☆)　1415.2.1　试题　1415.2.2　题目分析和算法实现　1425.2.3　参考程序及程序分析　1435.2.4　部分测试数据和输出结果　1465.3　循环小数(难度：★★☆☆☆)　1465.3.1　试题　1465.3.2　题目分析和算法实现　1475.3.3　参考程序及程序分析　1475.3.4　部分测试数据和输出结果　1485.4　星(难度：★★★☆☆)　1495.4.1　试题　1495.4.2　题目分析和算法实现　1505.4.3　参考程序及程序分析　1505.4.4　部分测试数据和输出结果　1545.5　插入(难度：★★★☆☆)　1555.5.1　试题　1555.5.2　题目分析和算法实现　1565.5.3　参考程序及程序分析　1565.5.4　部分测试数据和输出结果　161第6章　2009年中山大学内部选拔赛第六试试题分析　1626.1　计算机程序设计竞赛艺术(难度：★★☆☆☆)　1626.1.1　试题　1626.1.2　题目分析和算法实现　1646.1.3　参考程序及程序分析　1646.1.4　部分测试数据和输出结果　1666.2　ICTOP问题(难度：★★☆☆☆)　1686.2.1　试题　1686.2.2　题目分析和算法实现　1686.2.3　参考程序及程序分析　1696.2.4　部分测试数据和输出结果　1706.3　航道(难度：★★★☆☆)　1716.3.1　试题　1716.3.2　题目分析和算法实现　1726.3.3　参考程序及程序分析　1736.3.4　部分测试数据和输出结果　1746.4　贫穷的Z(难度：★★★★★)　1756.4.1　试题　1756.4.2　题目分析和算法实现　1766.4.3　参考程序及程序分析　1776.4.4　部分测试数据和输出结果　1786.5　笨蛋Z(难度：★★★★☆)　1796.5.1　试题　1796.5.2　题目分析和算法实现　1816.5.3　参考程序及程序分析　1816.5.4　部分测试数据和输出结果　183第7章　2010年中山大学内部选拔赛第一试试题分析　1857.1　小乔(难度：★★★☆☆)　1857.1.1　题目描述　1857.1.2　算法分析　1867.1.3　参考程序　1877.1.4　部分测试数据和输出结果　1917.2　诸葛亮(难度：★★★★★)　1927.2.1　题目描述　1927.2.2　算法分析　1937.2.3　参考程序　1947.2.4　部分测试数据和输出结果　2017.3　陆逊(难度：★★★☆☆)　2027.3.1　题目描述　2027.3.2　算法分析　2047.3.3　参考程序　2057.3.4　部分测试数据和输出结果　2097.4　吕布(难度：★★★★☆)　2097.4.1　题目描述　2097.4.2　算法分析　2117.4.3　参考程序　2117.4.4　部分测试数据和输出结果　2197.5　于吉(难度：★☆☆☆☆)　2207.5.1　题目描述　2207.5.2　算法分析　2217.5.3　参考程序　2217.5.4　部分测试数据和输出结果　222第8章　2010年中山大学内部选拔赛第二试试题分析　2238.1　异或树(难度：★★☆☆☆)　2238.1.1　题目描述　2238.1.2　算法分析　2248.1.3　参考程序　2248.1.4　部分测试数据和输出结果　2268.2　异或树II(难度：★★★☆☆)　2278.2.1　题目描述　2278.2.2　算法分析　2288.2.3　参考程序　2288.2.4　部分测试数据和输出结果　2328.3　找出第K远节点(难度：★★★★☆)　2338.3.1　题目描述　2338.3.2　算法分析　2338.3.3　参考程序　2348.3.4　部分测试数据和输出结果　2388.4　K圆(难度：★★☆☆☆)　2398.4.1　题目描述　2398.4.2　算法分析　2408.4.3　参考程序　2408.4.4　部分测试数据和输出结果　2438.5　广告船(难度：★★★☆☆)　2448.5.1　题目描述　2448.5.2　算法分析　2458.5.3　参考程序　2468.5.4　部分测试数据和输出结果　249第9章　2010年中山大学内部选拔赛第三试试题分析　2519.1　魔法(难度：★★★☆☆)　2519.1.1　题目描述　2519.1.2　算法分析　2519.1.3　参考程序　2529.1.4　部分测试数据和输出结果　2539.2　优美(难度：★★★★☆)　2549.2.1　题目描述　2549.2.2　算法分析　2559.2.3　参考程序　2559.2.4　部分测试数据和输出结果　2589.3　正确(难度：★★★★★)　2609.3.1　题目描述　2609.3.2　算法分析　2609.3.3　参考程序　2619.3.4　部分测试数据和输出结果　2629.4　不平衡(难度：★★☆☆☆)　2639.4.1　题目描述　2639.4.2　算法分析　2649.4.3　参考程序　2659.4.4　部分测试数据和输出结果　2669.5　格雷的疑惑(难度：★★★☆☆)　2679.5.1　题目描述　2679.5.2　算法分析　2689.5.3　参考程序　2689.5.4　部分测试数据和输出结果　271第10章　2010年中山大学内部选拔赛第四试试题分析　27210.1　X之谜(难度：★★★★☆)　27210.1.1　题目描述　27210.1.2　算法分析　27310.1.3　参考程序　27310.1.4　部分测试数据和输出结果　27510.2　卡片(难度：★★★★☆)　27610.2.1　题目描述　27610.2.2　算法分析　27710.2.3　参考程序　27810.2.4　部分测试数据和输出结果　28310.3　RP路径(难度：★★★☆☆)　28310.3.1　题目描述　28310.3.2　算法分析　28410.3.3　参考程序　28510.3.4　部分测试数据和输出结果　28610.4　切棍子(难度：★★☆☆☆)　28710.4.1　题目描述　28710.4.2　算法分析　28810.4.3　参考程序　28810.4.4　部分测试数据和输出结果　28910.5　线性尼姆游戏(难度：★★☆☆☆)　29010.5.1　题目描述　29010.5.2　算法分析　29110.5.3　参考程序　29110.5.4　部分测试数据和输出结果　292第11章　2010年中山大学内部选拔赛第五试试题分析　29311.1　冒泡排序(难度：★★☆☆☆)　29311.1.1　试题　29311.1.2　题目分析和算法实现　29411.1.3　参考程序及程序分析　29511.1.4　部分测试数据和输出结果　29611.2　植物大战僵尸(难度：★★★★☆)　29811.2.1　试题　29811.2.2　题目分析和算法实现　29911.2.3　参考程序及程序分析　30011.2.4　部分测试数据和输出结果　30611.3　点的匹配(难度：★★★★★)　30711.3.1　试题　30711.3.2　题目分析和算法实现　30811.3.3　参考程序及程序分析　30911.3.4　部分测试数据和输出结果　31511.4　黄昏公主(难度：★★★☆☆)　31711.4.1　试题　31711.4.2　题目分析和算法实现　31911.4.3　参考程序及程序分析　32011.4.4　部分测试数据和输出结果　32411.5　追逐(难度：★★★☆☆)　32511.5.1　试题　32511.5.2　题目分析和算法实现　32511.5.3　参考程序及程序分析　32611.5.4　部分测试数据和输出结果　327第12章　2010年中山大学内部选拔赛第六试试题分析　32912.1　最长子串(难度：★★☆☆☆)　32912.1.1　试题　32912.1.2　题目分析和算法实现　33012.1.3　参考程序及程序分析　33012.1.4　部分测试数据和输出结果　33112.2　完美数字(难度：★★☆☆☆)　33212.2.1　试题　33212.2.2　题目分析和算法实现　33312.2.3　参考程序及程序分析　33412.2.4　部分测试数据和输出结果　33712.3　求和(难度：★★☆☆☆)　33712.3.1　试题　33712.3.2　题目分析和算法实现　33812.3.3　参考程序及程序分析　33912.3.4　部分测试数据和输出结果　34412.4　精神球(难度：★★★☆☆)　34412.4.1　试题　34412.4.2　题目分析和算法实现　34512.4.3　参考程序及程序分析　34612.4.4　部分测试数据和输出结果　34812.5　瞬移(难度：★★☆☆☆)　34812.5.1　试题　34812.5.2　题目分析和算法实现　34912.5.3　参考程序及程序分析　35012.5.4　部分测试数据和输出结果　351作者简介　352参考文献　354

郭嵩山编著的《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》收录了2009—2010年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题和完整的测试数据、答案。本书可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集，也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。

无

国际大学生程序设计竞赛中山大学内部选拔真题解 PDF格式下载