贪心
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「BSOJ1159」 背包 - 贪心
题目描述 小C有一个神奇的背包,每放进去一个物品,背包的体积就会变大。 也就是说,每放进一个物品,背包会被占用一定的体积,但是紧接着背包的总体积又会增大一定的值(注意是在放入物品后背包总体积才增大)。 小C发觉这个背包十分好用,于是不由自主地想到了一个问题。 现在给出背包初始容量V以及n个物品,每一个物品两个值a, b,分别表示物品所占体积和放入背包后背包增大的体积。 小C想知道能否把所有物品装...原创 2018-08-08 19:36:10 · 286 阅读 · 0 评论 -
「BSOJ3784」 剑与魔法 - 贪心+堆
题目描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如...原创 2018-10-01 14:06:04 · 205 阅读 · 0 评论 -
「NOIP2018模拟赛」 打地鼠游戏 - 贪心+并查集
题目描述 伟大的学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。 最近学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何敲击能使总分最大。...原创 2018-09-20 21:53:20 · 426 阅读 · 0 评论