![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Spy97
这个作者很懒,什么都没留下…
展开
-
HDU 6326
题意:一棵结点数为n的树,除1号结点外都有一个怪兽,消灭第i个结点上的怪兽会消耗ai的HP,但消灭完之后会恢复bi的HP。现在从结点1出发去打怪,最少初始时含有多少HP才能保证能打完所有的怪,而且任何时候的HP都不为负。题解:以1为根,将无根树变为有根树。要想消灭结点x的怪兽,必须先消灭x的父亲结点上的怪兽。当不考虑消灭要先消灭的父亲的限制时,就是说可以随便、任意选择顺序的情况。...原创 2018-07-31 20:14:09 · 507 阅读 · 0 评论 -
HDU 6408
题意:一个公司生产电脑,生产n个月。每个月生产时,原材料的价格、加工费的价格、生产能力、客户需求量是不同的。每个月可以多生产一些电脑,也可以多购买一些原材料储存起来,但每个月储存原材料、电脑的花费也是不一样,而且每个月储存电脑的仓库容量还不一样。问在满足客服要求的前提下,最经济的花费。题解:首先是要满足需求,所以我们每个月都按照最大生产力生产,可以理解为假生产,当要卖出去是才是真生产。...原创 2018-08-18 15:23:44 · 358 阅读 · 0 评论 -
ZOJ 4102 浙江省第16届大学生程序设计竞赛 C题 Array in the Pocket
题意给nnn个数,重新排列,要求每一个位置,新序列和原序列不能相同,字典序最小题解要求字典序最小,所以肯定是从前向后去填数对于每一个位置,一次从小到大枚举可以选择的数,如果填之后,后面的依旧有解,那么就确定这个位置要填的数,否则继续枚举关键在于判断后面是否有解假设原序列中从当前位置开始到结束的构成aaa;还剩下的可选的数为序列bbb例如:4,1,3,24 ,1, 3, ...原创 2019-05-02 10:36:19 · 419 阅读 · 0 评论 -
牛客练习赛45 D Data Structure
题解所有数或上数xxx,相当于让xxx中为1的位,固定为1,其余位需要再考虑最大化所有数与上数xxx,相当于让xxx中为0的位,固定为0,其余位需要再考虑最大化随着操作1和2的增多,被固定的位越来越多,我们需要考虑的位越来越少如何最大化?从高位开始贪心,如果出现了不少于K个1,那么这一位就为1,否则为0具体方法比较巧妙,见代码代码#include<bits/stdc++.h...原创 2019-05-04 00:29:46 · 295 阅读 · 0 评论