随笔分类 -  OI&ACM / 排序

摘要:4800: [Ceoi2015]Ice Hockey World Championship Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input 第一行两个数n,m代表物品数量及钱数 第二行n个数, 阅读全文
posted @ 2017-03-30 16:21 redwind 阅读(546) 评论(0) 推荐(0) 编辑
摘要:3709: [PA2014]Bohater Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打 阅读全文
posted @ 2017-03-08 12:20 redwind 阅读(164) 评论(0) 推荐(0) 编辑