國際大學生程序設(shè)計競賽中山大學內(nèi)部選拔真題解（1）（附CD光盤1張）
定 價：49 元
- 作者：郭嵩山 ，陳才斌 ，趙浩泉 ，等 著
- 出版時間：2012/11/1
- ISBN：9787115283351
- 出 版 社：人民郵電出版社
- 中圖法分類：TP311.1-44
- 頁碼：300
- 紙張：膠版紙
- 版次：1
- 開本：16開
《國際大學生程序設(shè)計競賽中山大學內(nèi)部選拔真題解（1）》收錄了2007—2008年中山大學ICPC（國際大學生程序設(shè)計競賽）集訓隊內(nèi)部選拔賽的全部試題、完整的測試數(shù)據(jù)和答案。為了方便讀者學習，《國際大學生程序設(shè)計競賽中山大學內(nèi)部選拔真題解（一）》對每道題目做了詳盡的題目分析并詳細地講解其算法實現(xiàn)的原理，同時提供了完善的標準程序及其程序分析供讀者參考。我們在書中還提供了基本測試數(shù)據(jù)以方便讀者測試自行完成上述題目的結(jié)果。隨書還附帶光盤，存放所有例題中完整的測試數(shù)據(jù)，以便于對自己有更高、更嚴格要求的同學能利用規(guī)模更大的測試數(shù)據(jù)進行訓練和學習用。本書對試題難易程度進行了星級標注，并在本書知識點分類及說明中列出了本書試題所涉及的算法分類和所用的數(shù)據(jù)結(jié)構(gòu)類型，以便讀者有選擇性地學習。
《國際大學生程序設(shè)計競賽中山大學內(nèi)部選拔真題解（1）》所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣。所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學計算機類本科專業(yè)所學到的基本算法。
《國際大學生程序設(shè)計競賽中山大學內(nèi)部選拔真題解（1）》可以作為高等院校大學生和研究生準備參加各級國際大學生程序設(shè)計競賽活動的輔導教材和訓練題集，也可以作為高等院校研究生和本科高年級學生學習相關(guān)課程的參考書，同時也可以作為中學省級及以上信息學奧林匹克優(yōu)秀選手準備高層次程序設(shè)計競賽的參考用書。
第1章 2007年中山大學內(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 緊急逃離（難度：★★★☆☆）
1.3.1 問題描述
1.3.2 算法分析
1.3.3 參考程序
1.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
1.4 簡單數(shù)謎（難度：★★★☆☆）
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章 2007年中山大學內(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 參考程序
2.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
2.3 壓縮后綴數(shù)組（難度：★★☆☆☆）
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.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
2.5 終極簡單問題（難度：★★★☆☆）
2.5.1 問題描述
2.5.2 算法分析
2.5.3 參考程序
2.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第3章 2007年中山大學內(nèi)部選拔賽第三試試題分析
3.1 因子的因子（難度：★★★☆☆）
3.1.1 問題描述
3.1.2 算法分析
3.1.3 參考程序
3.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
3.2 賭神（難度：★★★★★）
3.2.1 問題描述
3.2.2 算法分析
3.2.3 參考程序
3.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
3.3 尋找中點（難度：★★★★☆）
3.3.1 問題描述
3.3.2 算法分析
3.3.3 參考程序
3.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
3.4 德布魯因序列（難度：★★★☆☆）
3.4.1 問題描述
3.4.2 算法分析
3.4.3 參考程序
3.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
3.5 賽馬（難度：★★☆☆☆）
3.5.1 問題描述
3.5.2 算法分析
3.5.3 參考程序
3.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第4章 2007年中山大學內(nèi)部選拔賽第四試試題分析
4.1 螞蟻征途（難度：★★★★☆）
4.1.1 問題描述
4.1.2 算法分析
4.1.3 參考程序
4.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
4.2 二次同余方程（難度：★★★★★）
4.2.1 問題描述
4.2.2 算法分析
4.2.3 參考程序
4.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
4.3 聚會（難度：★★★☆☆）
4.3.1 問題描述
4.3.2 算法分析
4.3.3 參考程序
4.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
4.4 質(zhì)數(shù)和式（難度：★★☆☆☆）
4.4.1 問題描述
4.4.2 算法分析
4.4.3 參考程序
4.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
4.5 樹（難度：★★★☆☆）
4.5.1 問題描述
4.5.2 算法分析
4.5.3 參考程序
4.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第5章 2007年中山大學內(nèi)部選拔賽第五試試題分析
5.1 水池（難度：★★☆☆☆）
5.1.1 問題描述
5.1.2 算法分析
5.1.3 參考程序
5.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.2 數(shù)字排序（難度：★★★☆☆）
5.2.1 問題描述
5.2.2 算法分析
5.2.3 參考程序
5.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.3 移動（難度：★★★★★）
5.3.1 問題描述
5.3.2 算法分析
5.3.3 參考程序
5.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.4 球星（難度：★★★☆☆）
5.4.1 問題描述
5.4.2 算法分析
5.4.3 參考程序
5.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.5 不幸運數(shù)（難度：★★★☆☆）
5.5.1 問題描述
5.5.2 算法分析
5.5.3 參考程序
5.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第6章 2007年中山大學內(nèi)部選拔賽第六試試題分析
6.1 樹的計數(shù)（難度：★★★★☆）
6.1.1 問題描述
6.1.2 算法分析
6.1.3 參考程序
6.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.2 九數(shù)碼（難度：★★☆☆☆）
6.2.1 問題描述
6.2.2 算法分析
6.2.3 參考程序
6.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.3 數(shù)列（難度：★★★☆☆）
6.3.1 問題描述
6.3.2 算法分析
6.3.3 參考程序
6.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.4 國王（難度：★★★☆☆）
6.4.1 問題描述
6.4.2 算法分析
6.4.3 參考程序
6.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.5 面積（難度：★★★☆☆）
6.5.1 問題描述
6.5.2 算法分析
6.5.3 參考程序
6.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第7章 2008年中山大學內(nèi)部選拔賽第一試試題分析
7.1 PPMM（難度：★★★☆☆）
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 又是C（n， m）（難度：★★☆☆☆）
7.5.1 問題描述
7.5.2 算法分析
7.5.3 參考程序
7.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第8章 2008年中山大學內(nèi)部選拔賽第二試試題分析
8.1 次小生成樹（難度：★★★★★）
8.1.1 問題描述
8.1.2 算法分析
8.1.3 參考程序
8.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.2 分寶藏（難度：★★★☆☆）
8.2.1 問題描述
8.2.2 算法分析
8.2.3 參考程序
8.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.3 探照燈（難度：★★☆☆☆）
8.3.1 問題描述
8.3.2 算法分析
8.3.3 參考程序
8.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.4 數(shù)字識別系統(tǒng)（難度：★★★☆☆）
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章 2008年中山大學內(nèi)部選拔賽第三試試題分析
9.1 最大對稱子數(shù)列（難度：★★★★★）
9.1.1 問題描述
9.1.2 算法分析
9.1.3 參考程序
9.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
9.2 尋寶（難度：★★★★☆）
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章 2008年中山大學內(nèi)部選拔賽第四試試題分析
10.1 度限制生成樹（難度：★★★☆☆）
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 樁（難度：★★★★☆）
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章 2008年中山大學內(nèi)部選拔賽第五試試題分析
11.1 菱形（難度：★★★☆☆）
11.1.1 問題描述
11.1.2 算法分析
11.1.3 參考程序
11.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.2 傻瓜式函數(shù)（難度：★★☆☆☆）
11.2.1 問題描述
11.2.2 算法分析
11.2.3 參考程序
11.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.3 最大公約數(shù)（難度：★★★☆☆）
11.3.1 問題描述
11.3.2 算法分析
11.3.3 參考程序
11.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.4 數(shù)列（難度：★★☆☆☆）
11.4.1 問題描述
11.4.2 算法分析
11.4.3 參考程序
11.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.5 間距（難度：★★★☆☆）
11.5.1 問題描述
11.5.2 算法分析
11.5.3 參考程序
11.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第12章 2008年中山大學內(nèi)部選拔賽第六試試題分析
12.1 猜答案（難度：★★★★☆）
12.1.1 問題描述
12.1.2 算法分析
12.1.3 參考程序
12.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.2 A+B問題（難度：★★★☆☆）
12.2.1 問題描述
12.2.2 算法分析
12.2.3 參考程序
12.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.3 時間流逝（難度：★★★☆☆）
12.3.1 問題描述
12.3.2 算法分析
12.3.3 參考程序
12.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.4 裸題（難度：★★☆☆☆）
12.4.1 問題描述
12.4.2 算法分析
12.4.3 參考程序
12.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.5 謎題（難度：★★★☆☆）
12.5.1 問題描述
12.5.2 算法分析
12.5.3 參考程序
12.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
附錄1 中山大學集訓隊選拔流程圖
附錄2 中國內(nèi)地高校參加ACM/ICPC全球總決賽的成績（1997～2012）
附錄3 中山大學隊2008～2011年在亞洲區(qū)成績
附錄4 中山大學隊1999～2012年在全球總決賽成績
作者簡介
參考文獻
書單推薦
