國際大學生程序設計競賽中山大學內(nèi)部選拔真題解（二）

本書知識點分類及說明　
 
第1章　2009年中山大學內(nèi)部選拔賽第一試試題分析　
1.1　斐波那契裝箱問題(難度：★☆☆☆☆)　
1.1.1　問題描述　
1.1.2　算法分析　
1.1.3　參考程序　
1.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.2　箭頭識別(難度：★★★☆☆)　
1.2.1　問題描述　
1.2.2　算法分析　
1.2.3　參考程序　
1.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.3　選數(shù)問題(難度：★★☆☆☆)　
1.3.1　問題描述　
1.3.2　算法分析　
1.3.3　參考程序　
1.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.4　下樓問題(難度：★★☆☆☆)　
1.4.1　問題描述　
1.4.2　算法分析　
1.4.3　參考程序　
1.4.4　部分測試數(shù)據(jù)及輸出結(jié)果　
1.5　最大空立方體問題(難度：★★★★☆)　
1.5.1　問題描述　
1.5.2　算法分析　
1.5.3　參考程序　
1.5.4　部分測試數(shù)據(jù)及輸出結(jié)果　
 
第2章　2009年中山大學內(nèi)部選拔賽第二試試題分析　
2.1　金屬收集(難度：★★★☆☆)　
2.1.1　問題描述　
2.1.2　算法分析　
2.1.3　參考程序　
2.1.4　部分測試數(shù)據(jù)及輸出結(jié)果　
2.2　樹的修改(難度：★★★★★)　
2.2.1　問題描述　
2.2.2　算法分析　
2.2.3　參考程序及程序?qū)崿F(xiàn)　
2.2.4　部分測試數(shù)據(jù)及輸出結(jié)果　
2.3　防水綠壩(難度：★★☆☆☆)　
2.3.1　問題描述　
2.3.2　算法分析　
2.3.3　參考程序　
2.3.4　部分測試數(shù)據(jù)及輸出結(jié)果　
2.4　救火問題(難度：★★★★☆)　
2.4.1　問題描述　
2.4.2　算法分析　
2.4.3　參考程序　
2.5　樹的度數(shù)序列(難度：★★☆☆☆)　
2.5.1　問題描述　
2.5.2　算法分析　
2.5.3　參考程序　
 
