2014年8月6日
Sequence(priority_queue)
摘要： 这题很智慧。 VJ上4000多ms 大神的代码（VJ上才刚900ms) 阅读全文
posted @ 2014-08-06 14:14 人艰不拆_zmc 阅读(278) 评论(0) 推荐(0) 编辑
Message Flood(map)
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/D 以前用字典树做过 第一次做的方法 大神的代码 阅读全文
posted @ 2014-08-06 13:34 人艰不拆_zmc 阅读(214) 评论(0) 推荐(0) 编辑
POJ3096：Surprising Strings（map）
摘要： http://poj.org/problem?id=3096 for循环真是奇妙! 阅读全文
posted @ 2014-08-06 13:08 人艰不拆_zmc 阅读(173) 评论(0) 推荐(0) 编辑
Hardwood Species(stl map)
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/B 属于暴力 现在STL刚入门 这是学长以前写的 这个代码是我第一次写的，不知道为什么 刚开始用了很多头文件，G++ wrong, c++ 编译错误 现在是 阅读全文
posted @ 2014-08-06 11:06 人艰不拆_zmc 阅读(241) 评论(0) 推荐(0) 编辑
C++(STL)&&树-堆结构练习——合并果子之哈夫曼树
摘要： 题目题解：http://blog.csdn.net/xu12110501127/article/details/9199335 有关博客：http://www.360doc.com/content/10/1118/16/963301_70454649.shtml 优先队列不错的博客。 priorit 阅读全文
posted @ 2014-08-06 10:31 人艰不拆_zmc 阅读(770) 评论(0) 推荐(0) 编辑
2014年8月5日
小P的故事——神奇的换零钱&&人活着系列之平方数
摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219 这题不会，看了别人的代码 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=29 阅读全文
posted @ 2014-08-05 11:05 人艰不拆_zmc 阅读(301) 评论(0) 推荐(0) 编辑
人活着系列之开会(Floy)
摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930 题意：所有点到Z点的最短距离。因为岛名由大小写字母组成，所以岛最多有52。 阅读全文
posted @ 2014-08-05 09:43 人艰不拆_zmc 阅读(256) 评论(0) 推荐(0) 编辑
2014年8月4日
人活着系列之芳姐和芳姐的猪（Floyd）
摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水，另一方面就是思维水，一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离，又因为猪圈的数目最大为600，所以根本就没寻思考 阅读全文
posted @ 2014-08-04 23:31 人艰不拆_zmc 阅读(347) 评论(0) 推荐(0) 编辑
2014年8月3日
hduPiggy-Bank(完全背包)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1114 此题就是最简单的完全背包，顺序！！！ for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight} 阅读全文
posted @ 2014-08-03 18:41 人艰不拆_zmc 阅读(294) 评论(1) 推荐(0) 编辑
2014年8月2日
hdu1864最大报销额(01背包）
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=187#problem/G 该题要注意的就是每张单子A种类的总和不能大与600，同样B,C类也一样，还有注意如果不是A,B,C类的不可以报销； 该题就是要把浮点型变成整数这样才能用0 阅读全文
posted @ 2014-08-02 20:14 人艰不拆_zmc 阅读(853) 评论(0) 推荐(0) 编辑
Civil and Evil Engineer（普林姆）
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=198#problem/E 水题一道，题意就是让求一遍最小生成树与最大生成树，但我因为Each case contains a blank line and an integer n 阅读全文
posted @ 2014-08-02 15:49 人艰不拆_zmc 阅读(298) 评论(0) 推荐(0) 编辑
poj2063 Investment
摘要： http://poj.org/problem?id=2063 首先总结一下：总的来说通过这题我深深感觉到了自己的不足，比赛时思维很受限，。。。面对超时，没有想到好的解决方案。 题意：给出初始资金，还有年数，然后给出每个物品的购买价格与每年获得的利益，要求在给出的年份后所能得到的最大本利之和。 思路： 阅读全文
posted @ 2014-08-02 14:59 人艰不拆_zmc 阅读(258) 评论(0) 推荐(0) 编辑
2014年7月30日
dfs模板（真心不会深搜）
摘要： 栈 阅读全文
posted @ 2014-07-30 15:51 人艰不拆_zmc 阅读(243) 评论(0) 推荐(0) 编辑
背包九讲文档
摘要： dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状 阅读全文
posted @ 2014-07-30 09:31 人艰不拆_zmc 阅读(183) 评论(0) 推荐(0) 编辑
2014年7月29日
POJ3414—Pots(bfs加回溯）
摘要： http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9996 Accepted: 4198 Special Judge Description You are g 阅读全文
posted @ 2014-07-29 18:52 人艰不拆_zmc 阅读(1054) 评论(0) 推荐(0) 编辑