上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: Description Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a mat 阅读全文
posted @ 2016-10-14 22:35 a_clown_cz 阅读(408) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2159 思路:求剩余的最大忍耐度,二维完全背包。 二维费用背包问题: 问题 二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可 阅读全文
posted @ 2016-10-13 20:19 a_clown_cz 阅读(506) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1712 题意:有n门课程,和m天时间,完成mp[i][j]得到的价值为第i行j列的数字,求最大价值。 思路:分组背包。 分组背包: 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[ 阅读全文
posted @ 2016-10-13 17:02 a_clown_cz 阅读(104) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 多重背包:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最 阅读全文
posted @ 2016-10-12 17:43 a_clown_cz 阅读(190) 评论(0) 推荐(0)
摘要: 题目链接: http://codeforces.com/problemset/problem/710/E 题意:要输入n个字符'a',有两种操作,一种是输入或删除一个'a',耗时x;另一种是把当前的整个文本复制粘贴,耗时y。求最少时间。 思路:dp 具体看代码=.= 阅读全文
posted @ 2016-10-11 20:12 a_clown_cz 阅读(102) 评论(0) 推荐(0)
摘要: 题意:给出钱罐的重量,然后是每种钱的价值和重量,问钱罐里最少可能有多少钱。 完全背包。 代码: 阅读全文
posted @ 2016-10-10 12:59 a_clown_cz 阅读(110) 评论(0) 推荐(0)
摘要: You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is onCDs. You need to have it on tapes so the problem 阅读全文
posted @ 2016-10-04 00:24 a_clown_cz 阅读(158) 评论(0) 推荐(0)
摘要: 记忆化搜索。注意输入n的位置,否则Tle。 dp[i][j]表示用前j种硬币组成i分钱时的种类数 那么状态转移方程是:dp[i][j]+=DP(i-k*v[j],j-1) dp[i][j]表示用前j种硬币组成i分钱时的种类数 那么状态转移方程是:dp[i][j]+=DP(i-k*v[j],j-1) 阅读全文
posted @ 2016-09-30 11:03 a_clown_cz 阅读(294) 评论(0) 推荐(0)
摘要: http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码: 阅读全文
posted @ 2016-09-28 21:58 a_clown_cz 阅读(165) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41951 Accepted: 14274 Time Limit: 1000MS 阅读全文
posted @ 2016-09-28 21:53 a_clown_cz 阅读(100) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页