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