Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23728 Accepted Submission(s): 8363
Problem Description
Nowadays, w...
分类：
其他好文 时间：
2014-08-24 04:03:41
阅读次数：
305
该题大意为 有两个人一起收集石头 石头的重量有六种 每种都有一定的数量现在两人想要将所有石头按重量来平分 问 可不可以做到这题可以用多重背包解决把多重背包转化为01背包 如果dp[tot/2]==1 则可以平分否则不能因为数量较多 还要加个二进制优化#include #include #includ...
分类：
其他好文 时间：
2014-08-21 13:08:54
阅读次数：
249
第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的...
分类：
其他好文 时间：
2014-08-19 22:21:45
阅读次数：
329
#include #include int dp[60001];void f(int maxv,int n,int c[ ],int v[ ])//最大可能价值、 物品种类、物品数量、物品价值 { int i,j,k,t; memset(dp,0,sizeof(dp)); dp[0] = 1; fo...
分类：
其他好文 时间：
2014-08-18 12:26:34
阅读次数：
193
012345678910111213141516171819202122232425262728
分类：
其他好文 时间：
2014-08-18 12:19:24
阅读次数：
126
#include #include int dp[60001];void f(int maxv,int n,int c[ ],int v[ ]) //最大可能价值、 物品种类、物品数量、物品价值 { int i,j,k,t; memset(dp,0,sizeof(dp)); dp[0] = 1; f...
分类：
其他好文 时间：
2014-08-18 12:05:34
阅读次数：
200
#include using namespace std;int cash, n, m[13], d[13];int f[100100];int money, i, v, temp, k;int solve() { memset(f, 0, sizeof(f)); money = 0; f[0] =...
分类：
其他好文 时间：
2014-08-18 10:44:03
阅读次数：
203
// 多重背包 DP/* 题目大意是:给定N种面值分别为d[i]的钞票,数量分别为n[i]张.再给一个整数cash.求,用这些钞票能表示出的不大于cash的最大值是多少.数据范围N#include const int MAXN = 100001;const int MAXM = 110;int n,...
分类：
其他好文 时间：
2014-08-18 10:40:23
阅读次数：
239
题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。
策略：rt；
这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩...
分类：
其他好文 时间：
2014-08-17 13:06:42
阅读次数：
155
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14758Accepted Submission(...
分类：
其他好文 时间：
2014-08-15 12:15:38
阅读次数：
196
