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

Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 Leo.W