![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 5045: 打砖块
题解:一道不太难的题,比赛时就A了。 就将每一层的砖插入堆里面,合并下,再往上加,就可以了。 最多就2n。 code:#include<queue>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#define LL long longusing name原创 2017-09-24 16:36:51 · 303 阅读 · 0 评论 -
bzoj 5102: [POI2018]Prawnicy
题意:定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。题解:一眼主席树(大sb) 其实线段树即可,按左端点排序,依次插入线段树,然后就可以在线段树上二分得到右端点。 然后传说会tle,将线段树换成堆即可,维护第k大的右端点。 卡时过。 code:#include<queue>#...原创 2018-04-16 20:45:16 · 207 阅读 · 0 评论 -
bzoj 4345: [POI2016]Korale
堆+贪心+线段树原创 2017-11-05 14:21:39 · 345 阅读 · 0 评论 -
bzoj 5088: HDU 6000 Wash
贪心原创 2017-11-03 15:50:49 · 352 阅读 · 0 评论 -
bzoj 4538: [Hnoi2016]网络
线段树套堆原创 2017-10-16 16:36:34 · 245 阅读 · 0 评论 -
bzoj 1206: [HNOI2005]虚拟内存
stl原创 2017-10-09 19:56:48 · 247 阅读 · 0 评论 -
bzoj 1826: [JSOI2010]缓存交换
题意:求最少的调度次数。题解:贪心。 假如对于一个数,以后都没有出现过,那么一定可以换掉。 而对于其他的,记录下它下次出现的位置,那么将最远的换掉就可以了。 正确性显然。 code:#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<algorithm>#include<map>原创 2017-09-28 08:50:07 · 461 阅读 · 0 评论 -
bzoj 1058: [ZJOI2007]报表统计
STL练习题原创 2017-09-18 11:51:06 · 414 阅读 · 0 评论 -
bzoj 4419: [Shoi2013]发微博
stl set原创 2017-09-18 07:50:53 · 474 阅读 · 0 评论 -
loj 2509. 「AHOI / HNOI2018」排列
题意:题解:感觉很难啊,听说考场乱搞能拿70…… 容易转化题意为在森林上移除根节点,每次获得的分数是权值乘上操作次数。 然后就想了各种 随手卡的 sb贪心。 正解挺好的,思路上是每次找到权值最小的点(因为这样就保证当父亲被选了后立刻就选到他),将他和父亲缩成一个点,并且计算这个点在这个联通块的贡献,直到所有点缩成一个点。 关键就是怎么确定新点的权值。 答案就是平均值。 ...原创 2018-04-18 15:07:53 · 481 阅读 · 0 评论