國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解

內(nèi)容概要

由郭嵩山編著的《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解》收錄了2007—2009
年廣東省青少年信息學(xué)奧林匹克競(jìng)賽的全部試題、完整的測(cè)試數(shù)據(jù)和答案。
為了方便讀者學(xué)習(xí)，本書對(duì)每個(gè)題目作了詳盡的題目分析并詳細(xì)地講解了其算法實(shí)現(xiàn)的原理，同時(shí)提供了完善的參考程序及程序分析。書中提供了基本測(cè)試數(shù)據(jù)，便于讀者測(cè)試，自行完成上述題目的結(jié)果。隨書附帶的光盤，備有所有例題完整的測(cè)試數(shù)據(jù)，便于有更多需求的同學(xué)能利用規(guī)模更大的測(cè)試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。
《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解》提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣，所涉及的算法知識(shí)面廣，基本上覆蓋大學(xué)計(jì)算機(jī)類本科專業(yè)所學(xué)的基本算法。

書籍目錄

本書試題涉及知識(shí)點(diǎn)的說(shuō)明
第1章　2007年廣東省青少年信息學(xué)重點(diǎn)中學(xué)邀請(qǐng)賽（GDKOI）試題分析
　1.1　誰(shuí)是天才（難度：★★★☆☆）
　　1.1.1　試題
　　1.1.2　題目分析和算法實(shí)現(xiàn)
　　1.1.3　參考程序及程序分析
　　1.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.2　討厭的新系統(tǒng)（難度：★★☆☆☆）
　　1.2.1　試題
　　1.2.2　題目分析和算法實(shí)現(xiàn)
　　1.2.3　參考程序及程序分析
　　1.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.3　納克薩瑪斯（難度：★★★★☆）
　　1.3.1　試題
　　1.3.2　題目分析和算法實(shí)現(xiàn)
　　1.3.3　參考程序及程序分析
　　1.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.4　秦始皇陵（難度：★★★★☆）
　　1.4.1　試題
　　1.4.2　題目分析和算法實(shí)現(xiàn)
　　1.4.3　參考程序及程序分析
　　1.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.5　圍棋（難度：★★☆☆☆）
　　1.5.1　試題
　　1.5.2　題目分析和算法實(shí)現(xiàn)
　　1.5.3　參考程序及程序分析
　　1.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.6　大航海（難度：★★★☆☆）
　　1.6.1　試題
　　1.6.2　題目分析和算法實(shí)現(xiàn)
　　1.6.3　參考程序及程序分析
　　1.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.7　括號(hào)游戲（難度：★★★★☆）
　　1.7.1　試題
　　1.7.2　題目分析和算法實(shí)現(xiàn)
　　1.7.3　參考程序及程序分析
　　1.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　1.8　轟炸（難度：★★★★☆）
　　1.8.1　試題
　　1.8.2　題目分析和算法實(shí)現(xiàn)
　　1.8.3　參考程序及程序分析
　　1.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第2章　2007年廣東省青少年信息學(xué)奧林匹克決賽（GDOI）試題分析
　2.1　涂鴉（難度：★☆☆☆☆）
　　2.1.1　試題
　　2.1.2　題目分析和算法實(shí)現(xiàn)
　　2.1.3　參考程序及程序分析
　　2.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.2　時(shí)間與空間之旅（難度：★★★☆☆）
　　2.2.1　試題
　　2.2.2　題目分析和算法實(shí)現(xiàn)
　　2.2.3　參考程序及程序分析
　　2.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.3　劍之修煉（難度：★★★★☆）
　　2.3.1　試題
　　2.3.2　題目分析和算法實(shí)現(xiàn)
　　2.3.3　參考程序及程序分析
　　2.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.4　小島探險(xiǎn)（難度：★★★☆☆）
　　2.4.1　試題
　　2.4.2　題目分析和算法實(shí)現(xiàn)
　　2.4.3　參考程序及程序分析
　　2.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.5　骰神秘笈（難度：★★☆☆☆）
　　2.5.1　試題
　　2.5.2　題目分析和算法實(shí)現(xiàn)
　　2.5.3　參考程序及程序分析
　　2.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.6　積木游戲（難度：★★★☆☆）
　　2.6.1　試題
　　2.6.2　題目分析和算法實(shí)現(xiàn)
　　2.6.3　參考程序及程序分析
　　2.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.7　夏娜的菠蘿包（難度：★★★★☆）
　　2.7.1　試題
　　2.7.2　題目分析和算法實(shí)現(xiàn)
　　2.7.3　參考程序及程序分析
　　2.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　2.8　魔之修煉（難度：★★★★☆）
　　2.8.1　試題
　　2.8.2　題目分析和算法實(shí)現(xiàn)
　　2.8.3　參考程序及程序分析
　　2.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第3章　2007年全國(guó)青少年信息學(xué)競(jìng)賽廣東省隊(duì)組隊(duì)選拔賽（GDSOI）試題分析
　3.1　取石子游戲（難度：★★☆☆☆）
　　3.1.1　試題
　　3.1.2　題目分析和算法實(shí)現(xiàn)
　　3.1.3　參考程序及程序分析
　　3.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　3.2　循環(huán)有序序列（難度：★★★☆☆）
　　3.2.1　試題
　　3.2.2　題目分析和算法實(shí)現(xiàn)
　　3.2.3　參考程序及程序分析
　　3.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　3.3　不公平的比賽（難度：★★★★★）
　　3.3.1　試題
　　3.3.2　題目分析和算法實(shí)現(xiàn)
　　3.3.3　參考程序及程序分析
　　3.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　3.4　地精計(jì)算機(jī)（難度：★★★★☆）
　　3.4.1　試題
　　3.4.2　題目分析和算法實(shí)現(xiàn)
　　3.4.3　參考程序及程序分析
　　3.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第4章　2008年廣東省青少年信息學(xué)重點(diǎn)中學(xué)邀請(qǐng)賽（GDKOI）試題分析
　4.1　萬(wàn)能遙控器（難度：★★☆☆☆）
　　4.1.1　試題
　　4.1.2　題目分析和算法實(shí)現(xiàn)
　　4.1.3　參考程序及程序分析
　　4.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.2　夜宵1號(hào)（難度：★★★★☆）
　　4.2.1　試題
　　4.2.2　題目分析和算法實(shí)現(xiàn)
　　4.2.3　參考程序及程序分析
　　4.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.3　天堂之花（難度：★★★★☆）
　　4.3.1　試題
　　4.3.2　題目分析和算法實(shí)現(xiàn)
　　4.3.3　參考程序及程序分析
　　4.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.4　張小牛日記（難度：★★★☆☆）
　　4.4.1　試題
　　4.4.2　題目分析和算法實(shí)現(xiàn)
　　4.4.3　參考程序及程序分析
　　4.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.5　禮物（難度：★★★☆☆）
　　4.5.1　試題
　　4.5.2　題目分析和算法實(shí)現(xiàn)
　　4.5.3　參考程序及程序分析
　　4.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.6　企鵝（難度：★★★☆☆）
　　4.6.1　試題
　　4.6.2　題目分析和算法實(shí)現(xiàn)
　　4.6.3　參考程序及程序分析
　　4.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.7　地板磚（難度：★★★★☆）
　　4.7.1　試題
　　4.7.2　題目分析和算法實(shí)現(xiàn)
　　4.7.3　參考程序及程序分析
　　4.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.8　減肥（難度：★★★★★）
　　4.8.1　試題
　　4.8.2　題目分析和算法實(shí)現(xiàn)
　　4.8.3　參考程序及程序分析
　　4.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　4.9　總體題目分析和比賽情況
　　4.9.1　題目總結(jié)分析
　　4.9.2　比賽情況
第5章　2008年廣東省青少年信息學(xué)奧林匹克決賽（GDOI）試題分析
　5.1　求和號(hào)（難度：★☆☆☆☆）
　　5.1.1　試題
　　5.1.2　題目分析和算法實(shí)現(xiàn)
　　5.1.3　參考程序及程序分析
　　5.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.2　彩球游戲（難度：★★★★☆）
　　5.2.1　試題
　　5.2.2　題目分析和算法實(shí)現(xiàn)
　　5.2.3　參考程序及程序分析
　　5.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.3　醬油推廣活動(dòng)（難度：★★★★☆）
　　5.3.1　試題
　　5.3.2　題目分析和算法實(shí)現(xiàn)
　　5.3.3　參考程序及程序分析
　　5.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.4　指紋（難度：★★★★★）
　　5.4.1　試題
　　5.4.2　題目分析和算法實(shí)現(xiàn)
　　5.4.3　參考程序及程序分析
　　5.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.5　無(wú)聊的黑叔（難度：★★☆☆☆）
　　5.5.1　試題
　　5.5.2　題目分析和算法實(shí)現(xiàn)
　　5.5.3　參考程序及程序分析
　　5.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.6　狐貍的謎語(yǔ)（難度：★★★★☆）
　　5.6.1　試題
　　5.6.2　題目分析和算法實(shí)現(xiàn)
　　5.6.3　參考程序及程序分析
　　5.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.7　方塊游戲（難度：★★★★☆）
　　5.7.1　試題
　　5.7.2　題目分析和算法實(shí)現(xiàn)
　　5.7.3　參考程序及程序分析
　　5.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.8　正方矩陣（難度：★★★★☆）
　　5.8.1　試題
　　5.8.2　題目分析和算法實(shí)現(xiàn)
　　5.8.3　參考程序及程序分析
　　5.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　5.9　總體題目分析和比賽情況
　　5.9.1　題目總結(jié)分析
　　5.9.2　比賽情況
第6章　2008年全國(guó)青少年信息學(xué)競(jìng)賽廣東省隊(duì)組隊(duì)選拔賽（GDSOI）試題分析
　6.1　WING（難度：★★★☆☆）
　　6.1.1　試題
　　6.1.2　題目分析和算法實(shí)現(xiàn)
　　6.1.3　參考程序及程序分析
　　6.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　6.2　魚肉炸彈（難度：★★★★☆）
　　6.2.1　試題
　　6.2.2　題目分析和算法實(shí)現(xiàn)
　　6.2.3　參考程序及程序分析
　　6.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　6.3　驗(yàn)證碼（難度：★★★★☆）
　　6.3.1　試題
　　6.3.2　題目分析和算法實(shí)現(xiàn)
　　6.3.3　參考程序及程序分析
　　6.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　6.4　關(guān)鍵公路（難度：★★★★☆）
　　6.4.1　試題
　　6.4.2　題目分析和算法實(shí)現(xiàn)
　　6.4.3　參考程序及程序分析
　　6.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第7章　2009年廣東省青少年信息學(xué)重點(diǎn)中學(xué)邀請(qǐng)賽（GDKOI）試題分析
　7.1　WXYZ與綠豆餅（難度：★☆☆☆☆）
　　7.1.1　試題
　　7.1.2　題目分析和算法實(shí)現(xiàn)
　　7.1.3　參考程序及程序分析
　　7.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.2　Bug（難度：★★☆☆☆）
　　7.2.1　試題
　　7.2.2　題目分析和算法實(shí)現(xiàn)
　　7.2.3　參考程序及程序分析
　　7.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.3　費(fèi)洛蒙（難度：★★★☆☆）
　　7.3.1　試題
　　7.3.2　題目分析和算法實(shí)現(xiàn)
　　7.3.3　參考程序及程序分析
　　7.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.4　電梯問(wèn)題（難度：★★★★★）
　　7.4.1　試題
　　7.4.2　題目分析和算法實(shí)現(xiàn)
　　7.4.3　參考程序及程序分析
　　7.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.5　猴子（難度：★★☆☆☆）
　　7.5.1　試題
　　7.5.2　題目分析和算法實(shí)現(xiàn)
　　7.5.3　參考程序及程序分析
　　7.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.6　Debug（難度：★★☆☆☆）
　　7.6.1　試題
　　7.6.2　題目分析和算法實(shí)現(xiàn)
　　7.6.3　參考程序及程序分析
　　7.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.7　Lie　Dice　III：雀神秘笈（難度：★★☆☆☆）
　　7.7.1　試題
　　7.7.2　題目分析和算法實(shí)現(xiàn)
　　7.7.3　參考程序及程序分析
　　7.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　7.8　棍子（難度：★★★☆☆）
　　7.8.1　試題
　　7.8.2　題目分析和算法實(shí)現(xiàn)
　　7.8.3　參考程序及程序分析
　　7.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第8章　2009年廣東省青少年信息學(xué)奧林匹克競(jìng)賽決賽（GDOI）試題分析
　8.1　哆啦A夢(mèng)的百寶袋（難度：★☆☆☆☆）
　　8.1.1　試題
　　8.1.2　題目分析和算法實(shí)現(xiàn)
　　8.1.3　參考程序及程序分析
　　8.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.2　偉大的航路（難度：★★★☆☆）
　　8.2.1　試題
　　8.2.2　題目分析和算法實(shí)現(xiàn)
　　8.2.3　參考程序及程序分析
　　8.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.3　課堂筆記（難度：★★☆☆☆）
　　8.3.1　試題
　　8.3.2　題目分析和算法實(shí)現(xiàn)
　　8.3.3　參考程序及程序分析
　　8.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.4　魔神英雄傳（難度：★★★★☆）
　　8.4.1　試題
　　8.4.2　題目分析和算法實(shí)現(xiàn)
　　8.4.3　參考程序及程序分析
　　8.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.5　小新的問(wèn)題（難度：★★☆☆☆）
　　8.5.1　試題
　　8.5.2　題目分析和算法實(shí)現(xiàn)
　　8.5.3　參考程序及程序分析
　　8.5.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.6　咕嚕咕嚕魔法陣III（難度：★★☆☆☆）
　　8.6.1　試題
　　8.6.2　題目分析和算法實(shí)現(xiàn)
　　8.6.3　參考程序及程序分析
　　8.6.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.7　佩恩的秘密（難度：★★★☆☆）
　　8.7.1　試題
　　8.7.2　題目分析和算法實(shí)現(xiàn)
　　8.7.3　參考程序及程序分析
　　8.7.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　8.8　又是Bug（難度：★★★☆☆）
　　8.8.1　試題
　　8.8.2　題目分析和算法實(shí)現(xiàn)
　　8.8.3　參考程序及程序分析
　　8.8.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第9章　2009年全國(guó)青少年信息學(xué)競(jìng)賽廣東省隊(duì)組隊(duì)選拔賽（GDSOI）試題分析
　9.1　怪盜基德與牌神秘笈（難度：★★☆☆☆）
　　9.1.1　試題
　　9.1.2　題目分析和算法實(shí)現(xiàn)
　　9.1.3　參考程序及程序分析
　　9.1.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　9.2　青蛙軍曹的地球進(jìn)攻計(jì)劃（難度：★★☆☆☆）
　　9.2.1　試題
　　9.2.2　題目分析和算法實(shí)現(xiàn)
　　9.2.3　參考程序及程序分析
　　9.2.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　9.3　錢之煉金術(shù)師（難度：★★★★☆）
　　9.3.1　試題
　　9.3.2　題目分析和算法實(shí)現(xiàn)
　　9.3.3　參考程序及程序分析
　　9.3.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
　9.4　牛影傳說(shuō)（難度：★★★★☆）
　　9.4.1　試題
　　9.4.2　題目分析和算法實(shí)現(xiàn)
　　9.4.3　參考程序及程序分析
　　9.4.4　部分測(cè)試數(shù)據(jù)和輸出結(jié)果
附錄A　中國(guó)內(nèi)地高校參加ACM/ICPC全球總決賽成績(jī)（1997—2011年）
參考文獻(xiàn)
作者簡(jiǎn)介

