关注微信

推荐商品

    加载中... 正在为您读取数据...
分享到:
  • 国际大学生程序设计竞赛例题解8:广东省信息学奥林匹克竞赛试题(2007-2009年)(附CD光盘1张)[平装]
  • 共1个商家     29.20元~29.20
  • 作者:郭嵩山(作者),陈宇恒(作者),张钊毅(作者),等(作者)
  • 出版社:电子工业出版社;第1版(2011年10月1日)
  • 出版时间:
  • 版次 :
  • 印刷时间:
  • 包装:
  • ISBN:9787121146299

  • 商家报价
  • 简介
  • 评价
  • 加载中... 正在为您读取数据...
  • 商品描述

    编辑推荐

    《国际大学生程序设计竞赛例题解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

    文摘

    版权页:



    插图:



    8.1 哆啦A梦的百宝袋
    8.1.1 试题题目描述
    哆啦A梦有一个四元空间袋,可以装下无限的宝物,他的道具都是从袋中拿出来的。虽然袋中可以无限地装东西,可是找东西十分困难,好几次冒险差点因为找不到道具而丢了小命。
    终于,哆啦A梦忍无可忍,决心彻底整理口袋里的道具,使它们便于查找。
    哆啦A梦的道具有两类,一类是可以用多次的道具,另一类是只能用一次的道具。凑巧的是,两种道具的个数都等于刀,每种道具都有一定的体积。哆啦A梦打算这样摆放他的道具:多次性道具和一次性道具相互间隔摆放,道具体积大的放在前面。也就是说,他会先放多次性道具体积最大的,再放一次性道具体积最大的,再放多次性道具体积第二大的,再放一次性道具体积第二大的……如果两个同类道具的体积一样,那么它们的顺序可以任意。
    然而哆啦A梦的道具太多了,他一个人整理不过来,因此他请你来帮忙。哆啦A梦已经统计好了两类道具的体积,希望你帮他计算出摆好后的体积序列。输入格式
    第1行为一个正整数n,表示哆啦A梦每类道具的数目;
    第2行为n个用空格隔开的正整数,表示哆啦A梦的门个多次性道具的体积;
    第3行为n个用空格隔开的正整数,表示哆啦A梦的力个一次性道具的体积。输出格式
    输出2n个正整数,表示摆好后从先到后的道具体积。每个数之间用一个空格隔开。