Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26954 Accepted: 9533 题目大意：有各种不同面值的货币。每种面值的货币有不同的数量，请找出利用这些货币能够凑成的最接近且小于等于给定的数字 ...
分类：
系统相关 时间：
2017-06-23 10:20:36
阅读次数：
277
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 传送门 【题目大意】 在资金一定的情况下，给出救难用的每袋大米的重量，价格，袋数。求购买大米的最终重量。 【思路】多重背包。 【复习】多重背包特点。 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w ...
分类：
其他好文 时间：
2017-06-18 18:58:55
阅读次数：
185
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8999 Accepted Submission(s): 3623 Problem ...
分类：
其他好文 时间：
2017-06-17 17:11:56
阅读次数：
149
#include<cstdio> #include<algorithm> using namespace std; int n,V,w[110],c[110],a[110],f[50010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i<=n;++i ...
分类：
其他好文 时间：
2017-06-02 22:00:37
阅读次数：
184
题目链接 题目大意： 两个人要把一堆宝珠，在不能切割的情况下按照价值平分，他们把宝珠分成6种价值，每种价值的宝珠n个。 n<=200000 思考： 首先如果加和下来的价值是一个偶数 那么还分毛啊，直接gg. 之后多重背包二进制优化 转换为 01背包。 我们可以把价值 同时当做宝珠的空间和价值。 那么 ...
分类：
其他好文 时间：
2017-06-01 21:36:43
阅读次数：
244
转载请注明出处：http://blog.csdn.net/u012860063 贴一个自觉得解说不错的链接：http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html 模版就直接贴代码： 01背包模板： /* 01背包问题 01背包 ...
分类：
其他好文 时间：
2017-05-28 10:02:03
阅读次数：
198
,急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛 ...
分类：
其他好文 时间：
2017-05-27 20:40:01
阅读次数：
188
Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Comp ...
分类：
其他好文 时间：
2017-05-25 22:13:55
阅读次数：
169
一道裸的混合背包题目。可是忘记了去重一直TLE，就是假设体积<=全然背包的01。和多重背包都要被全然背包代替，由于他的数量没限制所以用起来更方便。 题目连接：http://codevs.cn/problem/3269/ #include <iostream> #include <string.h> ...
分类：
其他好文 时间：
2017-05-24 12:35:22
阅读次数：
134
很开拓眼界的题。。 题意:给出一个n元一次方程形如a1*x1+a2*x2...+an*xn=B，求满足解集为非负整数的B值在[L,R]范围内的种数。(n<=12,ai<=5e5,L<=R<=1e12) 如果要求解集可以为负数，那么根据扩展欧几里得即可快速得到答案。 现在的问题更像一个多重背包，但是L ...
分类：
其他好文 时间：
2017-05-22 15:02:22
阅读次数：
165
