1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int flag=1; 7 typedef pair p; 8 typedef set::iterator setit; 9 set s; 10 int main... ...
分类：
其他好文 时间：
2019-02-04 01:04:26
阅读次数：
208
题解： splay操作 读入速度太慢，导致超时。。。 用字符串gets操作 代码： ...
分类：
其他好文 时间：
2017-11-25 11:29:40
阅读次数：
132
用的是POJ3481的例子：对应PPT注意一下其中的写法#include #define MAX 100 struct Node { int key;//这里的key就是优先级P int num;//这里的num代表client的标号K Node* parent; Node* leftChild; ... ...
分类：
其他好文 时间：
2017-09-19 00:14:53
阅读次数：
144
#include using namespace std; //根据需求调整大小 #define SIZE 10 typedef struct Node{ int K; int P; }Node; Node big[SIZE]; Node small[SIZE]; int big_size=1; i... ...
分类：
其他好文 时间：
2017-09-15 01:44:41
阅读次数：
153
水题用set和splay都写了一下set版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 300005; 7 struct node 8 { 9 int va...
分类：
其他好文 时间：
2015-08-09 22:12:53
阅读次数：
124
题意：3个炒作，1 插入一个（值，优先级） 2 找优先级最大的输出值并删除 3,找优先值最小的输出值并删除。解题思路：splay解题代码： 1 // File Name: poj3481.cpp 2 // Author: darkdream 3 // Created Time: 2015年04...
分类：
其他好文 时间：
2015-04-09 21:19:10
阅读次数：
153
DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment prov...
分类：
其他好文 时间：
2015-03-11 18:49:59
阅读次数：
205
Enemy Double Queue!
题目大意：维护一种数据结构，支持以下操作：
1.插入一个值
2.查询最大值并删除
3.查询最小值并删除
元素的值
这数据结构一看就是堆。。。不过堆结构不能同时维护最大值和最小值，于是我们开两个堆，一个大根堆，一个小根堆
其中一堆删除时，另一堆也要删除相应元素
于是删除的话有两种方法
1.映射 1000W开数组映射妥妥MLE 于是我们在两个堆...
分类：
其他好文 时间：
2014-08-29 18:28:18
阅读次数：
277
