國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（2003-2005年 2 廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽試題）

本書(shū)試題涉及知識(shí)點(diǎn)的說(shuō)明
第1章  第1屆廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽暨第6屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽（2003年）
試題分析
1.1  學(xué)會(huì)獎(jiǎng)?wù)拢ê?jiǎn)單統(tǒng)計(jì)）
1.1.1  試題
1.1.2  題目分析與算法實(shí)現(xiàn)
1.1.3  標(biāo)準(zhǔn)程序與程序分析
1.1.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.2  老師的數(shù)字（數(shù)論）
1.2.1  試題
1.2.2  題目分析與算法實(shí)現(xiàn)
1.2.3  標(biāo)準(zhǔn)程序與程序分析
1.2.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.3  國(guó)際象棋（復(fù)雜模擬）
1.3.1  試題
1.3.2  題目分析與算法實(shí)現(xiàn)
1.3.3  標(biāo)準(zhǔn)程序與程序分析
1.3.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.4  幻方（數(shù)學(xué)分析）
1.4.1  試題
1.4.2  題目分析與算法實(shí)現(xiàn)
1.4.3  標(biāo)準(zhǔn)程序與程序分析
1.4.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.5  工作安排（圖論）
1.5.1  試題
1.5.2  題目分析與算法實(shí)現(xiàn)
1.5.3  標(biāo)準(zhǔn)程序與程序分析
1.5.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.6  郵遞食物（搜索）
1.6.1  試題
1.6.2  題目分析與算法實(shí)現(xiàn)
1.6.3  標(biāo)準(zhǔn)程序與程序分析
1.6.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.7  誰(shuí)是贏(yíng)家（博弈演化為遞推）
1.7.1  試題
1.7.2  題目分析與算法實(shí)現(xiàn)
1.7.3  標(biāo)準(zhǔn)程序與程序分析
1.7.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.8  排序算法（排序）
1.8.1  試題
1.8.2  題目分析與算法實(shí)現(xiàn)
1.8.3  標(biāo)準(zhǔn)程序與程序分析
1.8.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.9  TYLY語(yǔ)言（圖論）
1.9.1  試題
1.9.2  題目分析與算法實(shí)現(xiàn)
1.9.3  標(biāo)準(zhǔn)程序與程序分析
1.9.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.10  工作依賴(lài)（圖搜索）
1.10.1  試題
1.10.2  題目分析與算法實(shí)現(xiàn)
1.10.3  標(biāo)準(zhǔn)程序與程序分析
1.10.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
1.11  總體題目分析與比賽情況
1.11.1  題目總結(jié)分析
1.11.2  比賽情況
第2章  第2屆廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽暨第7屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽（2004年）
試題分析
2.1  二進(jìn)制最大公約數(shù)（簡(jiǎn)單數(shù)論）
2.1.1  試題
2.1.2  題目分析與算法實(shí)現(xiàn)
2.1.3  標(biāo)準(zhǔn)程序與程序分析
2.1.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.2  船舶?？浚ㄘ澬暮蛿?shù)據(jù)結(jié)構(gòu)設(shè)計(jì)）
2.2.1  試題
2.2.2  題目分析與算法實(shí)現(xiàn)
2.2.3  標(biāo)準(zhǔn)程序與程序分析
2.2.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.3  凸邊形外殼（凸包）
2.3.1  試題
2.3.2  題目分析與算法實(shí)現(xiàn)
2.3.3  標(biāo)準(zhǔn)程序與程序分析
2.3.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.4  加密（簡(jiǎn)單模擬）
2.4.1  試題
2.4.2  題目分析與算法實(shí)現(xiàn)
2.4.3  標(biāo)準(zhǔn)程序與程序分析
2.4.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.5  發(fā)電站網(wǎng)絡(luò)（樹(shù)型動(dòng)態(tài)規(guī)劃）
2.5.1  試題
2.5.2  題目分析與算法實(shí)現(xiàn)
2.5.3  標(biāo)準(zhǔn)程序與程序分析
2.5.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.6  有趣的游戲（博弈）
2.6.1  試題
2.6.2  題目分析與算法實(shí)現(xiàn)
2.6.3  標(biāo)準(zhǔn)程序與程序分析
2.6.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.7  準(zhǔn)備好了嗎（簡(jiǎn)單排序）
2.7.1  試題
2.7.2  題目分析與算法實(shí)現(xiàn)
2.7.3  標(biāo)準(zhǔn)程序與程序分析
2.7.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.8  有用的論文（貪心）
2.8.1  試題
2.8.2  題目分析與算法實(shí)現(xiàn)
2.8.3  標(biāo)準(zhǔn)程序與程序分析
2.8.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.9  稅收（數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)）
2.9.1  試題
2.9.2  題目分析與算法實(shí)現(xiàn)
2.9.3  標(biāo)準(zhǔn)程序與程序分析
2.9.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.10  游覽珠海校區(qū)（簡(jiǎn)單計(jì)算幾何）
2.10.1  試題
2.10.2  題目分析與算法實(shí)現(xiàn)
2.10.3  標(biāo)準(zhǔn)程序與程序分析
2.10.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
2.11  總體題目分析與比賽情況
2.11.1  題目總結(jié)分析
2.11.2  比賽情況
第3章  第8屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽預(yù)選賽（2005年）試題分析
3.1  兔子（簡(jiǎn)單遞推）
3.1.1  試題
3.1.2  題目分析與算法實(shí)現(xiàn)
3.1.3  標(biāo)準(zhǔn)程序與程序分析
3.1.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.2  任務(wù)調(diào)度（拓?fù)渑判颍?br />3.2.1  試題
3.2.2  題目分析與算法實(shí)現(xiàn)
3.2.3  標(biāo)準(zhǔn)程序與程序分析
3.2.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.3  大學(xué)校區(qū)（圖論）
3.3.1  試題
3.3.2  題目分析與算法實(shí)現(xiàn)
3.3.3  標(biāo)準(zhǔn)程序與程序分析
3.3.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.4  加油站（解方程組）
3.4.1  試題
3.4.2  題目分析與算法實(shí)現(xiàn)
3.4.3  標(biāo)準(zhǔn)程序與程序分析
3.4.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.5  城市道路（動(dòng)態(tài)規(guī)劃）
3.5.1  試題
3.5.2  題目分析與算法實(shí)現(xiàn)
3.5.3  標(biāo)準(zhǔn)程序與程序分析
3.5.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.6  森林（簡(jiǎn)單圖論）
3.6.1  試題
3.6.2  題目分析與算法實(shí)現(xiàn)
3.6.3  標(biāo)準(zhǔn)程序與程序分析
3.6.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.7  DNA匹配（字符串匹配）
3.7.1  試題
3.7.2  題目分析與算法實(shí)現(xiàn)
3.7.3  標(biāo)準(zhǔn)程序與程序分析
3.7.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
3.8  題目總結(jié)分析與比賽情況
3.8.1  題目總結(jié)分析
3.8.2  比賽情況
第4章  第3屆廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽暨第8屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽（2005年）
試題分析
4.1  放球（遞推）
4.1.1  試題
4.1.2  題目分析與算法實(shí)現(xiàn)
4.1.3  標(biāo)準(zhǔn)程序及程序分析
4.1.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.2  房子（簡(jiǎn)單圖論）
4.2.1  試題
4.2.2  題目分析與算法實(shí)現(xiàn)
4.2.3  標(biāo)準(zhǔn)程序與程序分析
4.2.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.3  計(jì)算機(jī)（貪心＋最小堆）
4.3.1  試題
4.3.2  題目分析與算法實(shí)現(xiàn)
4.3.3  標(biāo)準(zhǔn)程序與程序分析
4.3.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.4  大學(xué)排名（動(dòng)態(tài)規(guī)劃）
4.4.1  試題
4.4.2  題目分析與算法實(shí)現(xiàn)
4.4.3  標(biāo)準(zhǔn)程序與程序分析
4.4.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.5  橢圓相交（微積分）
4.5.1  試題
4.5.2  題目分析與算法實(shí)現(xiàn)
4.5.3  標(biāo)準(zhǔn)程序與程序分析
4.5.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.6  圖靈機(jī)編程（構(gòu)造）
4.6.1  試題
4.6.2  題目分析與算法實(shí)現(xiàn)
4.6.3  標(biāo)準(zhǔn)程序與程序分析
4.6.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.7  格雷碼（分治）
4.7.1  試題
4.7.2  題目分析與算法實(shí)現(xiàn)
4.7.3  標(biāo)準(zhǔn)程序與程序分析
4.7.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.8  英雄（寬度優(yōu)先搜索）
4.8.1  試題
4.8.2  題目分析與算法實(shí)現(xiàn)
4.8.3  標(biāo)準(zhǔn)程序與程序分析
4.8.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.9  程序重構(gòu)（簡(jiǎn)單模擬）
4.9.1  試題
4.9.2  題目分析與算法實(shí)現(xiàn)
4.9.3  標(biāo)準(zhǔn)程序與程序分析
4.9.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.10  多邊形旋轉(zhuǎn)（計(jì)算幾何）
4.10.1  試題
4.10.2  題目分析與算法實(shí)現(xiàn)
4.10.3  標(biāo)準(zhǔn)程序與程序分析
4.10.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
4.11  總體題目分析與比賽情況
4.11.1  題目總結(jié)分析
4.11.2  比賽情況
第5章  第28屆ACM/ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲預(yù)賽廣州賽區(qū)競(jìng)賽（2003年）
試題分析
5.1  原子實(shí)驗(yàn)（動(dòng)態(tài)規(guī)劃）
5.1.1  試題
5.1.2  題目分析與算法實(shí)現(xiàn)
5.1.3  標(biāo)準(zhǔn)程序與程序分析
5.1.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.2  電梯調(diào)度計(jì)劃（動(dòng)態(tài)規(guī)劃）
5.2.1  試題
5.2.2  題目分析與算法實(shí)現(xiàn)
5.2.3  標(biāo)準(zhǔn)程序與程序分析
5.2.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.3  新圍棋游戲（回溯）
5.3.1  試題
5.3.2  題目分析與算法實(shí)現(xiàn)
5.3.3  標(biāo)準(zhǔn)程序與程序分析
5.3.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.4  互聯(lián)網(wǎng)（模擬）
5.4.1  試題
5.4.2  題目分析與算法實(shí)現(xiàn)
5.4.3  標(biāo)準(zhǔn)程序與程序分析
5.4.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.5  折紙條（計(jì)算幾何）
5.5.1  試題
5.5.2  題目分析與算法實(shí)現(xiàn)
5.5.3  標(biāo)準(zhǔn)程序與程序分析
5.5.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.6  階乘之和（簡(jiǎn)單數(shù)學(xué)）
5.6.1  試題
5.6.2  題目分析與算法實(shí)現(xiàn)
5.6.3  標(biāo)準(zhǔn)程序與程序分析
5.6.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.7  任務(wù)序列（圖論）
5.7.1  試題
5.7.2  題目分析與算法實(shí)現(xiàn)
5.7.3  標(biāo)準(zhǔn)程序與程序分析
5.7.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.8  Vivian的問(wèn)題（數(shù)論）
5.8.1  試題
5.8.2  題目分析與算法實(shí)現(xiàn)
5.8.3  標(biāo)準(zhǔn)程序與程序分析
5.8.4  測(cè)試數(shù)據(jù)與輸出結(jié)果
5.9  總體題目分析與比賽情況
5.9.1  題目總結(jié)分析
5.9.2  比賽情況
參考文獻(xiàn)