摘要: 题意:某A有一个剑 坚韧度为m他可以用这个剑去攻打别的队伍杀掉第 i 个队伍需要消耗的坚韧度为 Ai 并可以用得到的剑去打别的队(Bi个)但是打完别的队这个剑就不能用了问怎么用最少的坚韧度击败最多的队伍给出T组样例每个样例给出n m n表示有n个队接下来n行给出Ai Bi 表示杀掉这个队需要消耗的坚韧度和杀掉这个队可以得到的剑可以杀的队伍数输出可以杀掉的最多的队和最少花费的坚韧度思路:可以想到的就是 杀掉一个bi != 0理论上就可以杀掉所有 bi != 0 的队伍×××××错的思路..把bi != 0 和 bi == 0分成两组先用把一个bi 阅读全文
posted @ 2012-09-26 19:29 Griselda. 阅读(234) 评论(0) 推荐(0) 编辑