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

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