Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some ...
分类：
其他好文 时间：
2015-03-14 16:45:55
阅读次数：
117
DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share...
分类：
其他好文 时间：
2015-03-14 16:44:20
阅读次数：
223
题目描述
新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。
现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。
那么问题来了，在所装物品不超过V的前提下的最大收益是多少？
谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。
输入
第一行输入一个T，代...
分类：
其他好文 时间：
2015-03-11 17:13:03
阅读次数：
160
#include#include#include#include#includeusing namespace std;int a[120],c[120];int dp[100000+100];int main(){ int n,m; int i,j,k; while(scanf("%d%d"...
分类：
其他好文 时间：
2015-03-10 22:47:50
阅读次数：
166
背景：wa了几次，都是小失误：把i--写成i++之类的，写的时候一定要想到具体用意。还有就是一定要至少写三组测试数据！！！！！！！
学习：模板化写多重背包。#include
#include
#include
using namespace std;
int t,v,n;
int c[109],w[109],num[109],F[109];
void zeroonebag(int cost,i...
分类：
其他好文 时间：
2015-03-07 22:47:15
阅读次数：
131
背景：主要是理解了二进制的应用。下次写背包九应该把代码模板化一点了，避免错误。
思路：F[i]=mas{F[i-kC[i]]+kW[i] | 0 =
学习：1.价值和花费都是本身的值得情况，可以用来判断这些数是否可以组成另一个数。#include
#include
#include
using namespace std;
int c[109][2],F[100009];
int main...
分类：
其他好文 时间：
2015-03-07 21:20:22
阅读次数：
128
题目大意：多重背包，多次询问某个物品不能选择时以某个总价钱最多能获得多少价值
求问正解是啥QAQ
维护一个前缀多重背包和一个后缀多重背包
每次询问时 枚举前面选多少和后面选多少 暴力统计答案即可
时间复杂度O(n^2logn+nq) 这3E的复杂度居然只跑了600sQAQ
正解到底是啥QAQ
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-03-06 12:47:35
阅读次数：
200
这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-03-04 22:30:46
阅读次数：
110
点击打开链接
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8167 Accepted Submission(s): 3327
Problem Description
Whua...
分类：
其他好文 时间：
2015-03-03 13:44:33
阅读次数：
132
题目大意：多重背包
一大早就水了个题233
#include
#include
#include
#include
#define M 20200
using namespace std;
int n,k,b[220],c[220];
int f[M];
int main()
{
int i,j,k;
cin>>n;
for(i=1;i<=n;i++)
scanf("%d",...
分类：
其他好文 时间：
2015-03-03 08:38:14
阅读次数：
142
