nofuck的博客

题意：n个战士排成一排，分别有个武力值ai。你有两种法术，一个是火球（花费x个法力，消灭连续k个战士），一个是激怒（花费y个法力，选择相邻两个战士，武力值大的会消灭武力值小的）。求最后留下的战士排列成bi需要的最小法力花费思路：因为每个数都不同，所以肯定是划分成多个区间，对每个区间进行操作。1)1)1) 如果当前区间的长度 len<klen < klen<k ：①区间最大值大于左右端点，那么无解。因为无法消去最大值。②区间最大值小于等于左右端点，消费就是 len∗ylen*yl

题意题意是真难懂，就是给你n,k(<=2∗105)n,k(<=2*10^5)n,k(<=2∗105)，第二行n个数，每个数<=k<=k<=k。然后我们要把n个数分成ans组，每组有一个限制条件，就是k个数，c[i]c[i]c[i]表示每组大于等于iii的个数要小于等于c[i]个。c1>=c2>=c3>=...>=ckc_1>=...

首先一个都知道的性质：一个数能被3整除，那么其数位和也能被3整除。首先能想到的就是统计每个数 iii 出现的次数 num[i]num[i]num[i]，然后从高位(9−−>0)(9-->0)(9−−>0)枚举，那么对于数iii，可以选的最大数量就是tpnum=min(cnt,num[i])tpnum = min(cnt,num[i])tpnum=min(cnt,num[i])...

这题真的忐忑，首先读完题目第一反应就是直接dfs一遍，求一个深度，选深度最深的k个，结果题目要求是经过旅游景点，然后发现这不可行，然后想了一种贪心思路，按dep从大大小排序，然后dep相等在按直接儿子个数从小到大排序，因为儿子越多的，选了它就会对选的dep更深选的影响越大，然后排完序依次选，答案就是dep - siz + 1,写了一发，交上去wa5，因为假设节点 u 的dep比较大，但是他的子孙也...