《國際大學生程序設計競賽中山大學內部選撥真題解（1）》收錄了2007—2008年中山大學ICPC（國際大學生程序設計競賽）集訓隊內部選撥賽的全部試題、完整的測試數據和答案。為了方便讀者學習，《國際大學生程序設計競賽中山大學內部選撥真題解（一）》對每道題目做了詳盡的題目分析並詳細地講解其算法實現的原理，同時提供了完善的標準程序及其程序分析供讀者參考。我們在書中還提供了基本測試數據以方便讀者測試自行完成上述題目的結果。隨書還附帶光盤，存放所有例題中完整的測試數據，以便於對自己有更高、更嚴格要求的同學能利用規模更大的測試數據進行訓練和學習用。本書對試題難易程度進行了星級標注，並在本書知識點分類及說明中列出了本書試題所涉及的算法分類和所用的數據結構類型，以便讀者有選擇性地學習。
《國際大學生程序設計競賽中山大學內部選撥真題解（1）》所提供的題目都是原創題，題目構思新穎，內容有趣。所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學計算機類本科專業所學到的基本算法。
《國際大學生程序設計競賽中山大學內部選撥真題解（1）》可以作為高等院校大學生和研究生準備參加各級國際大學生程序設計競賽活動的輔導教材和訓練題集，也可以作為高等院校研究生和本科高年級學生學習相關課程的參考書，同時也可以作為中學省級及以上信息學奧林匹克優秀選手準備高層次程序設計競賽的參考用書。

• 
• 
• 
• 
• 
• 
• 
• 
• 
• 

第1章 2007年中山大學內部選撥賽第一試試題分析
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章 2007年中山大學內部選撥賽第二試試題分析
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 部分測試數據和輸出結果

第3章 2007年中山大學內部選撥賽第三試試題分析
3.1 因子的因子（難度：★★★☆☆）
3.1.1 問題描述
3.1.2 算法分析
3.1.3 參考程序
3.1.4 部分測試數據和輸出結果
3.2 賭神（難度：★★★★★）
3.2.1 問題描述
3.2.2 算法分析
3.2.3 參考程序
3.2.4 部分測試數據和輸出結果
3.3 尋找中點（難度：★★★★☆）
3.3.1 問題描述
3.3.2 算法分析
3.3.3 參考程序
3.3.4 部分測試數據和輸出結果
3.4 德布魯因序列（難度：★★★☆☆）
3.4.1 問題描述
3.4.2 算法分析
3.4.3 參考程序
3.4.4 部分測試數據和輸出結果
3.5 賽馬（難度：★★☆☆☆）
3.5.1 問題描述
3.5.2 算法分析
3.5.3 參考程序
3.5.4 部分測試數據和輸出結果

第4章 2007年中山大學內部選撥賽第四試試題分析
4.1 螞蟻征途（難度：★★★★☆）
4.1.1 問題描述
4.1.2 算法分析
4.1.3 參考程序
4.1.4 部分測試數據和輸出結果
4.2 二次同餘方程（難度：★★★★★）
4.2.1 問題描述
4.2.2 算法分析
4.2.3 參考程序
4.2.4 部分測試數據和輸出結果
4.3 聚會（難度：★★★☆☆）
4.3.1 問題描述
4.3.2 算法分析
4.3.3 參考程序
4.3.4 部分測試數據和輸出結果
4.4 質數和式（難度：★★☆☆☆）
4.4.1 問題描述
4.4.2 算法分析
4.4.3 參考程序
4.4.4 部分測試數據和輸出結果
4.5 樹（難度：★★★☆☆）
4.5.1 問題描述
4.5.2 算法分析
4.5.3 參考程序
4.5.4 部分測試數據和輸出結果

第5章 2007年中山大學內部選撥賽第五試試題分析
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章 2007年中山大學內部選撥賽第六試試題分析
6.1 樹的計數（難度：★★★★☆）
6.1.1 問題描述
6.1.2 算法分析
6.1.3 參考程序
6.1.4 部分測試數據和輸出結果
6.2 九數碼（難度：★★☆☆☆）
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 國王（難度：★★★☆☆）
6.4.1 問題描述
6.4.2 算法分析
6.4.3 參考程序
6.4.4 部分測試數據和輸出結果
6.5 面積（難度：★★★☆☆）
6.5.1 問題描述
6.5.2 算法分析
6.5.3 參考程序
6.5.4 部分測試數據和輸出結果

第7章 2008年中山大學內部選撥賽第一試試題分析
7.1 PPMM（難度：★★★☆☆）
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 又是C（n， m）（難度：★★☆☆☆）
7.5.1 問題描述
7.5.2 算法分析
7.5.3 參考程序
7.5.4 部分測試數據和輸出結果

第8章 2008年中山大學內部選撥賽第二試試題分析
8.1 次小生成樹（難度：★★★★★）
8.1.1 問題描述
8.1.2 算法分析
8.1.3 參考程序
8.1.4 部分測試數據和輸出結果
8.2 分寶藏（難度：★★★☆☆）
8.2.1 問題描述
8.2.2 算法分析
8.2.3 參考程序
8.2.4 部分測試數據和輸出結果
8.3 探照燈（難度：★★☆☆☆）
8.3.1 問題描述
8.3.2 算法分析
8.3.3 參考程序
8.3.4 部分測試數據和輸出結果
8.4 數字識別繫統（難度：★★★☆☆）
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章 2008年中山大學內部選撥賽第三試試題分析
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章 2008年中山大學內部選撥賽第四試試題分析
10.1 度限制生成樹（難度：★★★☆☆）
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 樁（難度：★★★★☆）
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章 2008年中山大學內部選撥賽第五試試題分析
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章 2008年中山大學內部選撥賽第六試試題分析
12.1 猜答案（難度：★★★★☆）
12.1.1 問題描述
12.1.2 算法分析
12.1.3 參考程序
12.1.4 部分測試數據和輸出結果
12.2 A+B問題（難度：★★★☆☆）
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 部分測試數據和輸出結果

附錄1 中山大學集訓隊選撥流程圖
附錄2 中國內地高校參加ACM/ICPC全球總決賽的成績（1997～2012）
附錄3 中山大學隊2008～2011年在亞洲區成績
附錄4 中山大學隊1999～2012年在全球總決賽成績
作者簡介
參考文獻