堆
河渔船
成长的小垃圾
展开
-
P1801 黑匣子(对顶堆)
https://www.luogu.org/problem/show?pid=1801#sub用对顶堆来做: 上次输出第s小的数,在大根堆里储存s数(这个状态需要维护),在小根堆里存剩下的数,下一次输出时输出小根堆的顶,即是需要输出的值,s++#include<iostream>#include<cstdio>#include<cstring>#include<string>#includ原创 2017-03-17 16:28:49 · 447 阅读 · 0 评论 -
P1631 序列合并
https://www.luogu.org/problem/show?pid=1631#sub做法: 将 a 和 b 都从小到大排一遍序。 然后组成这样一个矩阵: a1+b1 , a1+b2 , a1+b3 , …… , a1+bn a2+b1 , a2+b2 , a2+b3 , ……,a2+bn a3+b1…… …… …… an+b1 , an+b2 , an+原创 2017-08-04 15:38:46 · 364 阅读 · 0 评论 -
P1168 中位数
https://www.luogu.org/problem/show?pid=1168#sub用上c++的stl中的优先队列,小根堆用负值来存,就变成了一道水题。#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<algorithm>#include<queu原创 2017-08-04 21:23:36 · 373 阅读 · 0 评论