堆
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 1216 HNOI 2003 操作系统 堆
题目大意给出一个CPU处理事件的规则,给出一些事件,问处理这些事件的顺序和结束时间。思路我们只需要维护一个堆来模拟他说的规则,之后按顺序输出就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorith原创 2015-03-19 18:42:40 · 680 阅读 · 0 评论 -
BZOJ 2333 SCOI 2011 棘手的操作 可并堆
做此题的原因 题号美 题目大意给出一个序列,支持一堆操作(具体看下面)。让你维护它。思路U x y:我们需要可并堆来将两个堆合并。 A1 x v:将这个点从堆中拽出来,改了之后再合并回去。 A2 x v:在堆顶打标记。 A3:记录一个全局变量记录。 F1 x:将这个点到堆顶的链上的所有标记下传,之后返回自己的大小。 F2 x:返回堆顶。 F3:用一个堆(set也行)维护所有堆顶的元素。需原创 2015-03-05 13:34:27 · 792 阅读 · 0 评论