
贪心
文章平均质量分 55
Jacky35
这个作者很懒,什么都没留下…
展开
-
【NOIP2017提高A组模拟9.5】NYG的背包
DescriptionInputOutputSample Input输入1: 3 5 3 1 4 8 8 3输入2: 3 7 9269 21366 1233 7178 23155 16679 23729 15062 28427 939 6782 24224 9306 22778 13606 5 22367 17444 5442 16452 30236 14893原创 2017-09-06 22:00:45 · 490 阅读 · 0 评论 -
【GDOI2018模拟8.14】神奇的救火现场
DescriptionInputOutput输出一行表示水管的最小总长Sample Input3 2 12 50 81 27 73Sample Output23Code这题和一道贪心的模板题是一样的,那道题叫做保持平衡,是移树的问题 做法是,将所有的车和栓按照坐标排序,然后依次做 水管的长度是坐标之差的绝对值 因为做的时候是按照坐标依次做,所以一定是后做的坐标减前面的坐标,可以忽略绝对值原创 2017-08-24 22:21:00 · 316 阅读 · 0 评论 -
UOJ #244. 【UER #7】短路
题目链接UOJ #244. 【UER #7】短路题目描述第七套广播体操,原地踏步——走!” 众所周知,跳蚤们最喜欢每天早起做早操,经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点,于是他们打算让炸弹更快地引爆,这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(2n+1) 个中继器构成的原创 2016-10-25 22:01:01 · 468 阅读 · 0 评论 -
【NOIP2016提高A组模拟10.15】打膈膜
DescriptionInputOutputSample Input样例输入1: 2 1 2 1 样例输入2: 3 4 2 4 4Sample Output样例输出1: 1 样例输出2: 6Solution这题有一个只可意会的贪心 将血量从小到大排序 如果大于两个人或者当前这个人的血量为1,则群体攻击 否则暴击 如果没有魔法值了就普通攻击 证明:我不会Code#includ原创 2016-10-15 15:44:57 · 686 阅读 · 0 评论 -
【NOIP2012模拟10.25】剪草
Description有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤: (1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。 (2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵小草并没有死掉,它下一原创 2016-09-03 14:49:38 · 833 阅读 · 0 评论 -
【NOIP2016提高A组8.11】钱仓
DescriptionInput第一行n 接下来n行表示每个钱仓中的钱数Output答案Sample Input10 1 0 0 2 0 0 1 2 2 2Sample Output33Data Constraint50% n<=5000 100% n<=200000Solution50%可以用费用流,看似是裸题。 100%却变成了贪心暴力等 因为x2+y2<(x+y)2原创 2016-08-11 19:35:14 · 878 阅读 · 1 评论