摘要：链接： http://codeforces.com/contest/788/problem/C 题意： 给你K种浓度的Cola，问最少需要多少升，可以配出制定浓度的Cola 代码： 阅读全文

摘要：链接： http://codeforces.com/contest/366/problem/C 题意： 给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的时候，第一个属性最大是多少。 题解： 我们将物品做一个变形，重量为a[i]-b[i]*k,收益是a，那么我们只需要对重量为正的做 阅读全文

摘要：31 int n, m, a[MAXN * 100], b[MAXN * 100] , k[MAXN], p[MAXN]; 32 int dp[11][MAXN]; 33 34 int main() { 35 ios::sync_with_stdio(false), cin.tie(0); 36 while (cin >> n >> m) { 37 rep(i,... 阅读全文

摘要：链接： http://poj.org/problem?id=3260 题意： 你去买总价为t的东西，每种硬币你有k枚，老板有无数枚，求硬币交换数目最少的数目 题解： 你是多重背包，老板是完全背包，先预处理一下，然后计算取总和最小的就行了 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=2184 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=2392 代码： 阅读全文