滿額折
人民幣定價：39 元
定價
：NT$ 234 元優惠價
：87 折 204 元
絕版無法訂購
商品簡介
名人/編輯推薦
目次
書摘/試閱
相關商品
商品簡介
《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》收錄了2007—2009年廣東省青少年信息學奧林匹克競賽的全部試題、完整的測試數據和答案。為了方便讀者學習，《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》對每個題目作了詳盡的題目分析并詳細地講解了其算法實現的原理，同時提供了完善的參考程序及程序分析。書中提供了基本測試數據，便于讀者測試，自行完成上述題目的結果。隨書附帶的光盤，備有所有例題完整的測試數據，便于有更多需求的同學能利用規模更大的測試數據進行訓練和學習。
《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》提供的題目都是原創題，題目構思新穎，內容有趣，所涉及的算法知識面廣，基本上覆蓋大學計算機類本科專業所學的基本算法。
《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》提供的題目都是原創題，題目構思新穎，內容有趣，所涉及的算法知識面廣，基本上覆蓋大學計算機類本科專業所學的基本算法。
名人/編輯推薦
《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》：2007—2009年廣東省青少年信息學奧林匹克競賽(GDKOI、GDOI、GDSOI)的全部試題、完整的測試數據和答案。為了方便讀者學習，《國際大學生程序設計競賽例題解8:廣東省信息學奧林匹克競賽試題(2007-2009年)》對每個題目做了詳盡的題目分析，并詳細地講解其算法實現的原理，同時提供了完善的參考程序及其程序分析，供讀者參考。
目次
本書試題涉及知識點的說明1
第1章 2007年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析4
1.1 誰是天才（難度：★★★☆☆）4
1.1.1 試題4
1.1.2 題目分析和算法實現5
1.1.3 參考程序及程序分析5
1.1.4 部分測試數據和輸出結果7
1.2 討厭的新系統（難度：★★☆☆☆）8
1.2.1 試題8
1.2.2 題目分析和算法實現9
1.2.3 參考程序及程序分析10
1.2.4 部分測試數據和輸出結果11
1.3 納克薩瑪斯（難度：★★★★☆）12
1.3.1 試題12
1.3.2 題目分析和算法實現13
1.3.3 參考程序及程序分析14
1.3.4 部分測試數據和輸出結果17
1.4 秦始皇陵（難度：★★★★☆）18
1.4.1 試題18
1.4.2 題目分析和算法實現20
1.4.3 參考程序及程序分析21
1.4.4 部分測試數據和輸出結果22
1.5 圍棋（難度：★★☆☆☆）23
1.5.1 試題23
1.5.2 題目分析和算法實現24
1.5.3 參考程序及程序分析25
1.5.4 部分測試數據和輸出結果26
1.6 大航海（難度：★★★☆☆）27
1.6.1 試題27
1.6.2 題目分析和算法實現28
1.6.3 參考程序及程序分析29
1.6.4 部分測試數據和輸出結果30
1.7 括號游戲（難度：★★★★☆）31
1.7.1 試題31
1.7.2 題目分析和算法實現32
1.7.3 參考程序及程序分析33
1.7.4 部分測試數據和輸出結果34
1.8 轟炸（難度：★★★★☆）35
1.8.1 試題35
1.8.2 題目分析和算法實現36
1.8.3 參考程序及程序分析37
1.8.4 部分測試數據和輸出結果41
第2章 2007年廣東省青少年信息學奧林匹克決賽（GDOI）試題分析42
2.1 涂鴉（難度：★☆☆☆☆）42
2.1.1 試題42
2.1.2 題目分析和算法實現43
2.1.3 參考程序及程序分析44
2.1.4 部分測試數據和輸出結果44
2.2 時間與空間之旅（難度：★★★☆☆）44
2.2.1 試題44
2.2.2 題目分析和算法實現46
2.2.3 參考程序及程序分析46
2.2.4 部分測試數據和輸出結果48
2.3 劍之修煉（難度：★★★★☆）48
2.3.1 試題48
2.3.2 題目分析和算法實現50
2.3.3 參考程序及程序分析50
2.3.4 部分測試數據和輸出結果54
2.4 小島探險（難度：★★★☆☆）54
2.4.1 試題54
2.4.2 題目分析和算法實現56
2.4.3 參考程序及程序分析56
2.4.4 部分測試數據和輸出結果61
2.5 骰神秘笈（難度：★★☆☆☆）62
2.5.1 試題62
2.5.2 題目分析和算法實現63
2.5.3 參考程序及程序分析64
2.5.4 部分測試數據和輸出結果65
2.6 積木游戲（難度：★★★☆☆）66
2.6.1 試題66
2.6.2 題目分析和算法實現67
2.6.3 參考程序及程序分析67
2.6.4 部分測試數據和輸出結果68
2.7 夏娜的菠蘿包（難度：★★★★☆）68
2.7.1 試題68
2.7.2 題目分析和算法實現70
2.7.3 參考程序及程序分析70
2.7.4 部分測試數據和輸出結果72
2.8 魔之修煉（難度：★★★★☆）72
2.8.1 試題72
2.8.2 題目分析和算法實現74
2.8.3 參考程序及程序分析75
2.8.4 部分測試數據和輸出結果79
第3章 2007年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析80
3.1 取石子游戲（難度：★★☆☆☆）80
3.1.1 試題80
3.1.2 題目分析和算法實現81
3.1.3 參考程序及程序分析81
3.1.4 部分測試數據和輸出結果82
3.2 循環有序序列（難度：★★★☆☆）83
3.2.1 試題83
3.2.2 題目分析和算法實現84
3.2.3 參考程序及程序分析85
3.2.4 部分測試數據和輸出結果86
3.3 不公平的比賽（難度：★★★★★）86
3.3.1 試題86
3.3.2 題目分析和算法實現88
3.3.3 參考程序及程序分析88
3.3.4 部分測試數據和輸出結果92
3.4 地精計算機（難度：★★★★☆）93
3.4.1 試題93
3.4.2 題目分析和算法實現94
3.4.3 參考程序及程序分析95
3.4.4 部分測試數據和輸出結果98
第4章 2008年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析99
4.1 萬能遙控器（難度：★★☆☆☆）99
4.1.1 試題99
4.1.2 題目分析和算法實現100
4.1.3 參考程序及程序分析100
4.1.4 部分測試數據和輸出結果103
4.2 夜宵1號（難度：★★★★☆）104
4.2.1 試題104
4.2.2 題目分析和算法實現105
4.2.3 參考程序及程序分析105
4.2.4 部分測試數據和輸出結果109
4.3 天堂之花（難度：★★★★☆）109
4.3.1 試題109
4.3.2 題目分析和算法實現110
4.3.3 參考程序及程序分析111
4.3.4 部分測試數據和輸出結果114
4.4 張小牛日記（難度：★★★☆☆）115
4.4.1 試題115
4.4.2 題目分析和算法實現116
4.4.3 參考程序及程序分析117
4.4.4 部分測試數據和輸出結果117
4.5 禮物（難度：★★★☆☆）118
4.5.1 試題118
4.5.2 題目分析和算法實現119
4.5.3 參考程序及程序分析120
4.5.4 部分測試數據和輸出結果121
4.6 企鵝（難度：★★★☆☆）121
4.6.1 試題121
4.6.2 題目分析和算法實現122
4.6.3 參考程序及程序分析123
4.6.4 部分測試數據和輸出結果124
4.7 地板磚（難度：★★★★☆）125
4.7.1 試題125
4.7.2 題目分析和算法實現126
4.7.3 參考程序及程序分析127
4.7.4 部分測試數據和輸出結果130
4.8 減肥（難度：★★★★★）131
4.8.1 試題131
4.8.2 題目分析和算法實現132
4.8.3 參考程序及程序分析133
4.8.4 部分測試數據和輸出結果137
4.9 總體題目分析和比賽情況137
4.9.1 題目總結分析137
4.9.2 比賽情況137
第5章 2008年廣東省青少年信息學奧林匹克決賽（GDOI）試題分析138
5.1 求和號（難度：★☆☆☆☆）138
5.1.1 試題138
5.1.2 題目分析和算法實現139
5.1.3 參考程序及程序分析139
5.1.4 部分測試數據和輸出結果140
5.2 彩球游戲（難度：★★★★☆）140
5.2.1 試題140
5.2.2 題目分析和算法實現141
5.2.3 參考程序及程序分析142
5.2.4 部分測試數據和輸出結果147
5.3 醬油推廣活動（難度：★★★★☆）148
5.3.1 試題148
5.3.2 題目分析和算法實現148
5.3.3 參考程序及程序分析149
5.3.4 部分測試數據和輸出結果154
5.4 指紋（難度：★★★★★）154
5.4.1 試題154
5.4.2 題目分析和算法實現156
5.4.3 參考程序及程序分析158
5.4.4 部分測試數據和輸出結果160
5.5 無聊的黑叔（難度：★★☆☆☆）160
5.5.1 試題160
5.5.2 題目分析和算法實現161
5.5.3 參考程序及程序分析162
5.5.4 部分測試數據和輸出結果163
5.6 狐貍的謎語（難度：★★★★☆）163
5.6.1 試題163
5.6.2 題目分析和算法實現164
5.6.3 參考程序及程序分析165
5.6.4 部分測試數據和輸出結果167
5.7 方塊游戲（難度：★★★★☆）168
5.7.1 試題168
5.7.2 題目分析和算法實現169
5.7.3 參考程序及程序分析171
5.7.4 部分測試數據和輸出結果172
5.8 正方矩陣（難度：★★★★☆）172
5.8.1 試題172
5.8.2 題目分析和算法實現173
5.8.3 參考程序及程序分析173
5.8.4 部分測試數據和輸出結果176
5.9 總體題目分析和比賽情況177
5.9.1 題目總結分析177
5.9.2 比賽情況177
第6章 2008年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析178
6.1 WING（難度：★★★☆☆）178
6.1.1 試題178
6.1.2 題目分析和算法實現179
6.1.3 參考程序及程序分析180
6.1.4 部分測試數據和輸出結果181
6.2 魚肉炸彈（難度：★★★★☆）181
6.2.1 試題181
6.2.2 題目分析和算法實現182
6.2.3 參考程序及程序分析183
6.2.4 部分測試數據和輸出結果186
6.3 驗證碼（難度：★★★★☆）186
6.3.1 試題186
6.3.2 題目分析和算法實現188
6.3.3 參考程序及程序分析188
6.3.4 部分測試數據和輸出結果191
6.4 關鍵公路（難度：★★★★☆）192
6.4.1 試題192
6.4.2 題目分析和算法實現193
6.4.3 參考程序及程序分析193
6.4.4 部分測試數據和輸出結果195
第7章 2009年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析196
7.1 WXYZ與綠豆餅（難度：★☆☆☆☆）196
7.1.1 試題196
7.1.2 題目分析和算法實現197
7.1.3 參考程序及程序分析197
7.1.4 部分測試數據和輸出結果198
7.2 Bug（難度：★★☆☆☆）199
7.2.1 試題199
7.2.2 題目分析和算法實現200
7.2.3 參考程序及程序分析200
7.2.4 部分測試數據和輸出結果201
7.3 費洛蒙（難度：★★★☆☆）202
7.3.1 試題202
7.3.2 題目分析和算法實現203
7.3.3 參考程序及程序分析203
7.3.4 部分測試數據和輸出結果206
7.4 電梯問題（難度：★★★★★）207
7.4.1 試題207
7.4.2 題目分析和算法實現209
7.4.3 參考程序及程序分析210
7.4.4 部分測試數據和輸出結果214
7.5 猴子（難度：★★☆☆☆）216
7.5.1 試題216
7.5.2 題目分析和算法實現217
7.5.3 參考程序及程序分析217
7.5.4 部分測試數據和輸出結果219
7.6 Debug（難度：★★☆☆☆）220
7.6.1 試題220
7.6.2 題目分析和算法實現221
7.6.3 參考程序及程序分析222
7.6.4 部分測試數據和輸出結果223
7.7 LieDiceIII：雀神秘笈（難度：★★☆☆☆）224
7.7.1 試題224
7.7.2 題目分析和算法實現225
7.7.3 參考程序及程序分析225
7.7.4 部分測試數據和輸出結果227
7.8 棍子（難度：★★★☆☆）228
7.8.1 試題228
7.8.2 題目分析和算法實現228
7.8.3 參考程序及程序分析229
7.8.4 部分測試數據和輸出結果232
第8章 2009年廣東省青少年信息學奧林匹克競賽決賽（GDOI）試題分析233
8.1 哆啦A夢的百寶袋（難度：★☆☆☆☆）233
8.1.1 試題233
8.1.2 題目分析和算法實現234
8.1.3 參考程序及程序分析234
8.1.4 部分測試數據和輸出結果235
8.2 偉大的航路（難度：★★★☆☆）235
8.2.1 試題235
8.2.2 題目分析和算法實現237
8.2.3 參考程序及程序分析238
8.2.4 部分測試數據和輸出結果240
8.3 課堂筆記（難度：★★☆☆☆）240
8.3.1 試題240
8.3.2 題目分析和算法實現243
8.3.3 參考程序及程序分析244
8.3.4 部分測試數據和輸出結果245
8.4 魔神英雄傳（難度：★★★★☆）245
8.4.1 試題245
8.4.2 題目分析和算法實現247
8.4.3 參考程序及程序分析247
8.4.4 部分測試數據和輸出結果250
8.5 小新的問題（難度：★★☆☆☆）252
8.5.1 試題252
8.5.2 題目分析和算法實現253
8.5.3 參考程序及程序分析254
8.5.4 部分測試數據和輸出結果255
8.6 咕嚕咕嚕魔法陣III（難度：★★☆☆☆）255
8.6.1 試題255
8.6.2 題目分析和算法實現256
8.6.3 參考程序及程序分析258
8.6.4 部分測試數據和輸出結果260
8.7 佩恩的秘密（難度：★★★☆☆）261
8.7.1 試題261
8.7.2 題目分析和算法實現262
8.7.3 參考程序及程序分析264
8.7.4 部分測試數據和輸出結果268
8.8 又是Bug（難度：★★★☆☆）269
8.8.1 試題269
8.8.2 題目分析和算法實現270
8.8.3 參考程序及程序分析270
8.8.4 部分測試數據和輸出結果273
第9章 2009年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析275
9.1 怪盜基德與牌神秘笈（難度：★★☆☆☆）275
9.1.1 試題275
9.1.2 題目分析和算法實現277
9.1.3 參考程序及程序分析277
9.1.4 部分測試數據和輸出結果279
9.2 青蛙軍曹的地球進攻計劃（難度：★★☆☆☆）280
9.2.1 試題280
9.2.2 題目分析和算法實現281
9.2.3 參考程序及程序分析282
9.2.4 部分測試數據和輸出結果283
9.3 錢之煉金術師（難度：★★★★☆）284
9.3.1 試題284
9.3.2 題目分析和算法實現285
9.3.3 參考程序及程序分析285
9.3.4 部分測試數據和輸出結果288
9.4 牛影傳說（難度：★★★★☆）289
9.4.1 試題289
9.4.2 題目分析和算法實現291
9.4.3 參考程序及程序分析292
9.4.4 部分測試數據和輸出結果297
附錄A中國內地高校參加ACM/ICPC全球總決賽成績（1997-2011年）299
參考文獻300
作者簡介301
第1章 2007年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析4
1.1 誰是天才（難度：★★★☆☆）4
1.1.1 試題4
1.1.2 題目分析和算法實現5
1.1.3 參考程序及程序分析5
1.1.4 部分測試數據和輸出結果7
1.2 討厭的新系統（難度：★★☆☆☆）8
1.2.1 試題8
1.2.2 題目分析和算法實現9
1.2.3 參考程序及程序分析10
1.2.4 部分測試數據和輸出結果11
1.3 納克薩瑪斯（難度：★★★★☆）12
1.3.1 試題12
1.3.2 題目分析和算法實現13
1.3.3 參考程序及程序分析14
1.3.4 部分測試數據和輸出結果17
1.4 秦始皇陵（難度：★★★★☆）18
1.4.1 試題18
1.4.2 題目分析和算法實現20
1.4.3 參考程序及程序分析21
1.4.4 部分測試數據和輸出結果22
1.5 圍棋（難度：★★☆☆☆）23
1.5.1 試題23
1.5.2 題目分析和算法實現24
1.5.3 參考程序及程序分析25
1.5.4 部分測試數據和輸出結果26
1.6 大航海（難度：★★★☆☆）27
1.6.1 試題27
1.6.2 題目分析和算法實現28
1.6.3 參考程序及程序分析29
1.6.4 部分測試數據和輸出結果30
1.7 括號游戲（難度：★★★★☆）31
1.7.1 試題31
1.7.2 題目分析和算法實現32
1.7.3 參考程序及程序分析33
1.7.4 部分測試數據和輸出結果34
1.8 轟炸（難度：★★★★☆）35
1.8.1 試題35
1.8.2 題目分析和算法實現36
1.8.3 參考程序及程序分析37
1.8.4 部分測試數據和輸出結果41
第2章 2007年廣東省青少年信息學奧林匹克決賽（GDOI）試題分析42
2.1 涂鴉（難度：★☆☆☆☆）42
2.1.1 試題42
2.1.2 題目分析和算法實現43
2.1.3 參考程序及程序分析44
2.1.4 部分測試數據和輸出結果44
2.2 時間與空間之旅（難度：★★★☆☆）44
2.2.1 試題44
2.2.2 題目分析和算法實現46
2.2.3 參考程序及程序分析46
2.2.4 部分測試數據和輸出結果48
2.3 劍之修煉（難度：★★★★☆）48
2.3.1 試題48
2.3.2 題目分析和算法實現50
2.3.3 參考程序及程序分析50
2.3.4 部分測試數據和輸出結果54
2.4 小島探險（難度：★★★☆☆）54
2.4.1 試題54
2.4.2 題目分析和算法實現56
2.4.3 參考程序及程序分析56
2.4.4 部分測試數據和輸出結果61
2.5 骰神秘笈（難度：★★☆☆☆）62
2.5.1 試題62
2.5.2 題目分析和算法實現63
2.5.3 參考程序及程序分析64
2.5.4 部分測試數據和輸出結果65
2.6 積木游戲（難度：★★★☆☆）66
2.6.1 試題66
2.6.2 題目分析和算法實現67
2.6.3 參考程序及程序分析67
2.6.4 部分測試數據和輸出結果68
2.7 夏娜的菠蘿包（難度：★★★★☆）68
2.7.1 試題68
2.7.2 題目分析和算法實現70
2.7.3 參考程序及程序分析70
2.7.4 部分測試數據和輸出結果72
2.8 魔之修煉（難度：★★★★☆）72
2.8.1 試題72
2.8.2 題目分析和算法實現74
2.8.3 參考程序及程序分析75
2.8.4 部分測試數據和輸出結果79
第3章 2007年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析80
3.1 取石子游戲（難度：★★☆☆☆）80
3.1.1 試題80
3.1.2 題目分析和算法實現81
3.1.3 參考程序及程序分析81
3.1.4 部分測試數據和輸出結果82
3.2 循環有序序列（難度：★★★☆☆）83
3.2.1 試題83
3.2.2 題目分析和算法實現84
3.2.3 參考程序及程序分析85
3.2.4 部分測試數據和輸出結果86
3.3 不公平的比賽（難度：★★★★★）86
3.3.1 試題86
3.3.2 題目分析和算法實現88
3.3.3 參考程序及程序分析88
3.3.4 部分測試數據和輸出結果92
3.4 地精計算機（難度：★★★★☆）93
3.4.1 試題93
3.4.2 題目分析和算法實現94
3.4.3 參考程序及程序分析95
3.4.4 部分測試數據和輸出結果98
第4章 2008年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析99
4.1 萬能遙控器（難度：★★☆☆☆）99
4.1.1 試題99
4.1.2 題目分析和算法實現100
4.1.3 參考程序及程序分析100
4.1.4 部分測試數據和輸出結果103
4.2 夜宵1號（難度：★★★★☆）104
4.2.1 試題104
4.2.2 題目分析和算法實現105
4.2.3 參考程序及程序分析105
4.2.4 部分測試數據和輸出結果109
4.3 天堂之花（難度：★★★★☆）109
4.3.1 試題109
4.3.2 題目分析和算法實現110
4.3.3 參考程序及程序分析111
4.3.4 部分測試數據和輸出結果114
4.4 張小牛日記（難度：★★★☆☆）115
4.4.1 試題115
4.4.2 題目分析和算法實現116
4.4.3 參考程序及程序分析117
4.4.4 部分測試數據和輸出結果117
4.5 禮物（難度：★★★☆☆）118
4.5.1 試題118
4.5.2 題目分析和算法實現119
4.5.3 參考程序及程序分析120
4.5.4 部分測試數據和輸出結果121
4.6 企鵝（難度：★★★☆☆）121
4.6.1 試題121
4.6.2 題目分析和算法實現122
4.6.3 參考程序及程序分析123
4.6.4 部分測試數據和輸出結果124
4.7 地板磚（難度：★★★★☆）125
4.7.1 試題125
4.7.2 題目分析和算法實現126
4.7.3 參考程序及程序分析127
4.7.4 部分測試數據和輸出結果130
4.8 減肥（難度：★★★★★）131
4.8.1 試題131
4.8.2 題目分析和算法實現132
4.8.3 參考程序及程序分析133
4.8.4 部分測試數據和輸出結果137
4.9 總體題目分析和比賽情況137
4.9.1 題目總結分析137
4.9.2 比賽情況137
第5章 2008年廣東省青少年信息學奧林匹克決賽（GDOI）試題分析138
5.1 求和號（難度：★☆☆☆☆）138
5.1.1 試題138
5.1.2 題目分析和算法實現139
5.1.3 參考程序及程序分析139
5.1.4 部分測試數據和輸出結果140
5.2 彩球游戲（難度：★★★★☆）140
5.2.1 試題140
5.2.2 題目分析和算法實現141
5.2.3 參考程序及程序分析142
5.2.4 部分測試數據和輸出結果147
5.3 醬油推廣活動（難度：★★★★☆）148
5.3.1 試題148
5.3.2 題目分析和算法實現148
5.3.3 參考程序及程序分析149
5.3.4 部分測試數據和輸出結果154
5.4 指紋（難度：★★★★★）154
5.4.1 試題154
5.4.2 題目分析和算法實現156
5.4.3 參考程序及程序分析158
5.4.4 部分測試數據和輸出結果160
5.5 無聊的黑叔（難度：★★☆☆☆）160
5.5.1 試題160
5.5.2 題目分析和算法實現161
5.5.3 參考程序及程序分析162
5.5.4 部分測試數據和輸出結果163
5.6 狐貍的謎語（難度：★★★★☆）163
5.6.1 試題163
5.6.2 題目分析和算法實現164
5.6.3 參考程序及程序分析165
5.6.4 部分測試數據和輸出結果167
5.7 方塊游戲（難度：★★★★☆）168
5.7.1 試題168
5.7.2 題目分析和算法實現169
5.7.3 參考程序及程序分析171
5.7.4 部分測試數據和輸出結果172
5.8 正方矩陣（難度：★★★★☆）172
5.8.1 試題172
5.8.2 題目分析和算法實現173
5.8.3 參考程序及程序分析173
5.8.4 部分測試數據和輸出結果176
5.9 總體題目分析和比賽情況177
5.9.1 題目總結分析177
5.9.2 比賽情況177
第6章 2008年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析178
6.1 WING（難度：★★★☆☆）178
6.1.1 試題178
6.1.2 題目分析和算法實現179
6.1.3 參考程序及程序分析180
6.1.4 部分測試數據和輸出結果181
6.2 魚肉炸彈（難度：★★★★☆）181
6.2.1 試題181
6.2.2 題目分析和算法實現182
6.2.3 參考程序及程序分析183
6.2.4 部分測試數據和輸出結果186
6.3 驗證碼（難度：★★★★☆）186
6.3.1 試題186
6.3.2 題目分析和算法實現188
6.3.3 參考程序及程序分析188
6.3.4 部分測試數據和輸出結果191
6.4 關鍵公路（難度：★★★★☆）192
6.4.1 試題192
6.4.2 題目分析和算法實現193
6.4.3 參考程序及程序分析193
6.4.4 部分測試數據和輸出結果195
第7章 2009年廣東省青少年信息學重點中學邀請賽（GDKOI）試題分析196
7.1 WXYZ與綠豆餅（難度：★☆☆☆☆）196
7.1.1 試題196
7.1.2 題目分析和算法實現197
7.1.3 參考程序及程序分析197
7.1.4 部分測試數據和輸出結果198
7.2 Bug（難度：★★☆☆☆）199
7.2.1 試題199
7.2.2 題目分析和算法實現200
7.2.3 參考程序及程序分析200
7.2.4 部分測試數據和輸出結果201
7.3 費洛蒙（難度：★★★☆☆）202
7.3.1 試題202
7.3.2 題目分析和算法實現203
7.3.3 參考程序及程序分析203
7.3.4 部分測試數據和輸出結果206
7.4 電梯問題（難度：★★★★★）207
7.4.1 試題207
7.4.2 題目分析和算法實現209
7.4.3 參考程序及程序分析210
7.4.4 部分測試數據和輸出結果214
7.5 猴子（難度：★★☆☆☆）216
7.5.1 試題216
7.5.2 題目分析和算法實現217
7.5.3 參考程序及程序分析217
7.5.4 部分測試數據和輸出結果219
7.6 Debug（難度：★★☆☆☆）220
7.6.1 試題220
7.6.2 題目分析和算法實現221
7.6.3 參考程序及程序分析222
7.6.4 部分測試數據和輸出結果223
7.7 LieDiceIII：雀神秘笈（難度：★★☆☆☆）224
7.7.1 試題224
7.7.2 題目分析和算法實現225
7.7.3 參考程序及程序分析225
7.7.4 部分測試數據和輸出結果227
7.8 棍子（難度：★★★☆☆）228
7.8.1 試題228
7.8.2 題目分析和算法實現228
7.8.3 參考程序及程序分析229
7.8.4 部分測試數據和輸出結果232
第8章 2009年廣東省青少年信息學奧林匹克競賽決賽（GDOI）試題分析233
8.1 哆啦A夢的百寶袋（難度：★☆☆☆☆）233
8.1.1 試題233
8.1.2 題目分析和算法實現234
8.1.3 參考程序及程序分析234
8.1.4 部分測試數據和輸出結果235
8.2 偉大的航路（難度：★★★☆☆）235
8.2.1 試題235
8.2.2 題目分析和算法實現237
8.2.3 參考程序及程序分析238
8.2.4 部分測試數據和輸出結果240
8.3 課堂筆記（難度：★★☆☆☆）240
8.3.1 試題240
8.3.2 題目分析和算法實現243
8.3.3 參考程序及程序分析244
8.3.4 部分測試數據和輸出結果245
8.4 魔神英雄傳（難度：★★★★☆）245
8.4.1 試題245
8.4.2 題目分析和算法實現247
8.4.3 參考程序及程序分析247
8.4.4 部分測試數據和輸出結果250
8.5 小新的問題（難度：★★☆☆☆）252
8.5.1 試題252
8.5.2 題目分析和算法實現253
8.5.3 參考程序及程序分析254
8.5.4 部分測試數據和輸出結果255
8.6 咕嚕咕嚕魔法陣III（難度：★★☆☆☆）255
8.6.1 試題255
8.6.2 題目分析和算法實現256
8.6.3 參考程序及程序分析258
8.6.4 部分測試數據和輸出結果260
8.7 佩恩的秘密（難度：★★★☆☆）261
8.7.1 試題261
8.7.2 題目分析和算法實現262
8.7.3 參考程序及程序分析264
8.7.4 部分測試數據和輸出結果268
8.8 又是Bug（難度：★★★☆☆）269
8.8.1 試題269
8.8.2 題目分析和算法實現270
8.8.3 參考程序及程序分析270
8.8.4 部分測試數據和輸出結果273
第9章 2009年全國青少年信息學競賽廣東省隊組隊選拔賽（GDSOI）試題分析275
9.1 怪盜基德與牌神秘笈（難度：★★☆☆☆）275
9.1.1 試題275
9.1.2 題目分析和算法實現277
9.1.3 參考程序及程序分析277
9.1.4 部分測試數據和輸出結果279
9.2 青蛙軍曹的地球進攻計劃（難度：★★☆☆☆）280
9.2.1 試題280
9.2.2 題目分析和算法實現281
9.2.3 參考程序及程序分析282
9.2.4 部分測試數據和輸出結果283
9.3 錢之煉金術師（難度：★★★★☆）284
9.3.1 試題284
9.3.2 題目分析和算法實現285
9.3.3 參考程序及程序分析285
9.3.4 部分測試數據和輸出結果288
9.4 牛影傳說（難度：★★★★☆）289
9.4.1 試題289
9.4.2 題目分析和算法實現291
9.4.3 參考程序及程序分析292
9.4.4 部分測試數據和輸出結果297
附錄A中國內地高校參加ACM/ICPC全球總決賽成績（1997-2011年）299
參考文獻300
作者簡介301
書摘/試閱
8.1 哆啦A夢的百寶袋
8.1.1 試題題目描述
哆啦A夢有一個四元空間袋，可以裝下無限的寶物，他的道具都是從袋中拿出來的。雖然袋中可以無限地裝東西，可是找東西十分困難，好幾次冒險差點因為找不到道具而丟了小命。
終于，哆啦A夢忍無可忍，決心徹底整理口袋里的道具，使它們便于查找。
哆啦A夢的道具有兩類，一類是可以用多次的道具，另一類是只能用一次的道具。湊巧的是，兩種道具的個數都等于刀，每種道具都有一定的體積。哆啦A夢打算這樣擺放他的道具：多次性道具和一次性道具相互間隔擺放，道具體積大的放在前面。也就是說，他會先放多次性道具體積最大的，再放一次性道具體積最大的，再放多次性道具體積第二大的，再放一次性道具體積第二大的……如果兩個同類道具的體積一樣，那么它們的順序可以任意。
然而哆啦A夢的道具太多了，他一個人整理不過來，因此他請你來幫忙。哆啦A夢已經統計好了兩類道具的體積，希望你幫他計算出擺好後的體積序列。輸入格式
第1行為一個正整數n，表示哆啦A夢每類道具的數目；
第2行為n個用空格隔開的正整數，表示哆啦A夢的門個多次性道具的體積；
第3行為n個用空格隔開的正整數，表示哆啦A夢的力個一次性道具的體積。輸出格式
輸出2n個正整數，表示擺好後從先到後的道具體積。每個數之間用一個空格隔開。
8.1.1 試題題目描述
哆啦A夢有一個四元空間袋，可以裝下無限的寶物，他的道具都是從袋中拿出來的。雖然袋中可以無限地裝東西，可是找東西十分困難，好幾次冒險差點因為找不到道具而丟了小命。
終于，哆啦A夢忍無可忍，決心徹底整理口袋里的道具，使它們便于查找。
哆啦A夢的道具有兩類，一類是可以用多次的道具，另一類是只能用一次的道具。湊巧的是，兩種道具的個數都等于刀，每種道具都有一定的體積。哆啦A夢打算這樣擺放他的道具：多次性道具和一次性道具相互間隔擺放，道具體積大的放在前面。也就是說，他會先放多次性道具體積最大的，再放一次性道具體積最大的，再放多次性道具體積第二大的，再放一次性道具體積第二大的……如果兩個同類道具的體積一樣，那么它們的順序可以任意。
然而哆啦A夢的道具太多了，他一個人整理不過來，因此他請你來幫忙。哆啦A夢已經統計好了兩類道具的體積，希望你幫他計算出擺好後的體積序列。輸入格式
第1行為一個正整數n，表示哆啦A夢每類道具的數目；
第2行為n個用空格隔開的正整數，表示哆啦A夢的門個多次性道具的體積；
第3行為n個用空格隔開的正整數，表示哆啦A夢的力個一次性道具的體積。輸出格式
輸出2n個正整數，表示擺好後從先到後的道具體積。每個數之間用一個空格隔開。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。