03 2012 檔案

hdu 3339(In Action) 摘要: 好題 0-1背包加最短路閱讀全文

posted @ 2012-03-23 17:16 Leo.W 閱讀(194) | 評論 (0) 編輯

hdu 1217(Arbitrage) 摘要: 一道最短路類型的水題用幾種字符串處理手段弄了一下閱讀全文

posted @ 2012-03-23 12:52 Leo.W 閱讀(235) | 評論 (0) 編輯

hdu 1995(漢諾塔V) 摘要: 有關漢諾塔的遞推題，正好數(shù)據(jù)結構正在講遞歸，練習一下。此題就是找規(guī)律，第n個盤子移動次數(shù)是按其出現(xiàn)的時刻依次2的冪次方增長。閱讀全文

posted @ 2012-03-22 23:35 Leo.W 閱讀(226) | 評論 (0) 編輯

hdu 3635(Dragon Balls) 摘要: 好久沒A題了一道裸并查集參上~ 閱讀全文

posted @ 2012-03-21 22:10 Leo.W 閱讀(335) | 評論 (0) 編輯

hdu 3172(Virtual Friends) 摘要: 一道很簡單的并查集，但是字符串的處理我不大會，代碼是借鑒別人的，我只是優(yōu)化了一下，G++359MS，C++187MS，但還是沒有哈希函數(shù)來得快125MS。可我又不會哈希，囧，其實字典樹和MAP也不會，不過網(wǎng)上都有源碼，一看就會，比較簡單。尤其是map，不過字典樹的思路值得借鑒，不錯噢。閱讀全文

posted @ 2012-03-18 17:13 Leo.W 閱讀(211) | 評論 (0) 編輯

hdu 3038(How Many Answers Are Wrong) 摘要: 想了很久，要不是在專題訓練，根本不知道會是用并查集來做。閱讀全文

posted @ 2012-03-18 15:42 Leo.W 閱讀(314) | 評論 (0) 編輯

hdu 2473(Junk-Mail Filter) 摘要: 一道很有特點的并查集一開始都沒看懂題意就直接RE了尷尬。。。閱讀全文

posted @ 2012-03-17 22:27 Leo.W 閱讀(257) | 評論 (0) 編輯

hdu 1829(A Bug's Life) 摘要: 這道并查集的思維很好！閱讀全文

posted @ 2012-03-16 14:42 Leo.W 閱讀(486) | 評論 (0) 編輯

hdu 1598(find the most comfortable road) 摘要: 一道不錯的并查集閱讀全文

posted @ 2012-03-16 12:26 Leo.W 閱讀(482) | 評論 (0) 編輯

hdu 1198（Farm Irrigation）摘要: 題目很唬人，其實總結下特征，并查集弄一下就OK了。并查集真不錯啊，第二道并查集~~ 閱讀全文

posted @ 2012-03-15 20:17 Leo.W 閱讀(307) | 評論 (0) 編輯

hdu 1272(小希的迷宮) 摘要: 我的第一道并查集閱讀全文

posted @ 2012-03-15 18:27 Leo.W 閱讀(209) | 評論 (0) 編輯

hdu 3466(Proud Merchants) 摘要: 0-1背包衍生題不錯的改進題~ 閱讀全文

posted @ 2012-03-14 14:24 Leo.W 閱讀(319) | 評論 (0) 編輯

hdu 3496(Watch The Movie) 摘要: 二維背包問題有一維度必須裝滿閱讀全文

posted @ 2012-03-14 12:49 Leo.W 閱讀(238) | 評論 (0) 編輯

hdu 2191(悼念512汶川大地震遇難同胞——珍惜現(xiàn)在，感恩生活) 摘要: 多重背包閱讀全文

posted @ 2012-03-13 22:02 Leo.W 閱讀(512) | 評論 (0) 編輯

hdu 2546(飯卡) 摘要: 0-1背包衍生題閱讀全文

posted @ 2012-03-13 20:39 Leo.W 閱讀(555) | 評論 (0) 編輯

hdu 1421(搬寢室) 摘要: DP問題閱讀全文

posted @ 2012-03-13 17:44 Leo.W 閱讀(263) | 評論 (0) 編輯

hdu 2955(Robberies) 摘要: 01背包衍生題閱讀全文

posted @ 2012-03-13 15:51 Leo.W 閱讀(1081) | 評論 (1) 編輯

hdu 2639(Bone Collector II) 摘要: 求第k大的背包問題 01背包閱讀全文

posted @ 2012-03-13 14:58 Leo.W 閱讀(491) | 評論 (0) 編輯

hdu 2159(FATE) 摘要: 二維費用背包的簡單應用 hdu上此題數(shù)據(jù)很水閱讀全文

posted @ 2012-03-12 22:45 Leo.W 閱讀(163) | 評論 (0) 編輯

hdu 1114(Piggy-Bank) 摘要: 求存在的最小價值的多重背包閱讀全文

posted @ 2012-03-12 20:16 Leo.W 閱讀(239) | 評論 (0) 編輯

hdu 1065(I Think I Need a Houseboat) 摘要: 水題一道，但讓我明白不必將所有結果（也不可能包括所有）算出來，只需要具體問題具體對待。閱讀全文

posted @ 2012-03-09 21:08 Leo.W 閱讀(242) | 評論 (0) 編輯

hdu 1171(Big Event in HDU) 摘要: 一道精彩的多重背包，思路不古板。適合初學者。閱讀全文

posted @ 2012-03-09 20:14 Leo.W 閱讀(306) | 評論 (0) 編輯

hdu 3979(Monster) 摘要: 簡單貪心，但蘊含思想?yún)s以小見大，可以舉一反三閱讀全文

