原创 《算法競賽入門經典2ndEdition 》--Chapter 2 習題解答(Page 34-35)

本蒟蒻的第一篇,希望大家捧場。 考完noip,發現了自己的不足,準備開始看這本《算法競賽入門經典2ndEdition 》 ,希望自己能夠堅持下來並且有所提升,加油! 不多說了,上答案。 有錯誤請大家多指正。 E

原创 《算法競賽入門經典2ndEdition 》習題3-2 得分(Molar Mass, Uva1586)

用了isdigit() isalpha() 後還是比較簡單的。 #include <cstdio> #include <cstring> #include <cctype> using namespace std; const

原创 《算法競賽入門經典2ndEdition 》豎式問題(Page41)

表示本人從這個程序裏學會了sprintf和strchr兩個函數的用法,個人感覺還是挺有用的。 這個是strchr函數用法。 https://en.wikibooks.org/wiki/C_Programming/Strings

原创 《算法競賽入門經典2ndEdition 》例題3-2 WERTYU(WERTYU, Uva10082)

這題主要就是用常量數組比較簡便。 下面這個是我第一開始寫的,也AC了,但看過標程之後,感覺還是標程比較簡潔。 #include <cstdio> #include <cstring> int main() { char *s

原创 《算法競賽入門經典2ndEdition 》例題3-3 迴文詞(Palindromes, Uva401)

好吧,這道題真心寫了很長時間(不得不承認我很弱),現在還有一個程序沒改出來,貼出來希望各位大神能給我挑挑錯,下面這個是沒有AC的代碼: #include <cstdio> #include <cstring> #include "

原创 《算法競賽入門經典2ndEdition 》例題3-6 環狀序列(Circular Sequence, Uva1584)

WA了很多次,最後發現是因爲把s,min數組定義在了for循環內,好吧,終於AC了。 #include <cstdio> #include <cstring> using namespace std; const int ma

原创 《奧賽經典——數據結構篇》 3.1棧

書中給了棧的三道例題,之前自己編了一下,感覺還好。 這幾頁的圖片附在最後。 下面這個是括號匹配的代碼,大括號內只能包含中括號,中括號內才能再包含小括號,小括號內不能再包含小括號。 #include <cstdi

原创 《算法競賽入門經典2ndEdition 》例題3-5 生成元(Digit Generator, Uva1583)

這題還是比較簡單的,然而更加覺得自己真心蒟蒻,可以在保存時就只保存最小的,然而我是保存了所有的,在輸出時才比較。 #include <cstdio> #include <cstring> using namespace s

原创 [轉載] 循環隊列的定義、入隊、出隊等操作 C++代碼實現

轉載自:http://blog.csdn.net/hackerain/article/details/5934240 感謝原博主。 看完博主文章後很受益,只不過要是模版類的經

原创 《算法競賽入門經典2ndEdition》 例題3-4 猜數字遊戲的提示(Master-Mind Hints, Uva340)

看了好久還是沒看懂題,看了這位大哥(http://www.cppblog.com/rakerichard/archive/2011/04/09/143775.html)翻譯的再去看了下題才理解了題意,那個strong weak 串

原创 《算法競賽入門經典2ndEdition 》習題3-1 得分(Score, Uva1585)

不多說,很簡單。 #include <cstdio> #include <cstring> const int maxn = 80; char s[maxn + 10]; int main() { int t;

原创 《算法競賽入門經典2ndEdition 》習題3-3 數數字(Digit Counting, Uva1225)

沒找到什麼更好的算法,這個也能過,就這樣了。 不過話說uva居然不忽略行末空格,習慣了noip的忽略行末空格與文末回車,幸好uva給我的是PE,要不然估計死活都會改不出來。 #include <cstdio> #include <

原创 《算法競賽入門經典2ndEdition 》例題3-1 TeX中的引號(Tex Quotes, Uva 272)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208 真心很弱,說兩個函數吧, f