题目的大意可以理解为：A爱B，B爱C ……给出一系列爱恋的关系，推断有没有同性恋。 思路是把相同性别的归为一个集合，异性的异性为同性。 #include#include#include#includeusing namespace std;const int N=2010;int f[N],...
分类：
其他好文 时间：
2014-08-27 01:37:36
阅读次数：
258
题意： 有兩個人在玩遊戲，有N個數，FF會詢問TT,sum(a, b)=A[a] + ... +A[b]是多少，TT會告訴他正確的答案，也會告訴他錯誤的。要你統計錯誤的答案有多少組。（如果當前的是錯的統計完就直接忽略掉）总结：这道题花了我很长时间，结果还是看了别人的题解才想到的。其实就是一个小细节....
分类：
其他好文 时间：
2014-08-16 13:47:40
阅读次数：
185
题意：有N个立方体（1 2 #include 3 #include 4 const int maxn = 30004; 5 int par[maxn], h[maxn], ch[maxn]; 6 void init() 7 { 8 for(int i = 0; i < maxn; i++...
分类：
其他好文 时间：
2014-08-09 13:21:57
阅读次数：
186
A Bug's LifeTime Limit:10000MSMemory Limit:65536KTotal Submissions:28211Accepted:9177DescriptionBackgroundProfessor Hopper is researching the sexual b...
分类：
其他好文 时间：
2014-08-05 03:04:08
阅读次数：
242
POJ 2492 A Bug's Life 并查集...
分类：
其他好文 时间：
2014-08-02 23:33:14
阅读次数：
329
种类并查集！！！
这里使用的两段区间求法！！两种种类并查集比较好理解，就是和你不同类的两个就是同类！！
表情分界线
AC代码如下：
#include
#include
#include
#include
#include
#include
#define inf 2000000000
#define linf 1000000000000000000LL
#d...
分类：
其他好文 时间：
2014-07-29 13:18:17
阅读次数：
208
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类：
其他好文 时间：
2014-05-09 18:38:05
阅读次数：
213
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-05-04 12:42:36
阅读次数：
330
