《挑战编程:程序设计竞赛训练手册》- 题解（全）

PC = Programming Challenges （http://www.programming-challenges.com/）

UVa = University of Valladolid Online Judge（Online Judge - Home）

《挑战编程:程序设计竞赛训练手册》PDF下载地址（英文版）：

http://acm.cs.buap.mx/downloads/Programming_Challenges.pdf。

第一章 - 第八章

第九章：图遍历
PC/UVa 题号: 110901/10004 Bicoloring （双着色）  题解
PC/UVa 题号: 110902/10067 Playing With Wheels （摆弄轮子）  题解
PC/UVa 题号: 110903/10099 The Tourist Guide （导游）  题解
PC/UVa 题号: 110904/705   Slash Maze （斜线迷宫）  题解
PC/UVa 题号: 110905/10029 Edit Step Ladders （递变阶梯）  题解
PC/UVa 题号: 110906/10051 Tower of Cubes （立方体之塔）  题解
PC/UVa 题号: 110907/10187 From Dusk till Dawn （从黄昏到拂晓）  题解
PC/UVa 题号: 110908/10276 Hanoi Tower Troubles Again! （汉诺塔卷土重来！）  题解

第十章：图算法
PC/UVa 题号: 111001/10034 Freckles （斑点）  题解
PC/UVa 题号: 111002/10054 The Necklace （项链）  题解
PC/UVa 题号: 111003/10278 Fire Station （消防站）  题解
PC/UVa 题号: 111004/10039 Railroads （铁路）  题解
PC/UVa 题号: 111005/10158 War （战争）  题解
PC/UVa 题号: 111006/10199 Tourist Guide （导游）  题解
PC/UVa 题号: 111007/10249 The Grand Dinner （丰盛的晚餐）  题解
PC/UVa 题号: 111008/10092 The Problem With the Problem Setter （命题者的难题）  题解

第十一章：动态规划
PC/UVa 题号: 111101/10131 Is Bigger Smarter? （越大越聪明？）  题解
PC/UVa 题号: 111102/10069 Distinct Subsequences （不同的子序列）  题解
PC/UVa 题号: 111103/10154 Weights and Measures （重量和力量）  题解
PC/UVa 题号: 111104/116   Unidirectional TSP （单向旅行商问题）  题解
PC/UVa 题号: 111105/10003 Cutting Sticks （切割木棍）  题解
PC/UVa 题号: 111106/10261 Ferry Loading （渡船装载）   题解
PC/UVa 题号: 111107/10271 Chopsticks （筷子）  题解
PC/UVa 题号: 111108/10201 Adventures in Moving: Part IV （搬家大冒险：第四部）  题解

第十二章：网格
PC/UVa 题号: 111201/10161 Ant on a Chessboard （棋盘上的蚂蚁） 题解
PC/UVa 题号: 111202/10047 The Monocycle（独轮车）  题解
PC/UVa 题号: 111203/10159 Star （六角星）  题解
PC/UVa 题号: 111204/10182 Bee Maja （蜜蜂 Maja）  题解
PC/UVa 题号: 111205/707   Robbery （抢劫）  题解
PC/UVa 题号: 111206/10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? （2/3/4-维立方体？）  题解
PC/UVa 题号: 111207/10233 Dermuba Triangle （Dermuba 三角）  题解
PC/UVa 题号: 111208/10075 Airlines （航线）  题解

第十三章：几何
PC/UVa 题号: 111301/10310 Dog and Gopher （狗拿地鼠）  题解
PC/UVa 题号: 111302/10180 Rope Crisis in Ropeland! （绳子王国的危机！）  题解
PC/UVa 题号: 111303/10195 The Knights of the Round Table （圆桌骑士）  题解
PC/UVa 题号: 111304/10136 Chocolate Chip Cookies （巧克力片饼干）  题解
PC/UVa 题号: 111305/10167 Birthday Cake （生日蛋糕）  题解
PC/UVa 题号: 111306/10215 The Largest/Smallest Box... （最大/最小的盒子）  题解
PC/UVa 题号: 111307/10209 Is This Integration? （需要积分吗？）  题解
PC/UVa 题号: 111308/10012 How Big Is It? （它有多大？）  题解

第十四章：计算几何
PC/UVa 题号: 111401/10135 Herding Frosh （新生集会）  题解
PC/UVa 题号: 111402/10245 The Closest Pair Problem （最近点对问题）  题解
PC/UVa 题号: 111403/10043 Chainsaw Massacre （电锯惊魂）  题解
PC/UVa 题号: 111404/10084 Hotter Colder （冷热游戏）  题解
PC/UVa 题号: 111405/10065 Useless Tile Packers （没用的瓷砖打包公司）  题解
PC/UVa 题号: 111406/849   Radar Tracking （雷达追踪）  题解
PC/UVa 题号: 111407/10088 Trees on My Island （岛上的树）  题解
PC/UVa 题号: 111408/10117 Nice Milk （美味的牛奶）  题解