pc = programming challenges （
uva = university of valladolid online judge（
第一章：入門
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... （拼接正方形） 題解
（未完待續）
挑戰程式設計競賽（3）
給定整數a1，a2，an，判斷是否可以從中選出若干數，使他們的和恰好為k。1 n 20 1e8 ai 1e8 1e8 k 1e8 樣例1input 4 1 2 4 7 13 output yes 13 2 4 7 樣例2input 4 1 2 4 7 15 output no dfs include...
挑戰程式設計競賽 樹
二叉樹的表達 樹的遍歷 從根r到結點x的路徑長度為x的深度 depth 結點x到葉結點的最大路徑長度成為結點x的高。請編寫乙個程式，輸出給定有根樹t中各節點u的資訊。採用 左子右兄弟表示法 1 結點u的父節點 2 結點u最左側的子結點 3 結點u右側緊鄰的兄弟結點 引用u.parent即可知道結點u...
挑戰程式設計競賽 硬幣遊戲
首先明確此為0和博弈問題，我們始終以ali cealice alic e的觀點來看待問題。定義ali cealice alic e贏為可解.因此我們採用記憶化搜尋，整個搜尋空間最多為o x p o xp o xp 便可以解決此問題。include includeusing namespace std...