圖書信息
書 名: 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
