hdu 1217(Arbitrage)
摘要: 一道最短路類型的水題 用幾種字符串處理手段弄了一下
閱讀全文
hdu 1995(漢諾塔V)
摘要: 有關(guān)漢諾塔的遞推題,正好數(shù)據(jù)結(jié)構(gòu)正在講遞歸,練習(xí)一下。此題就是找規(guī)律,第n個(gè)盤子移動(dòng)次數(shù)是按其出現(xiàn)的時(shí)刻依次2的冪次方增長。
閱讀全文
hdu 3172(Virtual Friends)
摘要: 一道很簡單的并查集,但是字符串的處理我不大會(huì),代碼是借鑒別人的,我只是優(yōu)化了一下,G++359MS,C++187MS,但還是沒有哈希函數(shù)來得快125MS。可我又不會(huì)哈希,囧,其實(shí)字典樹和MAP也不會(huì),不過網(wǎng)上都有源碼,一看就會(huì),比較簡單。尤其是map,不過字典樹的思路值得借鑒,不錯(cuò)噢。
閱讀全文
hdu 3038(How Many Answers Are Wrong)
摘要: 想了很久,要不是在專題訓(xùn)練,根本不知道會(huì)是用并查集來做。
閱讀全文
hdu 2473(Junk-Mail Filter)
摘要: 一道很有特點(diǎn)的并查集 一開始都沒看懂題意 就直接RE了 尷尬。。。
閱讀全文
hdu 1198(Farm Irrigation)
摘要: 題目很唬人,其實(shí)總結(jié)下特征,并查集弄一下就OK了。 并查集真不錯(cuò)啊,第二道并查集~~
閱讀全文
hdu 3466(Proud Merchants)
摘要: 0-1背包衍生題 不錯(cuò)的改進(jìn)題~
閱讀全文
hdu 2159(FATE)
摘要: 二維費(fèi)用背包的簡單應(yīng)用 hdu上此題數(shù)據(jù)很水
閱讀全文
hdu 1065(I Think I Need a Houseboat)
摘要: 水題一道,但讓我明白不必將所有結(jié)果(也不可能包括所有)算出來,只需要具體問題具體對(duì)待。
閱讀全文
hdu 1171(Big Event in HDU)
摘要: 一道精彩的多重背包,思路不古板。適合初學(xué)者。
閱讀全文
hdu 3979(Monster)
摘要: 簡單貪心,但蘊(yùn)含思想?yún)s以小見大,可以舉一反三
閱讀全文
hdu 1060(Leftmost Digit)
摘要: 數(shù)學(xué)題 對(duì)數(shù)的應(yīng)用
閱讀全文
hdu 1058(Humble Numbers)
摘要: DP 動(dòng)態(tài)規(guī)劃
閱讀全文
hdu 1232(暢通工程)
摘要: 關(guān)于圖的連通分量的一道不錯(cuò)的題
閱讀全文