第3章　2009年中山大學內(nèi)部選拔賽第三試試題分析　
3.1　前K個排列問題(難度：★★☆☆☆)　
3.1.1　問題描述　
3.1.2　算法分析　
3.1.3　參考程序　
3.2　統(tǒng)計矩形內(nèi)點數(shù)(難度：★★★★☆)　
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年中山大學內(nèi)部選拔賽第四試試題分析　
4.1　矩形擺放問題(難度：★★★☆☆)　
4.1.1　問題描述　
4.1.2　算法分析　
4.1.3　參考程序及算法實現(xiàn)　
4.2　簡單數(shù)論問題(難度：★★☆☆☆)　
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年中山大學內(nèi)部選拔賽第五試試題分析　
5.1　加邊(難度：★★★☆☆)　
5.1.1　試題　
5.1.2　題目分析和算法實現(xiàn)　
5.1.3　參考程序及程序分析　
5.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.2　比特(難度：★★★☆☆)　
5.2.1　試題　
5.2.2　題目分析和算法實現(xiàn)　
5.2.3　參考程序及程序分析　
5.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.3　循環(huán)小數(shù)(難度：★★☆☆☆)　
5.3.1　試題　
5.3.2　題目分析和算法實現(xiàn)　
5.3.3　參考程序及程序分析　
5.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.4　星(難度：★★★☆☆)　
5.4.1　試題　
5.4.2　題目分析和算法實現(xiàn)　
5.4.3　參考程序及程序分析　
5.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.5　插入(難度：★★★☆☆)　
5.5.1　試題　
5.5.2　題目分析和算法實現(xiàn)　
5.5.3　參考程序及程序分析　
5.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第6章　2009年中山大學內(nèi)部選拔賽第六試試題分析　
6.1　計算機程序設計競賽藝術(難度：★★☆☆☆)　
6.1.1　試題　
6.1.2　題目分析和算法實現(xiàn)　
6.1.3　參考程序及程序分析　
6.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.2　ICTOP問題(難度：★★☆☆☆)　
6.2.1　試題　
6.2.2　題目分析和算法實現(xiàn)　
6.2.3　參考程序及程序分析　
6.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.3　航道(難度：★★★☆☆)　
6.3.1　試題　
6.3.2　題目分析和算法實現(xiàn)　
6.3.3　參考程序及程序分析　
6.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.4　貧窮的Z(難度：★★★★★)　
6.4.1　試題　
6.4.2　題目分析和算法實現(xiàn)　
6.4.3　參考程序及程序分析　
6.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.5　笨蛋Z(難度：★★★★☆)　
6.5.1　試題　
6.5.2　題目分析和算法實現(xiàn)　
6.5.3　參考程序及程序分析　
6.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第7章　2010年中山大學內(nèi)部選拔賽第一試試題分析　
7.1　小喬(難度：★★★☆☆)　
7.1.1　題目描述　
7.1.2　算法分析　
7.1.3　參考程序　
7.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.2　諸葛亮(難度：★★★★★)　
7.2.1　題目描述　
7.2.2　算法分析　
7.2.3　參考程序　
7.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.3　陸遜(難度：★★★☆☆)　
7.3.1　題目描述　
7.3.2　算法分析　
7.3.3　參考程序　
7.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.4　呂布(難度：★★★★☆)　
7.4.1　題目描述　
7.4.2　算法分析　
7.4.3　參考程序　
7.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.5　于吉(難度：★☆☆☆☆)　
7.5.1　題目描述　
7.5.2　算法分析　
7.5.3　參考程序　
7.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第8章　2010年中山大學內(nèi)部選拔賽第二試試題分析　
8.1　異或樹(難度：★★☆☆☆)　
8.1.1　題目描述　
8.1.2　算法分析　
8.1.3　參考程序　
8.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.2　異或樹II(難度：★★★☆☆)　
8.2.1　題目描述　
8.2.2　算法分析　
8.2.3　參考程序　
8.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.3　找出第K遠節(jié)點(難度：★★★★☆)　
8.3.1　題目描述　
8.3.2　算法分析　
8.3.3　參考程序　
8.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.4　K圓(難度：★★☆☆☆)　
8.4.1　題目描述　
8.4.2　算法分析　
8.4.3　參考程序　
8.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.5　廣告船(難度：★★★☆☆)　
8.5.1　題目描述　
8.5.2　算法分析　
8.5.3　參考程序　
8.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第9章　2010年中山大學內(nèi)部選拔賽第三試試題分析　
9.1　魔法(難度：★★★☆☆)　
9.1.1　題目描述　
9.1.2　算法分析　
9.1.3　參考程序　
9.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.2　優(yōu)美(難度：★★★★☆)　
9.2.1　題目描述　
9.2.2　算法分析　
9.2.3　參考程序　
9.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.3　正確(難度：★★★★★)　
9.3.1　題目描述　
9.3.2　算法分析　
9.3.3　參考程序　
9.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.4　不平衡(難度：★★☆☆☆)　
9.4.1　題目描述　
9.4.2　算法分析　
9.4.3　參考程序　
9.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.5　格雷的疑惑(難度：★★★☆☆)　
9.5.1　題目描述　
9.5.2　算法分析　
9.5.3　參考程序　
9.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第10章　2010年中山大學內(nèi)部選拔賽第四試試題分析　
10.1　X之謎(難度：★★★★☆)　
10.1.1　題目描述　
10.1.2　算法分析　
10.1.3　參考程序　
10.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.2　卡片(難度：★★★★☆)　
10.2.1　題目描述　
10.2.2　算法分析　
10.2.3　參考程序　
10.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.3　RP路徑(難度：★★★☆☆)　
10.3.1　題目描述　
10.3.2　算法分析　
10.3.3　參考程序　
10.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.4　切棍子(難度：★★☆☆☆)　
10.4.1　題目描述　
10.4.2　算法分析　
10.4.3　參考程序　
10.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.5　線性尼姆游戲(難度：★★☆☆☆)　
10.5.1　題目描述　
10.5.2　算法分析　
10.5.3　參考程序　
10.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第11章　2010年中山大學內(nèi)部選拔賽第五試試題分析　
11.1　冒泡排序(難度：★★☆☆☆)　
11.1.1　試題　
11.1.2　題目分析和算法實現(xiàn)　
11.1.3　參考程序及程序分析　
11.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.2　植物大戰(zhàn)僵尸(難度：★★★★☆)　
11.2.1　試題　
11.2.2　題目分析和算法實現(xiàn)　
11.2.3　參考程序及程序分析　
11.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.3　點的匹配(難度：★★★★★)　
11.3.1　試題　
11.3.2　題目分析和算法實現(xiàn)　
11.3.3　參考程序及程序分析　
11.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.4　黃昏公主(難度：★★★☆☆)　
11.4.1　試題　
11.4.2　題目分析和算法實現(xiàn)　
11.4.3　參考程序及程序分析　
11.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.5　追逐(難度：★★★☆☆)　
11.5.1　試題　
11.5.2　題目分析和算法實現(xiàn)　
11.5.3　參考程序及程序分析　
11.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
第12章　2010年中山大學內(nèi)部選拔賽第六試試題分析　
12.1　最長子串(難度：★★☆☆☆)　
12.1.1　試題　
12.1.2　題目分析和算法實現(xiàn)　
12.1.3　參考程序及程序分析　
12.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.2　完美數(shù)字(難度：★★☆☆☆)　
12.2.1　試題　
12.2.2　題目分析和算法實現(xiàn)　
12.2.3　參考程序及程序分析　
12.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.3　求和(難度：★★☆☆☆)　
12.3.1　試題　
12.3.2　題目分析和算法實現(xiàn)　
12.3.3　參考程序及程序分析　
12.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.4　精神球(難度：★★★☆☆)　
12.4.1　試題　
12.4.2　題目分析和算法實現(xiàn)　
12.4.3　參考程序及程序分析　
12.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.5　瞬移(難度：★★☆☆☆)　
12.5.1　試題　
12.5.2　題目分析和算法實現(xiàn)　
12.5.3　參考程序及程序分析　
12.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
 
作者簡介　
參考文獻