http://acm.hdu.edu.cn/showproblem.php?pid=2844 【题意】 给定n种价值为Ci,个数为Wi的硬币，问在1~V中的这些数中哪些数能由这些硬币组成？ 【思路】 多重背包，二进制优化，时间复杂度为O(V*log∑ni) 【Accepted】 1 #include ...
分类：
其他好文 时间：
2017-08-06 22:00:51
阅读次数：
115
1 //典型的多重背包 2 #include 3 #include 4 using namespace std; 5 int d[1005]; 6 int n,m; 7 void zb(int r,int v) 8 { 9 for(int i = n; i >= r; --i) 10 if(d[i-... ...
分类：
其他好文 时间：
2017-08-02 20:59:34
阅读次数：
150
题目的大概意思就是，有 6 种石头，价值分别是 1,2,3,4,5,6，给出他们的数量，求是否能将他们平分成两组价值相同的石头。 设石头的总价值为sum。把石头的价值看成重量，则问题转换成是否能恰好装下指定重量的石头，及背包容量为 sum/2 时，是否存在恰好装下一些石头的情况。 代码： ...
分类：
其他好文 时间：
2017-07-25 21:05:01
阅读次数：
245
蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i(1≤i≤6)。现在已知每种娃娃的数量 m?i??，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入 6 个整数，代表每种娃娃的数量 m?i??(0≤m?i??≤20,000 ...
分类：
其他好文 时间：
2017-07-22 00:04:39
阅读次数：
276
传送门 Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ 急！灾区的食物依然短缺！为了挽 ...
分类：
其他好文 时间：
2017-07-16 22:32:05
阅读次数：
124
POJ 3260 The Fewest Coins(多重背包+全然背包) http://poj.org/problem?id=3260 题意: John要去买价值为m的商品. 如今的货币系统有n种货币,相应面值为val[1],val[2]…val[n]. 然后他身上每种货币有num[i]个. Joh ...
分类：
其他好文 时间：
2017-07-09 22:02:43
阅读次数：
214
有价值为1~6的宝物各num[i]个，求能否分成价值相等的两部分。 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #in ...
分类：
其他好文 时间：
2017-07-03 16:21:11
阅读次数：
96
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22697 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-07-01 19:23:58
阅读次数：
146
#include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <map> #define ...
分类：
其他好文 时间：
2017-06-28 11:50:04
阅读次数：
188
HDU 1059 Dividing(多重背包) http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意: 如今有价值为1,2,3,4,5,6的6种物品, 它们的数量为num[i]( 1<=i<=6 )个. 如今要问的是是否能把全部的的物品分成两份且这两份物 ...
分类：
其他好文 时间：
2017-06-27 12:57:23
阅读次数：
218
