【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P ...
分类：
其他好文 时间：
2016-11-20 18:59:16
阅读次数：
212
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65430 Accepted: 19283 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2016-11-01 11:34:47
阅读次数：
188
题目链接：http://poj.org/problem?id=1703 题意：有n个人分别属于两个团伙，接下来m组形如 ch, x, y的数据，ch为“D"表示 x, y属于不同的团伙，ch为"A"表示询问x，y书否属于同一个团伙； 解法1：我们可以用jion(x, y)属于同一个团伙，jion(x ...
分类：
其他好文 时间：
2016-10-28 20:37:37
阅读次数：
229
北京大学OJ1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64641 Accepted: 18999 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C ...
分类：
其他好文 时间：
2016-09-17 15:00:37
阅读次数：
194
题目链接：http://acm.tju.edu.cn/toj/showp1706.html 很类似Poj的一道帮派的问题，记得找到的可疑的关系，不要将集合刷新就可以了。 Background Professor Hopper is researching the sexual behavior of ...
分类：
其他好文 时间：
2016-07-30 16:19:05
阅读次数：
148
题目链接：http://poj.org/problem?id=1182 再次熟练种类并查集，又积累点经验，和技巧，rank 0 2 1 先计算father[x] ,再更新rank[x]; ...
分类：
其他好文 时间：
2016-07-29 18:46:45
阅读次数：
114
题目链接：http://poj.org/problem?id=1703 已经不是第一次接触种类并查集了，直到今天才搞懂。 感谢红黑联盟，感谢杰哥！！！ 每个节点只要关系确定，不管是不是同一个集合里面，都把他们放到一个集合里面，用一个rank[]数组记录他们与根节点的关系，比较神奇的地方有两处： 1、 ...
分类：
其他好文 时间：
2016-07-29 18:27:27
阅读次数：
164
Problem Description When ALPC42 got to a panzer brigade, He was asked to build software to help them regroup the battalions or companies. As the tradi ...
分类：
其他好文 时间：
2016-07-11 16:35:08
阅读次数：
163
题目链接：http://poj.org/problem?id=1703 第一次做种类并查集，有的地方还不是很清楚，想了一上午，有点明白了，这里记录一下。 这里我参考的红黑联盟的题解。 关键：种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余 ...
分类：
其他好文 时间：
2016-06-26 15:24:33
阅读次数：
159
（转） 并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1611 裸地水并查集 ...
分类：
其他好文 时间：
2016-05-13 14:12:00
阅读次数：
100
