Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7567
Accepted: 2951
Description
Now and then you play the following game with your friend. Your f...
分类：
其他好文 时间：
2016-05-12 13:37:10
阅读次数：
198
True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2713 Accepted: 868 Description After having drifted about in a small boat for a ...
分类：
其他好文 时间：
2016-05-11 13:00:21
阅读次数：
161
Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5939 Accepted: 2102 Case Time Limit: 1000MS Description Farmer John's ...
分类：
其他好文 时间：
2016-05-10 20:34:13
阅读次数：
392
支配树裸题：求支配集 不太会写带权并查集，调了好久 ...
分类：
其他好文 时间：
2016-05-07 16:44:45
阅读次数：
209
分析：带权并查集，就是维护一堆关系 然后就是带权并查集的三步 1：首先确定权值数组，sum[i]代表父节点到子节点之间的1的个数（当然路径压缩后代表到根节点的个数） 1代表是奇数个，0代表偶数个 2：设计路径压缩算法 sum[x]=(sum[x]+sum[t])%2; 3：弄清合并根节点时的操作，小 ...
分类：
其他好文 时间：
2016-05-05 12:37:26
阅读次数：
425
分析：这一题和HDU3047一样，都是带权并查集，求后输入和先输入的冲突个数 然后其实就是用并查集维护一棵树，小的作为大的祖先，然后这棵树每个节点到根的路径权值是相对根节点的距离 这样就可以维护距离限制，判断冲突 #include <cstdio> #include <cstring> #inclu ...
分类：
其他好文 时间：
2016-05-04 21:02:37
阅读次数：
136
转：http://blog.csdn.net/shuangde800/article/details/7983965 #include <cstdio> #include <cstring> #include <queue> #include <set> #include <map> #includ ...
分类：
其他好文 时间：
2016-05-04 20:58:56
阅读次数：
166
并查集高级应用一般是带权并查集，首先肯定要维护每个元素之间相应的关系，一个简单的数组要实现这个功能，则要将数组开大，将数组分为多个段，使每一段数组 代表不同的含义，而对于段与段之间的联系，就实现了对并查集带权的处理，一般来说，并查集数组大小是 n*m（n:题目所给元素的范围，m:相互关系的数目）， ...
分类：
其他好文 时间：
2016-05-01 21:45:22
阅读次数：
396
Corporative Network A very big corporation is developing its corporative network. In the beginning each of the N enterprisesof the corporation, numera ...
分类：
Web程序 时间：
2016-04-16 00:50:57
阅读次数：
200
题目来源：HDU 3047 Zjnu Stadium 题意：给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况 思路：用sum[a] 代表a点距离根的距离 每次合并时假设根一样 推断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓 sum[y] ...
分类：
其他好文 时间：
2016-04-04 19:42:48
阅读次数：
154
