背包
文章平均质量分 92
__1_1__
这个作者很懒,什么都没留下…
展开
-
Dividing(背包)
题目链接:http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=1315 描述 Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if原创 2020-12-06 11:00:04 · 168 阅读 · 0 评论 -
TOJ 5483: 神奇的背包
描述 现有一个神奇的背包,它的容量为n,它还有个另外一个属性m,也是它的神奇之处,即当它的剩余容量大于等于m时,可以装任意一个体积的物品,求最大能装多少价值的物品? 输入 首先输入n,m,t (0<=n,m,t<=1000),接下来是t行,每行两个整数w,v(0<=w,v<=1000000)分别代表体积和价值。 输出 输出最大能装多少价值,测试实例输出占一行。 ...原创 2019-07-08 14:02:18 · 390 阅读 · 0 评论 -
TOJ 5873: 桃子的背包
描述 桃子在2019年参加EC-Final的时候,获得了一个背包,他现在有若干个物品,每个物品都有价值,体积以及颜色三个属性,桃子为了使自己的背包里面的东西颜色丰富一点,想让它有不少于k个颜色的物品,求背包里能装最大的价值。 输入 输入第一行为测试样例组数T(1<=T<=100)。 对于每组数据第一行包含三个正整数n(1<=n<=100),k(1<=k<=...原创 2019-07-08 14:27:04 · 335 阅读 · 1 评论 -
TOJ 5960:Least common multiple(分组背包)
描述 Partychen like to do mathematical problems. One day, when he was doing on a least common multiple(LCM) problem, he suddenly thought of a very interesting question: if given a number of S, and we d...原创 2019-08-21 23:07:54 · 203 阅读 · 0 评论