背包
0x3f3f3f3f
这个作者很懒,什么都没留下…
展开
-
HDU 1171 —— Big Event in HDU 01背包入门
http://acm.hdu.edu.cn/showproblem.php?pid=1171题意:有n种数,下面n行给出每种数的大小以及个数,将所有的数字分成两堆,且两堆的差值尽可能的小;注意点:1、容量是sum/2;2、n#include#include#includeusing namespace std;const int maxn = 25000原创 2015-12-14 17:09:32 · 362 阅读 · 0 评论 -
HDU 2955 —— Robberies 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2955题意:给出概率p和n;下面n行表示每个银行的钱数和被抓的概率;要求被抓概率不得超过p;问最多可以偷多少钱;注意点:1、从反面思考,不被抓的概率;2、将所有银行的钱数看作是总容量,概率为价值;3、如果一个银行都偷不了输出是0;#include#include#inclu原创 2015-12-14 20:08:28 · 325 阅读 · 0 评论 -
POJ 3211 —— Washing Clothes 01背包
http://poj.org/problem?id=3211题意:n种颜色,m件衣服;下面m行给出每件衣服需要的时间和衣服的颜色;两个人只能同时洗颜色相同的衣服;问洗完所有的衣服至少需要多少时间;注意点:1、按颜色分组计算;2、对于某种颜色的衣服,每次选取两个人中用时较长的,在这些时间中再选取最小的;#include#include#include#inc原创 2015-12-14 21:58:00 · 377 阅读 · 0 评论 -
HDU 2546 —— 饭卡 01背包入门
http://acm.hdu.edu.cn/showproblem.php?pid=2546注意点:1、若一开始钱就少于5元,就直接输出钱数,因为什么都买不了;2、将余额先减去5元,这5元我们用来买最贵的;#include#include#includeusing namespace std;const int maxn = 1100;int n, m;int dp[m原创 2015-12-14 14:04:58 · 318 阅读 · 0 评论 -
HDU 2602 —— Bone Collector 裸01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2602#include#include#includeusing namespace std;int cas, n, v;int dp[1100];struct node{ int val, vol;}a[1100];int main(){ scanf("%d",原创 2015-12-14 14:02:58 · 317 阅读 · 0 评论 -
HDU 1864 —— 最大报销额 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=1864注意点:1、将小数*100(均只有两位小数);2、数组大小不要开错;3、单项物品指的是A项、B项、C项,所以是每张发票所有的A钱数不能超过600;4、注意输入;#include#include#includeusing namespace std;const int maxv原创 2015-12-15 10:19:02 · 380 阅读 · 0 评论