堆
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
[bzoj1528/POI2005]sam-Toy Cars---贪心+堆
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她...原创 2017-09-21 15:37:25 · 312 阅读 · 0 评论 -
[洛谷 3378] 堆 模板
题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式:第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:操作1: 1 x操作2: 2操作3: 3输出格式:包含若干行正整...原创 2017-09-09 09:45:26 · 303 阅读 · 0 评论 -
[洛谷 P1090]合并果子 --- 手打二叉堆
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2017-09-09 09:24:17 · 462 阅读 · 0 评论 -
关于优先队列
简介:本质为堆(了解就好,不要管),能返回容器里的最值(比较方法可自己定义) 头文件:#include < queue > 定义: priority_queue< T> Q //默认大根堆 priority_queue< T,vector< T >, less< int > > Q //大根堆 priority...原创 2018-07-19 15:20:20 · 170 阅读 · 0 评论 -
黑匣子_NOI导刊2010提高 ---对顶堆/权值树状数组
创送门:洛谷 P1801题目大意给定两个操作ADD(x)ADD(x)ADD(x):把xxx元素放进BlackBoxBlackBoxBlackBoxGETGETGET:iii加111,然后输出BlackhoxBlackhoxBlackhox中第iii小的数(iii的初值为000)分析题意很明了,就是动态地求区间第kkk大值。方法有很多,这里提供两种。权值线段树/树状数组离...原创 2018-10-11 10:08:04 · 206 阅读 · 0 评论 -
[洛谷 P1168] 中位数 --- 对顶堆
传送门:洛谷 P1168题目描述给出一个长度为NNN的非负整数序列AiA_iAi,对于所有1≤k≤(n+1)/21 \leq k \leq (n+1) / 21≤k≤(n+1)/2,输出A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5,\dots1,3,5,…个数的中位数。分析题目简单明了,...原创 2018-09-26 16:58:56 · 407 阅读 · 0 评论