《挑戰編程:程式設計競賽訓練手冊》- 題解（全）

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

UVa = University of Valladolid Online Judge（http://uva.onlinejudge.org/）

 

《挑戰編程:程式設計競賽訓練手冊》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 題號: 111402/10088 Trees on My Island （島上的樹）
題解
PC/UVa 題號: 111408/10117 Nice Milk （美味的牛奶）
題解