堆
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
POJ P3190 Stall Reservations
目录:题目:分析:代码:题目:传送门分析:我们先对每只牛的起始时间排序,再用一个小根堆维护结束时间。 然后枚举每一只牛,当小根堆的堆顶的结束时间在当前牛的起始时间之前,那么我们就把这只牛放入堆顶的摊位。否则就新建一个。代码:#include<iostream>#include<cstdio>#in...原创 2018-08-14 11:42:00 · 118 阅读 · 0 评论 -
JZOJ P2152 终极数
目录:题目:分析:对于20%的数据:对于40%的数据:对于100%的数据:代码:题目:传送门分析:对于20%的数据:直接暴力对于40%的数据:显然的,对于一个序列的终极数,肯定就是这个序列的中位数,那么可以用快排,做到O(݊n2log2n)O(݊n2log2n)O(݊n^2log_2n)对于100%的数据:...原创 2018-08-14 16:50:54 · 134 阅读 · 0 评论 -
SSLOJ 1142.剑与魔法(dragons)
目录:题目:分析:代码:题目:传送门分析:这道题应该是这次提高组最水的吧 我们可以用一个小根堆不断维护前面的金钱,每遇到一个eee就审查当前的事件数,如果会穿越,我们就需要不断的弹出堆顶。最后统计堆中的所有值代码:#include<iostream>#include<cstdio>#include&l...原创 2018-09-08 15:11:23 · 144 阅读 · 0 评论