ACM國際大學生程序設計競賽亞洲區(qū)預選賽真題題解

2008年北京賽區(qū)賽題 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年寧波賽區(qū)賽題 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年杭州賽區(qū)賽題 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年福州賽區(qū)賽題 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