《挑戰編程:程式設計競賽訓練手冊》- 題解（第一章 – 第八章）

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 題號: 110101/100   The 3n+1 problem （3n+1 問題）題解

PC/UVa 題號: 110102/10189 Minesweeper （掃雷）題解

PC/UVa 題號: 110103/10137 The Trip （旅行）題解

PC/UVa 題號: 110104/706   LC-Display （液晶顯示屏）題解

PC/UVa 題號: 110105/10267 Graphical Editor （圖形化編輯器）題解

PC/UVa 題號: 110106/10033 Interpreter （解譯器）題解

PC/UVa 題號: 110107/10196 Check the Check （將軍）題解

PC/UVa 題號: 110108/10142 Australian Voting （澳大利亞投票）題解

 

第二章：資料結構

PC/UVa 題號: 110201/10038 Jolly Jumpers （快樂的跳躍者）題解

PC/UVa 題號: 110202/10315 Poker Hands （撲克牌型）題解

PC/UVa 題號: 110203/10050 Hartals （罷工）題解

PC/UVa 題號: 110204/843   Crypt Kicker （解密）題解

PC/UVa 題號: 110205/10205 Stack ’em Up （完美洗牌術）題解

PC/UVa 題號: 110206/10044 Erdos Numbers （Erdos 數）題解

PC/UVa 題號: 110207/10258 Contest Scoreboard （比賽計分板）題解

PC/UVa 題號: 110208/10149 Yahtzee （Yahtzee 遊戲）題解

 

第三章：字串

PC/UVa 題號: 110301/10082 WERTYU （WERTYU 鍵盤）題解

PC/UVa 題號: 110302/10010 Where’s Waldorf?（尋找單詞）題解

PC/UVa 題號: 110303/10252 Common Permutation （公用排列）題解

PC/UVa 題號: 110304/850   Crypt Kicker II （解密 II）題解

PC/UVa 題號: 110305/10188 Automated Judge Script （自動評測指令碼）題解

PC/UVa 題號: 110306/10132 File Fragmentation （檔案片段）題解

PC/UVa 題號: 110307/10150 Doublets （Doublets 序列）題解

PC/UVa 題號: 110308/848   Fmt （Fmt 程式）題解

 

第四章：排序

PC/UVa 題號: 110401/10041 Vito’s Family （Vito 家族）題解

PC/UVa 題號: 110402/120   Stacks of Flapjacks （煎餅堆）題解

PC/UVa 題號: 110403/10037 Bridge （過橋）題解

PC/UVa 題號: 110404/10191 Longest Nap （最長打盹時間）題解

PC/UVa 題號: 110405/10026 Shoemaker’s Problem （鞋匠的煩惱）題解

PC/UVa 題號: 110406/10138 CDVII （CDVII 高速公路）題解

PC/UVa 題號: 110407/10152 ShellSort （龜殼排序）題解

PC/UVa 題號: 110408/10194 Football (aka Soccer) （足球）題解

 

第五章：算術與代數

PC/UVa 題號: 110501/10035 Primary Arithmetic （小學生算術）題解

PC/UVa 題號: 110502/10018 Reverse and Add （反轉相加）題解

PC/UVa 題號: 110503/701   The Archeologist’s Dilemma （考古學家的煩惱）題解

PC/UVa 題號: 110504/10127 Ones （僅由 1 組成的數）題解

PC/UVa 題號: 110505/847   A Multiplication Game （乘法遊戲）題解

PC/UVa 題號: 110506/10105 Polynomial Coefficients （多項式係數）題解

PC/UVa 題號: 110507/10077 The Stern-Brocot Number System （Stern-Brocot 代數系統）題解

PC/UVa 題號: 110508/10202 Pairsumonious Numbers （兩兩之和）題解

 

第六章：組合數學

PC/UVa 題號: 110601/10183 How Many Fibs? （斐波那契計數）題解

PC/UVa 題號: 110602/10213 How Many Pieces of Land? （土地分割）題解

PC/UVa 題號: 110603/10198 Counting （數數）題解

PC/UVa 題號: 110604/10157 Expressions （括號運算式）題解

PC/UVa 題號: 110605/10247 Complete Tree Labeling （完全樹標號）題解

PC/UVa 題號: 110606/10254 The Priest Mathematician （牧師數學家）題解

PC/UVa 題號: 110607/10049 Self-describing Sequence （自描述序列）題解

PC/UVa 題號: 110608/846   Steps （數軸行走）題解

 

第七章：數論

PC/UVa 題號: 110701/10110 Light, More Light （開燈與關燈）題解

PC/UVa 題號: 110702/10006 Carmichael Numbers （Carmichael 數）題解

PC/UVa 題號: 110703/10104 Euclid Problem （歐幾裡德問題）題解

PC/UVa 題號: 110704/10139 Factovisors （階乘與整除）題解

PC/UVa 題號: 110705/10168 Summation of Four Primes （四素數之和）題解

PC/UVa 題號: 110706/10042 Smith Numbers （Smith 數）題解

PC/UVa 題號: 110707/10090 Marbles （彈珠）題解

PC/UVa 題號: 110708/10089 Repackaging （重新打包）題解

 

第八章：回溯法

PC/UVa 題號: 110801/861   Little Bishops （棋盤上的象）題解

PC/UVa 題號: 110802/10181 15-Puzzle Problem （15 數位遊戲）題解

PC/UVa 題號: 110803/10128 Queue （隊伍）題解

PC/UVa 題號: 110804/10160 Servicing Stations （服務站）題解

PC/UVa 題號: 110805/10032 Tug of War （拔河）題解

PC/UVa 題號: 110806/10001 Garden of Eden （伊甸園）題解

PC/UVa 題號: 110807/704   Colour Hash （色彩繽紛遊戲）題解

PC/UVa 題號: 110808/10270 Bigger Square Please... （拼接正方形）題解

 

第九章 - 第十四章