fyc的博客

题解：一道不太难的题，比赛时就A了。 就将每一层的砖插入堆里面，合并下，再往上加，就可以了。 最多就2n。 code:#include<queue>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#define LL long longusing name

题意：定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。题解：一眼主席树（大sb） 其实线段树即可，按左端点排序，依次插入线段树，然后就可以在线段树上二分得到右端点。 然后传说会tle，将线段树换成堆即可，维护第k大的右端点。 卡时过。 code：#include&lt;queue&gt;#...

堆+贪心+线段树

贪心

线段树套堆

stl

题意：求最少的调度次数。题解：贪心。 假如对于一个数，以后都没有出现过，那么一定可以换掉。 而对于其他的，记录下它下次出现的位置，那么将最远的换掉就可以了。 正确性显然。 code：#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<algorithm>#include<map>

STL练习题

stl set

题意：题解：感觉很难啊，听说考场乱搞能拿70…… 容易转化题意为在森林上移除根节点，每次获得的分数是权值乘上操作次数。 然后就想了各种 随手卡的 sb贪心。 正解挺好的，思路上是每次找到权值最小的点（因为这样就保证当父亲被选了后立刻就选到他），将他和父亲缩成一个点，并且计算这个点在这个联通块的贡献，直到所有点缩成一个点。 关键就是怎么确定新点的权值。 答案就是平均值。 ...