图书信息

内容简介

图书目录

图书信息

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

作　者：郭炜

出版社： 电子工业出版社

出版时间： 2011年7月1日

ISBN: 9787121140976

开本： 16开

定价: 49.00元

内容简介

ACM国际大学生程序设计竞赛（ACMInternationalCollegiateProgrammingContest，简称ACM/ICPC）是世界上历史最悠久，规模最大、最具声望的程序设计竞赛，一直受到众多国际知名大学的重视，全球著名IT公司更是争相招募竞赛的优胜者。

该项赛事分为各大洲预选赛和全球总决赛两个阶段。北京大学多次在亚洲区预选赛中负责命题工作，是中国在ACM/ICPC命题方面最具经验和实力的高校之一。本书收了2008年北京赛区、2009年宁波赛区、2010年杭州赛区、2010年福州赛区四场由北京大学负责命题的亚洲区预选赛的全部题目，包括英文题目描述、详细的解题报告、标准程序以及程序注解，是备战ACM/ICPC的极佳参考书。

图书目录

目 录

2008年北京赛区赛题1

Problem A. Destroying the bus stations3

Problem B. A simple stone game9

Problem C. Ugly Windows16

Problem D. Tornado25

Problem E. Minimal Ratio Tree32

Problem F. Parade37

Problem G. Priest John's Busiest Day44

Problem H. Ping pong49

Problem I. Timer53

Problem J. Elevator59

2009年宁波赛区赛题73

Problem A. Facer is learning to swim75

Problem B. Zombies VS Plants84

Problem C. Seat taking up is tough96

Problem D. Ancient vending machine105

Problem E. Open-air shopping malls116

Problem F. Posters122

Problem G. Hamlet’s gambling128

Problem H. Graph Game136

Problem I. Columbus’s bargain144

Problem J. P2P File Sharing System150

2010年杭州赛区赛题157

Problem A. Naughty fairies159

Problem B. Prison Break171

Problem C. To Be an Dream Architect180

Problem D. Gomoku186

Problem E. Gunshots195

Problem F. Rotational Painting210

Problem G. Traffic Real Time Query System219

Problem H. National Day Parade229

Problem I. Searchlights234

Problem J. Infinite monkey theorem243

2010年福州赛区赛题249

Problem A. Knight's Problem251

Problem B. Nubulsa Expo260

Problem C. Shade of Hallelujah Mountain267

Problem D. Math teacher's homework275

Problem E. Fermat Point in Quadrangle283

Problem F. Computer Virus on Planet Pandora288

Problem G. Farm Game296

Problem H. Selecting courses303

Problem I. Let the light guide us308

Problem J. A hard Aoshu Problem316