
背包
文章平均质量分 70
cloudy_happy
像我这样优秀的人,不该平凡过一生
展开
-
洛谷P1855 榨取kkksc03 01背包
洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。 Kkksc03的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多...原创 2018-08-11 22:44:36 · 190 阅读 · 0 评论 -
HDU2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行...原创 2018-08-08 23:16:52 · 129 阅读 · 0 评论 -
hdu2546 饭卡 01背包
饭卡 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据: 第...原创 2018-08-08 23:51:39 · 171 阅读 · 0 评论 -
poj1742Coins 多重背包可行性
Coins 总时间限制: 3000ms 内存限制: 65536kB 描述 People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coin...原创 2018-08-25 16:37:41 · 181 阅读 · 0 评论