01背包
文章平均质量分 51
粥粥同学
力大无穷,擅长搬运各种型号的服务器;推理大师,致力于各种网络故障排除;多才多艺,精通多种语言的“Hello World”。
展开
-
HDOJ--1864--最大报销额
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20009 Accepted Submission(s): 5938 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2015-10-30 13:44:13 · 488 阅读 · 0 评论 -
HDOJ--2955--Robberies
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17351 Accepted Submission(s): 6413 Problem Description The aspiring Ro原创 2015-10-27 20:19:00 · 456 阅读 · 0 评论 -
NYOJ--289--苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n原创 2015-10-25 16:17:08 · 435 阅读 · 0 评论 -
NYOJ--456--邮票分你一半
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-10-25 16:29:29 · 675 阅读 · 0 评论 -
nyoj--860--又见01背包--01背包的变形
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2015-10-25 16:06:43 · 576 阅读 · 0 评论 -
nyoj--325--zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-09-25 20:41:53 · 476 阅读 · 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): 7351 Problem Descriptio原创 2015-10-23 19:03:57 · 562 阅读 · 0 评论 -
HDOJ--1171--Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30206 Accepted Submission(s): 10606 Problem Description Nowada原创 2015-10-23 17:42:18 · 626 阅读 · 0 评论 -
HDOJ--2602--Bone Collector--dp--01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41299 Accepted Submission(s): 17193 Problem Description Many year原创 2015-10-22 22:45:26 · 476 阅读 · 0 评论 -
HDOJ--1203--I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21008 Accepted Submission(s): 8408 Problem Description Speakless原创 2015-10-22 22:15:20 · 436 阅读 · 0 评论 -
zoj--1671--walking ant
Walking Ant Time Limit: 2 Seconds Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking in a rectangular area tile原创 2015-11-04 11:27:40 · 473 阅读 · 0 评论 -
hdoj--2546--饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17314 Accepted Submission(s): 6025 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2015-10-29 17:29:10 · 585 阅读 · 0 评论