可并堆水题---------------------------------------------------------#includeusing namespace std;const int maxn = 1000009;struct Node { Node *l, *r, *ch; int...
分类：
其他好文 时间：
2015-09-20 11:55:42
阅读次数：
235
1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 870Solved: 347[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平....
分类：
其他好文 时间：
2015-08-31 00:54:33
阅读次数：
187
同样是道可并堆题。配对堆模版题。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#define clr(x, c) memset(x, c, sizeo...
分类：
其他好文 时间：
2015-05-05 16:25:27
阅读次数：
143
1455: 罗马游戏Time Limit:5 SecMemory Limit:64 MBSubmit:721Solved:272[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试...
分类：
其他好文 时间：
2015-04-15 00:55:26
阅读次数：
188
题解：
可并堆：
其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？
可并的随机堆才算一个？
两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。
代码：
可并随机堆（随机挂到某子上）
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-03-21 11:23:41
阅读次数：
188
题目大意给出n个人的权值，每次要求将两队人合成一堆，或者杀掉一堆人中的权值最小的那个人。问每次删除的人的权值是多少。思路就是可并堆，没了。我挑最简单的随机堆写的。CODE#include
#include
#include
#include
#define MAX 1000010
using namespace st...
分类：
其他好文 时间：
2015-03-05 08:05:55
阅读次数：
164
1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 668Solved: 247[Submit][Status]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都...
分类：
其他好文 时间：
2015-02-27 14:58:52
阅读次数：
133
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
支持合并，删除最小值操作的不就是可并堆吗。。。还要窝有板子，液！这题还要注意，对于一个点，找根的话，要用到并查集。 1 /************************************************************** 2 Problem: 1455 3 ...
分类：
其他好文 时间：
2014-11-01 11:23:16
阅读次数：
257
