1002:大數(shù)加法。開(kāi)兩個(gè)數(shù)組，用來(lái)存兩個(gè)加數(shù)a,b。如果a>=b,那么加的結(jié)果可以放在a里頭。反之，則放在b里頭。這樣可以節(jié)約空間。
1003:大數(shù)乘法。做法與1002類(lèi)似。
1005(Move cards):此題帶有貪心的算法。從第一堆開(kāi)始，向后推移。設(shè)平均每堆數(shù)量為average，如果前n堆的數(shù)目小于average*n，則繼續(xù)向后推移；否則，如果等于average*n，那么則在前n堆里頭調(diào)整。否則，將多出的移到后面去。
1006(The Hardest Problem Ever):簡(jiǎn)單的字母代換。
1009(Dollars):此題我郁悶了很久。開(kāi)始用的是遞歸。嚴(yán)重超時(shí)。然后又用遞推，15s可以出結(jié)果，但還是超時(shí)。最后是用的JB講的母函數(shù)的方法做出來(lái)的。假期回去想了想，其實(shí)是一道很簡(jiǎn)單的動(dòng)規(guī)題。結(jié)果一做就過(guò)了。
1010(Mutant Flatworld Explorers):一道模擬題。只要認(rèn)真讀題就應(yīng)該做的出來(lái)。
1013(The Cat in the Hat):數(shù)學(xué)題。先按題意，推出公式，再枚舉就可以了。
1014(Maximum Sum):此題想了3天。最后終于想出來(lái)了。是一道比較經(jīng)典的動(dòng)歸。最后一次比賽也做到了這道題。從上到下，從左到右。依次累加。求最大。
1019(Unidirectional TSP):經(jīng)典的動(dòng)態(tài)規(guī)劃問(wèn)題。這是我學(xué)動(dòng)歸的開(kāi)門(mén)題。后面很多題有這道題影子。
1020(Mutant Flatworld Explorers):和1010一樣的題。
1022(Uniform Generator):公式計(jì)算題。簡(jiǎn)單。
1023(Prime Cuts):求素?cái)?shù)的問(wèn)題。開(kāi)一個(gè)數(shù)組，把其中的合數(shù)劃掉。
1025(Integer Inquiry):大數(shù)加法
1026(Eeny Meeny Moo):約色夫問(wèn)題。
1027(Lotto):枚舉。
1035(Power Crisis):約色夫問(wèn)題。
1036(The Dole Queue):約色夫問(wèn)題。
1039(Greedy Gift Givers):簡(jiǎn)單模擬加計(jì)算。
1043(Joseph):約色夫問(wèn)題。
1051(palindromes):簡(jiǎn)單模擬題。
1052(MASH):約色夫問(wèn)題。
1059(Pi):數(shù)學(xué)計(jì)算題。
1067(Word-Search Wonder):枚舉，比較。
1071(The Tower of Babylon):先將各種石塊的面積按大小排序，然后使用動(dòng)規(guī)。
1072(The Circumference of the Circle):簡(jiǎn)單數(shù)學(xué)題。
1082(不甘心的皇后):我先是用的搜索，然后聽(tīng)袁原講了，實(shí)際是一道動(dòng)規(guī)。
1084(滑雪比賽):動(dòng)態(tài)規(guī)劃。
1090(Dick and Jane):比賽的時(shí)候沒(méi)把他做出來(lái)。我覺(jué)得是有公式的。但是總是通不過(guò)。下來(lái)以后是用的枚舉過(guò)的。
1092(歐幾里得算法):比賽的時(shí)候，已經(jīng)把其中一種情況做出來(lái)了。但是另一種情況始終不行。最后聽(tīng)何巍講了以后，立刻就明白了，只要減一下就行了。
1103(IP判斷):主要是sscanf()的用法。
1113(排隊(duì)):動(dòng)態(tài)規(guī)劃。
1114(數(shù)字三角):動(dòng)態(tài)規(guī)劃。
1115(階乘):數(shù)學(xué)計(jì)算。注意超界，處理好尾數(shù)。
1116(回文數(shù)):簡(jiǎn)單模擬題。
1117(最大整數(shù)):貪心算法。我用的是近似排序的方法。先將兩個(gè)字符串a(chǎn),b按ab和ba這樣組合，然后比較ab,ba的大小。然后就近似選擇排序。
1118(上車(chē)人數(shù)):簡(jiǎn)單計(jì)算題。
1120(01串壓縮編碼):簡(jiǎn)單模擬。
1133(Billiard):此題用的是物理上的鏡象原理。將一個(gè)矩形擴(kuò)展成幾個(gè)矩形，然后在計(jì)算。
1135(Choose and Divide):此題是數(shù)學(xué)計(jì)算題。問(wèn)題的關(guān)鍵是解決好超界的問(wèn)題。
1177(T9):簡(jiǎn)單模擬。