关注微信

推荐商品

    加载中... 正在为您读取数据...
分享到:
  • ACM国际大学生程序设计竞赛亚洲区预选赛真题题解[平装]
  • 共1个商家     37.20元~37.20
  • 作者:郭炜(作者)
  • 出版社:电子工业出版社;第1版(2011年7月1日)
  • 出版时间:
  • 版次 :
  • 印刷时间:
  • 包装:
  • ISBN:9787121140976

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

    编辑推荐

    《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》由郭炜、姚金宇、陈峰宏所著,收入了北京大学2008年至2010年为4场亚洲区预选赛编写的全部40道题目,这4场比赛是:2008年北京赛区(北京交通大学主办)、2009年宁波赛区(浙江大学宁波理工学院主办)、2010年杭州赛区(浙江理工大学主办)、2010年福州赛区(福州大学主办)。
    书中的每道题目都提供了题面、解题报告和标程。标程均在Dev-C++4.9.9.2下编译通过并正确运行。

    作者简介

    郭炜,男,北京大学硕士,现任北京大学信息科学技术学院讲师。从2004年起担任ACM国际大学生程序设计竞赛北京大学代表队教练,和李文新教授一起率队进入全球总决赛三次,分别取得铜牌、第13和14名;获得ACM国际大学生程序设计竞赛亚洲区预选赛冠军一次、亚军一次,金奖5次。他也是“我爱背单词”等系列英语学习软件的作者。姚金宇

    1988年生于湖南,2006年保送入北京大学信息科学技术学院,从2006年起多次参加ACM/ICPC国际大学生程序设计竞赛,获亚洲区预选赛金奖4次(含冠军一次),并于2008年进入总决赛,获得第十三名。多次参与ACM亚洲区预选赛的命题及裁判工作。2010年保送进入北京大学网络与信息技术研究所攻读硕士学位。陈峰宏

    1988年生于湖南,2006年保送进入北京大学信息科学技术学院,从2008年起多次参加ACM/ICPC国际大学生程序设计竞赛。获亚洲区预选赛金奖6次,并于2009年和2010年两度进入总决赛,分获第二十名和第十四名。多次参与ACM亚洲区预选赛的命题及裁判工作。2010年保送进入北京大学软件研究所攻读硕士学位。

    目录

    2008年北京赛区赛题 1
    Problem A. Destroying the bus stations 3
    Problem B. A simple stone game 9
    Problem C. Ugly Windows 16
    Problem D. Tornado 25
    Problem E. Minimal Ratio Tree 32
    Problem F. Parade 37
    Problem G. Priest John's Busiest Day 44
    Problem H. Ping pong 49
    Problem I. Timer 53
    Problem J. Elevator 59
    2009年宁波赛区赛题 73
    Problem A. Facer is learning to swim 75
    Problem B. Zombies VS Plants 84
    Problem C. Seat taking up is tough 96
    Problem D. Ancient vending machine 105
    Problem E. Open-air shopping malls 116
    Problem F. Posters 122
    Problem G. Hamlet’s gambling 128
    Problem H. Graph Game 136
    Problem I. Columbus’s bargain 144
    Problem J. P2P File Sharing System 150
    2010年杭州赛区赛题 157
    Problem A. Naughty fairies 159
    Problem B. Prison Break 171
    Problem C. To Be an Dream Architect 180
    Problem D. Gomoku 186
    Problem E. Gunshots 195
    Problem F. Rotational Painting 210
    Problem G. Traffic Real Time Query System 219
    Problem H. National Day Parade 229
    Problem I. Searchlights 234
    Problem J. Infinite monkey theorem 243
    2010年福州赛区赛题 249
    Problem A. Knight's Problem 251
    Problem B. Nubulsa Expo 260
    Problem C. Shade of Hallelujah Mountain 267
    Problem D. Math teacher's homework 275
    Problem E. Fermat Point in Quadrangle 283
    Problem F. Computer Virus on Planet Pandora 288
    Problem G. Farm Game 296
    Problem H. Selecting courses 303
    Problem I. Let the light guide us 308
    Problem J. A hard Aoshu Problem 316