用 a 表示 a 在组织 1 ，a+MAX 表示 a 在组织2 遇到 D，就把 a 在组织1 和 b在组织2 放入一个集合，把 a 在组织2 与 b 在组织 1 放入一个集合。 若查相同，则 same(a,b) 为true 若查不同，则 same(a,a+MAX) 为 true 否则就是不确定 这个题在查的时候是使用 || 来查 和使用 && 来查是一样滴，因为只给出 a b 不同是无法

昨天一天就弄着一道题了。 一开始的时候想法是判断是否存在奇数圈。如果存在，肯定有同性恋存在。 后来看到了别人的想法。就是，判二分图。 后来在，上课翻离散书的时候看到一个定理：n阶无向图是一个二分图当且仅当图中没有无奇数圈。 这样，判奇数圈和判二分图就是一个意思了。 那么，怎么来判奇数圈或者二分图呢？？？ 搜索了一下，看到一种染色法判断二分图。意思就是，将图中的节点染色，如果能够把所有

并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接 这道题目和poj 1703 很相似，bug之间只存在两种状态，男 1 和女 0，所以两个被判断是同性的相恋就可疑了（德国人还挺好玩）。在这里这里在并查集模板里加入一个sex数组，用来说明这一个节

今天看《挑战》看到一种新的算法，二分图染色问题，然后突然想起之前做的一道带权并查集问题详细见链接 二分图问题是给定一个图判断能否将其染色保证任意两相连点的颜色不一样（只能染两种颜色～） 代码 #include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 2200;vect

经过几天的奋战，终于把自己找的树状数组题刷完了，小happy一下。。 题意找出乒乓球裁判，要求比参赛的两个人中一个排名高，一个排名低，问一共可以找到多少个。。如果找到一个就可以举办这样一场比赛，问一共可以举行多少场比赛。。 AC代码： #include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#d

时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 　　XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 　　“第一分钟，X说，要有数列，于是便给定了一个正整数数列。 　　第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 　　第三分钟，k说，要能查询，于是便有了求一段数的和的操作