ACM国际大学生程序设计竞赛亚洲区预选赛真题题解PDF电子书下载

2008年北京赛区赛题 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年宁波赛区赛题 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年杭州赛区赛题 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年福州赛区赛题 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