背包
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 #include using namespace std; const int maxn = 25000原创 2015-12-14 17:09:32 · 405 阅读 · 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 · 356 阅读 · 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 · 441 阅读 · 0 评论 -
HDU 2546 —— 饭卡 01背包入门
http://acm.hdu.edu.cn/showproblem.php?pid=2546 注意点:1、若一开始钱就少于5元,就直接输出钱数,因为什么都买不了;2、将余额先减去5元,这5元我们用来买最贵的; #include #include #include using namespace std; const int maxn = 1100; int n, m; int dp[m原创 2015-12-14 14:04:58 · 344 阅读 · 0 评论 -
HDU 2602 —— Bone Collector 裸01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2602 #include #include #include using 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 · 348 阅读 · 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 #include using namespace std; const int maxv原创 2015-12-15 10:19:02 · 413 阅读 · 0 评论