贪心
qq_32451161
这个作者很懒,什么都没留下…
展开
-
[NOIP2010]导弹拦截 T3 贪心
题意经过 11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹原创 2016-02-19 10:31:26 · 1376 阅读 · 0 评论 -
[NOIP2004]合并果子 T2 数据结构 简单贪心
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且原创 2016-02-19 10:50:59 · 612 阅读 · 0 评论 -
Usaco 轻轨 贪心
贪心 USACO 轻轨原创 2016-06-01 16:07:26 · 1095 阅读 · 0 评论 -
USACO 2009 Feb Gold 1.Fair Shuttle 贪心
自己看前面那篇吧这两篇除了题干什么都一样传送门原创 2016-06-02 13:02:28 · 548 阅读 · 0 评论 -
BZOJ 2151 种树 贪心 双向链表优化
给你一个nn个点的环,每个点有点权,在环上取出互不相邻的mm个点,求最大值 我们可以贪心,将所有的点扔入一个堆里 每次取出堆顶的元素,然后在双向链表中删去这个点 然而这样可能是错的,比如13541 \quad 3 \quad 5 \quad 4 正确答案应该是7 所以我们要给自己退路 在选择一个元素的时候,将该元素的值改为两边元素的和减去该元素,然后删去两边的元素 然后选择mm次我们来原创 2016-10-25 22:21:57 · 429 阅读 · 0 评论