随笔-65  评论-6  文章-0  trackbacks-0
03 2012 档案
hdu 3339(In Action)      摘要: 好题 0-1背包加最短路  阅读全文
posted @ 2012-03-23 17:16 Leo.W 阅读(125) | 评论 (0)  编辑
hdu 1217(Arbitrage)      摘要: 一道最短路类型的水题 用几种字符串处理手段弄了一下   阅读全文
posted @ 2012-03-23 12:52 Leo.W 阅读(126) | 评论 (0)  编辑
hdu 1995(汉诺塔V)      摘要: 有关汉诺塔的递推题,正好数据结构正在讲递归,练习一下。此题就是找规律,第n个盘子移动次数是按其出现的时刻依次2的幂次方增长。  阅读全文
posted @ 2012-03-22 23:35 Leo.W 阅读(136) | 评论 (0)  编辑
hdu 3635(Dragon Balls)      摘要: 好久没A题了 一道裸并查集参上~  阅读全文
posted @ 2012-03-21 22:10 Leo.W 阅读(211) | 评论 (0)  编辑
hdu 3172(Virtual Friends)      摘要: 一道很简单的并查集,但是字符串的处理我不大会,代码是借鉴别人的,我只是优化了一下,G++359MS,C++187MS,但还是没有哈希函数来得快125MS。可我又不会哈希,囧,其实字典树和MAP也不会,不过网上都有源码,一看就会,比较简单。尤其是map,不过字典树的思路值得借鉴,不错噢。  阅读全文
posted @ 2012-03-18 17:13 Leo.W 阅读(127) | 评论 (0)  编辑
hdu 3038(How Many Answers Are Wrong)      摘要: 想了很久,要不是在专题训练,根本不知道会是用并查集来做。  阅读全文
posted @ 2012-03-18 15:42 Leo.W 阅读(218) | 评论 (0)  编辑
hdu 2473(Junk-Mail Filter)      摘要: 一道很有特点的并查集 一开始都没看懂题意 就直接RE了 尴尬。。。  阅读全文
posted @ 2012-03-17 22:27 Leo.W 阅读(176) | 评论 (0)  编辑
hdu 1829(A Bug's Life)      摘要: 这道并查集的思维很好!  阅读全文
posted @ 2012-03-16 14:42 Leo.W 阅读(357) | 评论 (0)  编辑
hdu 1598(find the most comfortable road)      摘要: 一道不错的并查集  阅读全文
posted @ 2012-03-16 12:26 Leo.W 阅读(354) | 评论 (0)  编辑
hdu 1198(Farm Irrigation)      摘要: 题目很唬人,其实总结下特征,并查集弄一下就OK了。 并查集真不错啊,第二道并查集~~  阅读全文
posted @ 2012-03-15 20:17 Leo.W 阅读(197) | 评论 (0)  编辑
hdu 1272(小希的迷宫)      摘要: 我的第一道并查集  阅读全文
posted @ 2012-03-15 18:27 Leo.W 阅读(125) | 评论 (0)  编辑
hdu 3466(Proud Merchants)      摘要: 0-1背包衍生题 不错的改进题~  阅读全文
posted @ 2012-03-14 14:24 Leo.W 阅读(208) | 评论 (0)  编辑
hdu 3496(Watch The Movie)      摘要: 二维背包问题 有一维度必须装满  阅读全文
posted @ 2012-03-14 12:49 Leo.W 阅读(173) | 评论 (0)  编辑
hdu 2546(饭卡)      摘要: 0-1背包 衍生题  阅读全文
posted @ 2012-03-13 20:39 Leo.W 阅读(424) | 评论 (0)  编辑
hdu 1421(搬寝室)      摘要: DP问题  阅读全文
posted @ 2012-03-13 17:44 Leo.W 阅读(157) | 评论 (0)  编辑
hdu 2955(Robberies)      摘要: 01背包 衍生题  阅读全文
posted @ 2012-03-13 15:51 Leo.W 阅读(941) | 评论 (1)  编辑
hdu 2639(Bone Collector II)      摘要: 求第k大的背包问题 01背包  阅读全文
posted @ 2012-03-13 14:58 Leo.W 阅读(340) | 评论 (0)  编辑
hdu 2159(FATE)      摘要: 二维费用背包的简单应用 hdu上此题数据很水  阅读全文
posted @ 2012-03-12 22:45 Leo.W 阅读(66) | 评论 (0)  编辑
hdu 1114(Piggy-Bank)      摘要: 求存在的最小价值的多重背包   阅读全文
posted @ 2012-03-12 20:16 Leo.W 阅读(187) | 评论 (0)  编辑
hdu 1065(I Think I Need a Houseboat)      摘要: 水题一道,但让我明白不必将所有结果(也不可能包括所有)算出来,只需要具体问题具体对待。  阅读全文
posted @ 2012-03-09 21:08 Leo.W 阅读(180) | 评论 (0)  编辑
hdu 1171(Big Event in HDU)      摘要: 一道精彩的多重背包,思路不古板。适合初学者。  阅读全文
posted @ 2012-03-09 20:14 Leo.W 阅读(163) | 评论 (0)  编辑
hdu 3979(Monster)      摘要: 简单贪心,但蕴含思想却以小见大,可以举一反三  阅读全文
posted @ 2012-03-08 19:05 Leo.W 阅读(116) | 评论 (0)  编辑
hdu 1060(Leftmost Digit)      摘要: 数学题 对数的应用  阅读全文
posted @ 2012-03-08 18:56 Leo.W 阅读(646) | 评论 (1)  编辑
hdu 1059(Dividing)      摘要: 完全背包问题  阅读全文
posted @ 2012-03-07 15:03 Leo.W 阅读(301) | 评论 (3)  编辑
hdu 1058(Humble Numbers)      摘要: DP 动态规划  阅读全文
posted @ 2012-03-07 14:55 Leo.W 阅读(150) | 评论 (0)  编辑
hdu 1232(畅通工程)      摘要: 关于图的连通分量的一道不错的题  阅读全文
posted @ 2012-03-06 13:38 Leo.W 阅读(65) | 评论 (0)  编辑
hdu 1233(还是畅通工程)      摘要: 我的第一道最小生成树  阅读全文
posted @ 2012-03-05 18:30 Leo.W 阅读(112) | 评论 (0)  编辑
hdu1874(畅通工程续)      摘要: 简单的最短路  阅读全文
posted @ 2012-03-04 12:30 Leo.W 阅读(144) | 评论 (0)  编辑
hdu 1054(Strategic Game)      摘要: 树形DP  阅读全文
posted @ 2012-03-04 10:29 Leo.W 阅读(221) | 评论 (0)  编辑
hdu 2602(Bone Collector)      摘要: 01背包问题的最简单应用  阅读全文
posted @ 2012-03-03 01:23 Leo.W 阅读(109) | 评论 (0)  编辑
hdu 1248(寒冰王座)      摘要: 02完全背包  阅读全文
posted @ 2012-03-03 01:21 Leo.W 阅读(340) | 评论 (0)  编辑
hdu 1203(I NEED A OFFER!)      摘要: 01背包问题的应用  阅读全文
posted @ 2012-03-02 23:59 Leo.W 阅读(207) | 评论 (0)  编辑