堆
关注
分享
扫一扫
文章平均质量分 66
空灰冰魂
=NULL
展开
-
POJ3784 对顶堆
汪狗饼去河蟹死POJ3784 自创 对顶堆算法题意：一组数按顺序加入数组，每奇数次加入的时候就输出中位数(看成中出し的果断自粽)哼哼，如果是求最大最小值，那么我们很容易就会想到利用堆那么这道题很明显也可以用堆的办法解决——锵锵锵锵！对顶堆，又叫中根堆、上下堆，是一种可以O(LOGN)维护在线求中位数的算法思想是维护两个堆，一个小根堆，一个大根堆，保证大根堆中的任意元素小于转载 2014-08-21 18:31:20 · 1515 阅读 · 0 评论 -
【POJ3614】【USACO 2007 Nov Gold】 3.Sunscreen 贪心
题意：有若干个区间，若干种数，每个数告诉你有多少个。然后一个数可以被放到一个x∈该区间 的区间，问最多有多少个区间可以被放。题解：显然我们可以用二分图最大匹配做，水题。但是此题有别的技巧、就是我们可以贪心进行处理。首先我们考虑到需要将两种数都排个序。然后再进行贪心。一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。这个不仔细原创 2014-12-22 14:26:11 · 2260 阅读 · 0 评论 -
【BZOJ2006】【NOI2010】超级钢琴 Heap+主席树
NOI2010超级钢琴。Heap+主席树原创 2014-12-12 17:14:24 · 1212 阅读 · 0 评论 -
【BZOJ1216】【HNOI2003】操作系统 双键值堆
题解：写个结构体，重载一下小于号，然后扔优先队列里玩。 每次进来新的任务就把这段时间分给队列里的任务修改一下，然后把新的任务入队。 水题就瞎说点什么吧。代码：#include #include #include #include #include #define N 101000using namespace std;struct Eli{ int d,t,原创 2015-03-20 22:46:49 · 1203 阅读 · 0 评论 -
【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）
可并堆我写的是随机堆，然后模板可见上一篇博客。 【BZOJ1455】罗马游戏 可并堆 http://blog.youkuaiyun.com/vmurder/article/details/44513511解一下题意：原始题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y:加一条边，连接第x个节点和第y原创 2015-03-21 23:48:59 · 41868 阅读 · 0 评论