堆
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ4815】ksum【堆】
题目:题目链接:https://jzoj.net/senior/#main/show/4815求一个数列前kkk大的字段和。思路:由于∑i=kna[i]<∑i=kn+1a[i]\sum_{i=k}^na[i]<\sum_{i=k}^{n+1}a[i]∑i=kna[i]<∑i=kn+1a[i],所以我们直接建立一个大根堆,装对于每一个数a[i]a[i]a[i]的sum...原创 2019-12-14 15:40:15 · 180 阅读 · 0 评论 -
【牛客CSP-S提高组赛前集训营3】A - 货物收集【堆】
题目大意:题目链接:https://ac.nowcoder.com/acm/contest/1102/AVenn想要收集一些货物。Venn有一颗n个节点的树,一开始Venn在1号节点,其他每个节点都有一定的货物储备,Venn只要经过那些节点,就可以收集到节点的所有货物。每个节点的货物只能收集一次。显然,Venn并不能轻易的收集所有的货物。每一条连接着两个节点的路径,都有一个邪恶的怪物镇守。...原创 2019-11-02 22:38:28 · 283 阅读 · 0 评论 -
【洛谷P1110】报表统计【平衡树】【堆】
题目大意:题目链接:https://www.luogu.org/problem/P1110在最开始的时候,有一个长度为NNN的整数序列,并且有以下三种操作:INSERT i kINSERT\ i\ kINSERT i k:在原数列的第iii个元素后面添加一个新元素kkk;如果原数列的第iii个元素已经添加了若干元素,则添加在这些元素的最后MIN_G...原创 2019-10-06 10:27:03 · 213 阅读 · 0 评论 -
【JZOJ2320】诡异游戏【dp】【堆】
题目大意:题目链接:https://jzoj.net/junior/#main/show/2320思路:被C组的题目血虐qwqqwqqwq感觉这道题还是不止C组难度的啊。拿到B组去应该也没几个人可以做出来。害得我一下午没有改A组题把每一个花看成一个点。首先由一个很显然的性质。如果我们已经取好了[1,x][1,x][1,x]的所有花,那么我们下次一定会取一个连续区间[x+1,y]...原创 2019-09-07 22:25:43 · 200 阅读 · 2 评论 -
【牛客练习赛50】C - tokitsukaze and Soldier【对顶堆】
题目大意:题目链接:https://ac.nowcoder.com/acm/contest/1080/C在一个游戏中,tokitsukaze需要在nnn个士兵中选出一些士兵组成一个团去打副本。第iii个士兵的战力为v[i]v[i]v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第iii个士兵,这个士兵希望团的人数不超过s[i]s[i]s[i]。(如果不选第i个...原创 2019-08-23 22:20:30 · 196 阅读 · 0 评论 -
【洛谷P5283】异或粽子【Trie】【堆】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P5283给出一个序列,找到mmm个区间[li,ri][l_i,r_i][li,ri]使得这些区间的异或和最大。思路 :先做一遍前缀异或,这样问题就被转换成找mmm对l,rl,rl,r使得∑l xor r\sum l \ xor\ r∑l xor ...原创 2019-07-04 19:15:14 · 267 阅读 · 0 评论 -
【洛谷P2048】超级钢琴【堆】【主席树】
主席树好题。原创 2019-06-29 07:42:20 · 152 阅读 · 0 评论 -
【洛谷P5290】【LOJ3052】春节十二响【堆】
题目大意:题目链接:洛谷:https://www.luogu.org/problemnew/show/P5290LOJ:https://loj.ac/problem/3052将一棵树的每一个节点划分进一个集合,要求任意集合内的任意两点不可以是祖先 — 后代关系,每一个集合的费用为该集合内点的最大权值。求最小费用和。思路:我们假设一个节点有两个子节点,并且以该节点为根的子树全部只有一个...原创 2019-07-13 17:17:17 · 189 阅读 · 0 评论 -
【BZOJ1826】【洛谷P4404】缓存交换【贪心】【堆】
题目大意:题目链接:BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1826洛谷:https://www.luogu.org/problemnew/show/P4404在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则...原创 2019-07-08 21:09:29 · 169 阅读 · 0 评论 -
【洛谷P1484】种树【堆】【贪心】
优先队列思维题。可以试着不看题解完成。原创 2019-06-01 15:30:30 · 222 阅读 · 0 评论 -
【洛谷P1631】序列合并【堆】
相对简单的优先队列题目。AC500祭~原创 2019-06-05 21:37:58 · 290 阅读 · 0 评论 -
【洛谷P1801】黑匣子【堆】
题目大意 :题目链接:https://www.luogu.org/problemnew/show/P1801两种操作:ADD(x)ADD(x)ADD(x):加入xxx元素GETGETGET:第iii次GETGETGET操作输出第iii小的元素思路:有点像对顶堆啊。每次维护一个大根堆,保证只保存最小的sss个数字。其中sss表示现在进行了sss次GETGETGET操作。然后维护...原创 2019-05-30 16:58:57 · 294 阅读 · 0 评论 -
【洛谷P2085】最小函数值【堆】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2085有nnn个函数,分别为F1,F2,...,FnF1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Ai×x2+Bi×x+Ci(x∈N∗)Fi(x)=A_i\times x^2+B_i\times x+C_i(x∈N*)Fi(x)=Ai×x2+Bi×x+Ci(x∈N∗)。...原创 2019-05-11 14:59:19 · 180 阅读 · 0 评论 -
【JZOJ2549】家庭作业【堆】
题目大意:题目链接:https://jzoj.net/senior/#main/show/2549老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下:作业号...原创 2019-04-13 10:44:28 · 350 阅读 · 0 评论 -
【JZOJ 3487】剑与魔法【贪心】【堆】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3487 有nnn条指令。每个指令有以下两种格式。c&amp;nbsp;xc&amp;nbsp;xc\ x:若执行该指令,则可以获得xxx价值。e&amp;nbsp;xe&amp;nbsp;xe\ x:在接到这条指令之前不可以执行超过或等于xxx次ccc指令。在忽略最后一个eee指令的前提下求最大价值。原创 2018-09-08 14:48:07 · 261 阅读 · 0 评论