背包
Paul-Yang
天道酬勤
展开
-
HDOJ 1864 最大报销额 【0 1背包】
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20144 Accepted Submission(s): 5982Problem Description现有一笔经费可以报销一定额度的发票。允原创 2015-11-19 19:50:46 · 457 阅读 · 0 评论 -
HDOJ 2955 Robberies 【0 1背包】
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17563 Accepted Submission(s): 6489Problem DescriptionThe aspiring Ro原创 2015-11-19 19:17:06 · 360 阅读 · 0 评论 -
NYOJ 456 邮票分你一半 【0 1背包】
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-11-18 22:11:01 · 382 阅读 · 0 评论 -
NYOJ 325 zb的生日 【0 1 背包】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-11-18 22:05:36 · 405 阅读 · 0 评论 -
NYOJ 49 开心的小明 【0 1 背包】
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2015-11-18 21:57:31 · 360 阅读 · 0 评论 -
NYOJ 289 苹果 【0 1 背包】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2015-11-18 22:01:59 · 295 阅读 · 0 评论 -
HDOJ 2602 Bone Collector 【0 1背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41879 Accepted Submission(s): 17418Problem DescriptionMany year原创 2015-11-15 16:17:24 · 289 阅读 · 0 评论 -
HDOJ 1203 I NEED A OFFER! 【0 1背包 求反面】
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21311 Accepted Submission(s): 8527Problem DescriptionSpeakless很早原创 2015-11-15 16:30:11 · 398 阅读 · 0 评论 -
NYOJ 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2015-11-15 16:49:39 · 312 阅读 · 0 评论 -
HDOJ 3466 Proud Merchants 【0 1背包】
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3859 Accepted Submission(s): 1615Problem DescriptionRecently,原创 2015-11-15 16:34:38 · 451 阅读 · 0 评论 -
HDOJ 2546 饭卡 【0 1 背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17489 Accepted Submission(s): 6087Problem Description电子科大本部食堂的饭卡有一种很诡异的设计原创 2015-11-15 16:23:21 · 363 阅读 · 0 评论 -
HDOJ 1248 寒冰王座 【完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13640 Accepted Submission(s): 6951Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2015-11-19 19:53:23 · 410 阅读 · 0 评论