Spy97的博客

题意： 一棵结点数为n的树，除1号结点外都有一个怪兽，消灭第i个结点上的怪兽会消耗ai的HP，但消灭完之后会恢复bi的HP。现在从结点1出发去打怪，最少初始时含有多少HP才能保证能打完所有的怪，而且任何时候的HP都不为负。 题解： 以1为根，将无根树变为有根树。要想消灭结点x的怪兽，必须先消灭x的父亲结点上的怪兽。 当不考虑消灭要先消灭的父亲的限制时，就是说可以随便、任意选择顺序的情况。 ...

题意： 一个公司生产电脑，生产n个月。每个月生产时，原材料的价格、加工费的价格、生产能力、客户需求量是不同的。每个月可以多生产一些电脑，也可以多购买一些原材料储存起来，但每个月储存原材料、电脑的花费也是不一样，而且每个月储存电脑的仓库容量还不一样。问在满足客服要求的前提下，最经济的花费。 题解： 首先是要满足需求，所以我们每个月都按照最大生产力生产，可以理解为假生产，当要卖出去是才是真生产。...

题意 给nnn个数，重新排列，要求每一个位置，新序列和原序列不能相同，字典序最小 题解 要求字典序最小，所以肯定是从前向后去填数 对于每一个位置，一次从小到大枚举可以选择的数，如果填之后，后面的依旧有解，那么就确定这个位置要填的数，否则继续枚举 关键在于判断后面是否有解 假设原序列中从当前位置开始到结束的构成aaa；还剩下的可选的数为序列bbb 例如： 4,1,3,24 ,1, 3, ...

题解 所有数或上数xxx，相当于让xxx中为1的位，固定为1，其余位需要再考虑最大化 所有数与上数xxx，相当于让xxx中为0的位，固定为0，其余位需要再考虑最大化 随着操作1和2的增多，被固定的位越来越多，我们需要考虑的位越来越少 如何最大化？从高位开始贪心，如果出现了不少于K个1，那么这一位就为1，否则为0 具体方法比较巧妙，见代码 代码 #include<bits/stdc++.h...