a_clown_cz

摘要： 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 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2159 思路：求剩余的最大忍耐度，二维完全背包。 二维费用背包问题： 问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1712 题意：有n门课程，和m天时间，完成mp[i][j]得到的价值为第i行j列的数字，求最大价值。 思路：分组背包。 分组背包： 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[ 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/710/E 题意：要输入n个字符'a',有两种操作，一种是输入或删除一个'a',耗时x；另一种是把当前的整个文本复制粘贴，耗时y。求最少时间。 思路：dp 具体看代码=.= 阅读全文

摘要： 题意：给出钱罐的重量，然后是每种钱的价值和重量，问钱罐里最少可能有多少钱。 完全背包。 代码： 阅读全文

摘要： 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 阅读全文

摘要： 记忆化搜索。注意输入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) 阅读全文

摘要： http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码： 阅读全文

摘要： http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41951 Accepted: 14274 Time Limit: 1000MS 阅读全文