背包
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1059 Dividing 【多重背包】 【母函数】
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19646 Accepted Submission(s): 5534Problem DescriptionMarsha and Bil原创 2015-06-28 22:01:43 · 555 阅读 · 2 评论 -
nyoj 325 zb的生日 【01-背包】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个原创 2015-01-06 23:44:59 · 610 阅读 · 0 评论 -
hdoj 5501 The Highest Mark 【贪心 + 0-1背包】
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 324 Accepted Submission(s): 129Problem DescriptionThe SDOI原创 2015-10-11 17:07:49 · 509 阅读 · 0 评论 -
2015 CCPC D题 【0-1背包变形】
题目链接 点我题意:有n(思路:我们可以任意选择k (k 这样用dp[i][j][k]表示放第i根金条 背包剩余容量为j的情况下有k根金条砍半放置 获得的最大价值。状态转移方程 dp[i][j][k] = min(dp[i-1][j][k], dp[i-1][j-len[i]][k], dp[i-1][j-len[i]/2][k-1])。下面直接0-1背包就可以原创 2015-10-28 19:15:11 · 625 阅读 · 0 评论 -
hdoj 3339 In Action【SPFA + 0-1背包】
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4772 Accepted Submission(s): 1572Problem DescriptionSince 1945, wh原创 2015-11-02 14:12:50 · 485 阅读 · 0 评论 -
hdoj 3449 Consumer 【依赖背包】
ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1751 Accepted Submission(s): 905Problem DescriptionFJ is going to do原创 2015-11-03 17:43:01 · 363 阅读 · 0 评论 -
poj 2229 Sumsets 【完全背包 or 递推】
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 14968 Accepted: 5978DescriptionFarmer John commanded his cows to search for different sets of原创 2015-12-20 12:03:09 · 3091 阅读 · 3 评论 -
hdoj 5410 CRB and His Birthday 【0-1背包 + 完全背包】
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 545Problem DescriptionToday原创 2015-12-05 21:41:12 · 523 阅读 · 0 评论 -
nyoj 860 又见01背包 【01-背包变形】
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每原创 2015-01-21 21:36:13 · 591 阅读 · 1 评论 -
hdoj 4508 湫湫系列故事——减肥记I 【完全背包】
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3949 Accepted Submission(s): 1996Problem Description 对于吃货来说,过年最幸原创 2016-02-04 18:59:32 · 807 阅读 · 0 评论 -
Codeforces 106C Buns 【0-1背包】
题目链接:Codeforces 106C BunsLavrenty, a baker, is going to make several buns with stuffings and sell them.Lavrenty has n grams of dough as well as m different stuffing types. The stuffing types are n原创 2016-03-06 12:43:23 · 936 阅读 · 1 评论 -
Codeforces 577B Modulo Sum 【多重背包】
题目链接:Codeforces 577B Modulo SumB. Modulo Sum time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence of numbers a1, a2原创 2016-04-13 22:06:40 · 759 阅读 · 0 评论 -
hdoj 5677 ztr loves substring 【Manacher + 多重背包】
题目链接:ztr loves substringztr loves substringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 94 Accepted Submission(s): 48Problem Descr原创 2016-05-01 12:18:17 · 551 阅读 · 4 评论 -
nyoj 456 邮票分你一半 【母函数】【01背包】
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗原创 2015-05-07 22:12:31 · 588 阅读 · 0 评论 -
hdoj 1203 I NEED A OFFER! 【01-背包】
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17400 Accepted Submission(s): 6950Problem DescriptionSpeakless很早原创 2015-01-17 23:46:20 · 659 阅读 · 0 评论 -
hdoj 2069 Coin Change 【母函数 不错的题】【限制 组合单位的个数】
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15231 Accepted Submission(s): 5160Problem DescriptionSuppose there are原创 2015-06-12 18:30:01 · 644 阅读 · 0 评论 -
hdoj 1561 The more, The Better 【树形dp + 01-背包】【入门】
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6268 Accepted Submission(s): 3707Problem DescriptionACboy很喜欢玩原创 2015-08-12 08:20:43 · 503 阅读 · 0 评论 -
hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】【01-背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17427 Accepted Submission(s): 7351Problem Description急原创 2015-05-02 20:27:27 · 445 阅读 · 0 评论 -
nyoj 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2015-05-07 21:12:34 · 519 阅读 · 0 评论 -
nyoj 289 苹果 【01-背包】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正原创 2015-02-28 23:11:46 · 455 阅读 · 0 评论 -
hdoj 1864 最大报销额 【01-背包】
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19275 Accepted Submission(s): 5686Problem Description现有一笔经费可以报销一定额度的发票。允原创 2015-08-01 13:53:14 · 445 阅读 · 0 评论 -
hdoj 2602 Bone Collector 【01-背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35103 Accepted Submission(s): 14450Problem DescriptionMany years原创 2015-03-31 16:34:47 · 470 阅读 · 0 评论 -
hdoj 2546 饭卡 【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15046 Accepted Submission(s): 5187Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-05-17 21:22:04 · 543 阅读 · 0 评论 -
poj 3345 Bribing FIPA 【树形dp + 01背包】
Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4274 Accepted: 1337DescriptionThere is going to be a voting at FIPA (Fédération Internationa原创 2015-08-13 21:34:05 · 674 阅读 · 0 评论 -
hdoj 1248 寒冰王座 【完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12612 Accepted Submission(s): 6397Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元原创 2015-04-29 13:17:39 · 682 阅读 · 0 评论 -
hdoj 2955 Robberies 【01背包】
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15069 Accepted Submission(s): 5547Problem DescriptionThe aspiring Roy原创 2015-05-17 21:05:53 · 499 阅读 · 0 评论 -
hdoj 1171 Big Event in HDU 【母函数】【01背包】
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26883 Accepted Submission(s): 9471Problem DescriptionNowadays,原创 2015-04-22 22:17:57 · 887 阅读 · 0 评论 -
hdoj 1011 Starship Troopers 【树形DP + 01背包】
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13869 Accepted Submission(s): 3738Problem DescriptionYou, t原创 2015-08-11 20:27:35 · 710 阅读 · 0 评论