03 2012 檔案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

posted @ 2012-03-13 20:39 Leo.W 閱讀(556) | 評論 (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 閱讀(1086) | 評論 (1) 編輯

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

hdu 1058(Humble Numbers) 摘要: DP 動態規劃閱讀全文

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

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

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

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

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

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

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

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

posted @ 2012-03-04 10:29 Leo.W 閱讀(293) | 評論 (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 閱讀(260) | 評論 (0) 編輯

hdu 1053 ( Entropy )

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

2012年3月

日

一

二

三

四

五

六

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