ACM国际大学生程序设计竞赛亚洲区预选赛真题题解

　　2008年北京赛区赛题
　　Problem A. Destroying the bus stations
　　Problem B. A simple stone game
　　Problem C. Ugly Windows
　　Problem D. Tornado
　　Problem E. Minimal Ratio Tree
　　Problem F. Parade
　　Problem G. Priest John＇s Busiest Day
　　Problem H. Ping pong
　　Problem I. Timer
　查看完整　　

　　    郭炜，男，北京大学硕士，现任北京大学信息科学技术学院讲师。从2004年起担任ACM国际大学生程序设计竞赛北京大学代表队教练，和李文新教授一起率队进入全球总决赛三次，分别取得铜牌、第13和14名；获得ACM国际大学生程序设计竞赛亚洲区预选赛冠军一次、亚军一次，金奖5次。他也是“我爱背单词”等系列英语学习软件的作者。 姚金宇 1988年生于湖南，2006年保送入北京大学信息科学技术学院，从2006年起多次参加ACM／ICPC国际大学生程序设计竞赛，获亚洲区预选赛金奖4次（含冠军一次），并于2008年进入总决赛，获得第十三名。多次参与ACM亚洲区预选赛的命题及裁判工作。2010年保送进入北京大学网络与信息技术研究所攻读硕士学位。 陈峰宏 1988年生于湖南，2006年保送进入北京大学信息科学技术学院，从2008年起多次参加ACM／ICPC国际大学生程序设计竞赛。获亚洲区预选赛金奖6次，并于2009年和2010年两度进入总决赛，分获第二十名和第十四名…
　查看完整　　

　　    ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM/ICPC）是世界上历史最悠久，规模最大、最具声望的程序设计竞赛，一直受到众多国际知名大学的重视，全球著名IT 公司更是争相招募竞赛的优胜者。
　　    该项赛事分为各大洲预选赛和全球总决赛两个阶段。北京大学多次在亚洲区预选赛中负责命题工作，是中国在ACM/ICPC命题方面最具经验和实力的高校之一。《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》由郭炜、姚金宇、陈峰宏所著，收了2008年北京赛区、2009年宁波赛区、2010年杭州赛区、2010年福州赛区四场由北京大学负责命题的亚洲区预选赛的全部题目，包括英文题目描述、详细的解题报告、标准程序以及程序注解，是备战 ACM/ICPC的极佳参考书。

　　2008年北京赛区赛题
　　Problem A. Destroying the bus stations
　　Problem B. A simple stone game
　　Problem C. Ugly Windows
　　Problem D. Tornado
　　Problem E. Minimal Ratio Tree
　　Problem F. Parade
　　Problem G. Priest John＇s Busiest Day
　　Problem H. Ping pong
　　Problem I. Timer
　　Problem J. Elevator
　　2009年宁波赛区赛题
　　Problem A. Facer is learning to swim
　　Problem B. Zombies VS Plants
　　Problem C. Seat taking up is tough
　　Problem D. Ancient vending machine
　　Problem E. Open-air shopping malls
　　Problem F. Posters
　　Problem G. Hamlet's gambling
　　Problem H. Graph Game
　　Problem I. Columbus's bargain
　　Problem J. P2P File Sharing System
　　2010年杭州赛区赛题
　　Problem A. Naughty fairies
　　Problem B. Prison Break
　　Problem C. To Be an Dream Architect
　　Problem D. Gomoku
　　Problem E. Gunshots
　　Problem F. Rotational Painting
　　Problem G. Traffic Real Time Query System
　　Problem H. National Day Parade
　　Problem I. Searchlights
　　Problem J. Infinite monkey theorem
　　2010年福州赛区赛题
　　Problem A. Knight＇s Problem
　　Problem B. Nubulsa Expo
　　Problem C. Shade of Hallelujah Mountain
　　Problem D. Math teacher＇s homework
　　Problem E. Fermat Point in Quadrangle
　　Problem F. Computer Virus on Planet Pandora
　　Problem G. Farm Game
　　Problem H. Selecting courses
　　Problem I. Let the light guide us
　　Problem J. A hard Aoshu Problem
^ 收 起　　

　　    郭炜，男，北京大学硕士，现任北京大学信息科学技术学院讲师。从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年保送进入北京大学软件研究所攻读硕士学位。
^ 收 起　　

　　    ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM/ICPC）是世界上历史最悠久，规模最大、最具声望的程序设计竞赛，一直受到众多国际知名大学的重视，全球著名IT 公司更是争相招募竞赛的优胜者。
　　    该项赛事分为各大洲预选赛和全球总决赛两个阶段。北京大学多次在亚洲区预选赛中负责命题工作，是中国在ACM/ICPC命题方面最具经验和实力的高校之一。《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》由郭炜、姚金宇、陈峰宏所著，收了2008年北京赛区、2009年宁波赛区、2010年杭州赛区、2010年福州赛区四场由北京大学负责命题的亚洲区预选赛的全部题目，包括英文题目描述、详细的解题报告、标准程序以及程序注解，是备战 ACM/ICPC的极佳参考书。