背包
哎-哭泣的鱼
这个作者很懒,什么都没留下…
展开
-
【九度】题目1025:最大报销额
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销原创 2014-02-12 17:04:31 · 980 阅读 · 0 评论 -
【九度】题目1494:Dota
题目1494:Dota 时间限制:1 秒内存限制:128 兆特殊判题:否提交:612解决:142 题目描述: 大家都知道在dota游戏中,装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备,甚至某些特定的装备组合能够合成更强的装备。 为了简化问题,我们将每个装备对于英雄的功能抽象为一个整数:价值。同时,如上所说,一些特定的装备可以用来合成更强的装备,玩家会因此获得除原装备价原创 2014-05-25 23:14:21 · 902 阅读 · 0 评论