posted @ 2012-03-08 19:05 Leo.W 閱讀(181) | 評論 (0) 編輯

hdu 1060(Leftmost Digit) 摘要: 數(shù)學題對數(shù)的應用閱讀全文

posted @ 2012-03-08 18:56 Leo.W 閱讀(877) | 評論 (1) 編輯

hdu 1059(Dividing) 摘要: 完全背包問題閱讀全文

posted @ 2012-03-07 15:03 Leo.W 閱讀(531) | 評論 (3) 編輯

hdu 1058(Humble Numbers) 摘要: DP 動態(tài)規(guī)劃閱讀全文

posted @ 2012-03-07 14:55 Leo.W 閱讀(205) | 評論 (0) 編輯

hdu 1232(暢通工程) 摘要: 關于圖的連通分量的一道不錯的題閱讀全文

posted @ 2012-03-06 13:38 Leo.W 閱讀(127) | 評論 (0) 編輯

hdu 1233(還是暢通工程) 摘要: 我的第一道最小生成樹閱讀全文

posted @ 2012-03-05 18:30 Leo.W 閱讀(171) | 評論 (0) 編輯

hdu1874(暢通工程續(xù)) 摘要: 簡單的最短路閱讀全文

posted @ 2012-03-04 12:30 Leo.W 閱讀(236) | 評論 (0) 編輯

hdu 1054(Strategic Game) 摘要: 樹形DP 閱讀全文

posted @ 2012-03-04 10:29 Leo.W 閱讀(291) | 評論 (0) 編輯

hdu 2602（Bone Collector）摘要: 01背包問題的最簡單應用閱讀全文

posted @ 2012-03-03 01:23 Leo.W 閱讀(150) | 評論 (0) 編輯

hdu 1248(寒冰王座) 摘要: 02完全背包閱讀全文

posted @ 2012-03-03 01:21 Leo.W 閱讀(470) | 評論 (0) 編輯

hdu 1203(I NEED A OFFER!) 摘要: 01背包問題的應用閱讀全文

posted @ 2012-03-02 23:59 Leo.W 閱讀(257) | 評論 (0) 編輯

hdu 1053 ( Entropy )

posted @ 2012-03-02 14:48 Leo.W 閱讀(848) | 評論 (0) 編輯

2012年3月

日

一

二

三

四

五

六

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