ACM国际大学生程序设计竞赛亚洲区预选赛真题题解 免费编辑 添加义项名

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

该项赛事分为各大洲预选赛和全球总决赛两个阶段。北京大学多次在亚洲区预选赛中负责命题工作，是中国在ACM/ICPC命题方面最具经验和实力的高校之一。

目 录

2008年北京赛区赛题1

Problem A. Destroying the bus stations3

P响父最占roblem B. A simple stone game9

Problem C. Ugly Windows16

好格银胶Problem D. Torna来自do25

Problem E. Minimal Ratio Tree32

Problem F. Parade37

Problem G. Priest 360百科John's Busi另者煤est 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 shoppi神真抗ng malls116

P钢roblem F. Poster济该孩侵百很于板该感s122

Problem G. Hamlet's gambling128

Problem H. Graph Game136

Problem I. Columbus's barga五里宗流操能门热谈评矛in144

Pro办统头之水加单欢挥群态blem J. P2P File Sharing System15整当善如跳0

2010年杭州赛区赛题157

Problem A. Naughty fairies159

Problem B. Prison Break17立很1

Problem C. To Be an Dream Architect180

Problem D. Gomoku186

Problem E. Gunshots195

Problem F. Rotati普假耐选地未征评规计onal Painting210

Problem G. Traffic Real Time Query System219

Problem H. Na所望胡王假受时前师提tional Day Parade229

Problem I. Searchlights234

Problem J. In言清早对统南倍备现构青finite monkey theorem243

2010年福州赛区赛题249

Problem A. K敌原交议丝站景特论night's Problem251

Pro构损日角初blem B. Nubulsa E单议书燃何回买换差肉矿xpo260

Problem C. Shade of Hallel统标继危ujah Mountain267

Problem D. Math teacher's homework275

Problem E. Fermat Point in Quadrangle283

Problem F. Computer Vi危么指地盟刻粒rus on Planet Pan排娘起确鱼更丰民dora288

Problem G. Farm Game296

Problem H. Selecting courses303

Problem I. Let the light guide us308

Problem J. A hard Aoshu Problem316