链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
问题提出：n个人，组成多个团体，给出关系链，多个查询，其中两人是否为同一团体 解决方法： 1. 构建一个无向图，同一个团体加同样的标记,合并时复杂度很高，查询为O(1) 2. 并查集，树形结构的数组(不相交集合的合并，查询等问题):建立集合，查询元素所在集合，合并集合... 初始化：f(i) = i ...
分类：
其他好文 时间：
2020-04-22 13:27:37
阅读次数：
66
题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges ...
分类：
其他好文 时间：
2020-04-22 11:33:54
阅读次数：
83
F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const i ...
分类：
其他好文 时间：
2020-04-22 00:02:10
阅读次数：
67
D D HDU 3282 思路 题意：给我一个奇数长度为n的序列，从左到右依次输出 1～当前技术位置的 这个子区间内的中位数。 思路 1 .法一： 维护一个最小根堆、最大根堆（注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减，而gerater 在p ...
分类：
其他好文 时间：
2020-04-21 12:54:09
阅读次数：
59
I I HDU 3466Proud Merchants(贪心+01背包) Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in ...
分类：
其他好文 时间：
2020-04-20 14:04:37
阅读次数：
77
问题可以简化成， 最大能取到多少，使得前 个圆不能使左边界和右边界联通。 并查集维护圆与圆、圆与左右边界的联通性即可。 #include<bits/stdc++.h> using namespace std; #define N 505 typedef double db; const db eps ...
分类：
其他好文 时间：
2020-04-19 22:18:05
阅读次数：
66
Paths on the treeProblem Descriptionbobo has a tree, whose vertices are conveniently labeled by 1,2,…,n.** There are m paths on the tree. bobo would l ...
分类：
其他好文 时间：
2020-04-19 18:07:45
阅读次数：
62
题目链接： "P1892 [BOI2003]团伙" 最近懒死了。 和 "P1525 关押罪犯" 和相似，也要有一个记录敌人信息的数组。 这里对这个数组有个好些的理解：记录敌人集合中的 任意一个 ，由于并查集的性质，其他的也随之确定。 注意的是，在两个团伙合并时，先前两个团伙已确定的敌人不会因此成为朋 ...
分类：
其他好文 时间：
2020-04-19 15:01:42
阅读次数：
55
这是一道贪心题目，贪心的思路就是将代价从小到大排序，然后不断选取最小的代价（需要满足此关系的两朵云彩没有联通，否则直接跳过选下一个）。 满足此关系的两朵云彩是否联通可以用并查集来处理。 代码： ｃ: #include<stdio.h> struct node{ int a,b,p;//a,b连接的云 ...
分类：
其他好文 时间：
2020-04-19 10:44:20
阅读次数：
49
