![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他----优先队列
文章平均质量分 83
Top_xiao
这个作者很懒,什么都没留下…
展开
-
POJ 3253 Fence Repair
#include<cstdio> using namespace std; const int N = 50005; int heap[N],len; void push(int x) { int i; i = ++len; while (i > 1) { if (heap[i / 2] <= x) break; heap[i] = heap[i / 2]; ...原创 2018-01-10 23:43:55 · 141 阅读 · 0 评论 -
Moo University - Financial Aid POJ - 2010
Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Far原创 2018-05-09 19:12:30 · 154 阅读 · 0 评论 -
1293: [SCOI2009]生日礼物 单调队列:,乱搞
Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助小西...原创 2018-12-24 22:21:02 · 119 阅读 · 0 评论