Contents xix
14.7.2 The Closest Pair Problem . . . . . . . . . . . . . . . . . . . . 328
14.7.3 Chainsaw Massacre . . . . . . . . . . . . . . . . . . . . . . . . 329
14.7.4 Hotter Colder . . . . . . . . . . . . . . . . . . . . . . . . . . . 330
14.7.5 Useless Tile Packers . . . . . . . . . . . . . . . . . . . . . . . . 331
14.7.6 Radar Tracking . . . . . . . . . . . . . . . . . . . . . . . . . . 333
14.7.7 Trees on My Island . . . . . . . . . . . . . . . . . . . . . . . . 334
14.7.8 Nice Milk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336
14.8 Hints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337
A Appendix 339
A.1 The ACM International Collegiate Programming Contest . . . . . . . 339
A.1.1 Preparation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340
A.1.2 Strategies and Tactics . . . . . . . . . . . . . . . . . . . . . . 341
A.2 International Olympiad in Informatics . . . . . . . . . . . . . . . . . 343
A.2.1 Participation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343
A.2.2 Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344
A.2.3 Preparation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345
A.3 Topcoder.com . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345
A.4 Go to Graduate School! . . . . . . . . . . . . . . . . . . . . . . . . . . 346
A.5 Problem Credits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 348
References 350
Index 353