章節(jié)摘錄

版權(quán)頁(yè)：插圖：8.1 哆啦A夢(mèng)的百寶袋8.1.1 試題題目描述哆啦A夢(mèng)有一個(gè)四元空間袋，可以裝下無(wú)限的寶物，他的道具都是從袋中拿出來(lái)的。雖然袋中可以無(wú)限地裝東西，可是找東西十分困難，好幾次冒險(xiǎn)差點(diǎn)因?yàn)檎也坏降谰叨鴣G了小命。終于，哆啦A夢(mèng)忍無(wú)可忍，決心徹底整理口袋里的道具，使它們便于查找。哆啦A夢(mèng)的道具有兩類，一類是可以用多次的道具，另一類是只能用一次的道具。湊巧的是，兩種道具的個(gè)數(shù)都等于刀，每種道具都有一定的體積。哆啦A夢(mèng)打算這樣擺放他的道具：多次性道具和一次性道具相互間隔擺放，道具體積大的放在前面。也就是說(shuō)，他會(huì)先放多次性道具體積最大的，再放一次性道具體積最大的，再放多次性道具體積第二大的，再放一次性道具體積第二大的……如果兩個(gè)同類道具的體積一樣，那么它們的順序可以任意。然而哆啦A夢(mèng)的道具太多了，他一個(gè)人整理不過(guò)來(lái)，因此他請(qǐng)你來(lái)幫忙。哆啦A夢(mèng)已經(jīng)統(tǒng)計(jì)好了兩類道具的體積，希望你幫他計(jì)算出擺好后的體積序列。輸入格式第1行為一個(gè)正整數(shù)n，表示哆啦A夢(mèng)每類道具的數(shù)目；第2行為n個(gè)用空格隔開的正整數(shù)，表示哆啦A夢(mèng)的門個(gè)多次性道具的體積；第3行為n個(gè)用空格隔開的正整數(shù)，表示哆啦A夢(mèng)的力個(gè)一次性道具的體積。輸出格式輸出2n個(gè)正整數(shù)，表示擺好后從先到后的道具體積。每個(gè)數(shù)之間用一個(gè)空格隔開。

編輯推薦

《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解8:廣東省信息學(xué)奧林匹克競(jìng)賽試題(2007-2009年)》：2007—2009年廣東省青少年信息學(xué)奧林匹克競(jìng)賽(GDKOI、GDOI、GDSOI)的全部試題、完整的測(cè)試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解8:廣東省信息學(xué)奧林匹克競(jìng)賽試題(2007-2009年)》對(duì)每個(gè)題目做了詳盡的題目分析，并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時(shí)提供了完善的參考程序及其程序分析，供讀者參考。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解 PDF格式下載

---