描述 BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and tha ...
分类：
其他好文 时间：
2018-09-17 17:45:25
阅读次数：
153
题目链接 http://poj.org/problem?id=2492 题意 虫子有两种性别，有n只虫子，编号1~n，输入m组数据，每组数据包含a、b两只虫子，表示a、b为不同性别的虫子，根据输入的m组数据是否出现前后矛盾（如a、b在前面判断为同性，而后又得出a、b为异性）进行相应的输出。 思路 使 ...
分类：
其他好文 时间：
2017-12-01 22:09:59
阅读次数：
236
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28703 Accepted: 9350 Description Background Professor Hopper is researching t ...
分类：
其他好文 时间：
2017-06-07 09:56:44
阅读次数：
216
题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 思路: 种类并查集, 我们可以用rank[x] ...
分类：
其他好文 时间：
2016-11-30 14:41:23
阅读次数：
218
C - A Bug's Life
Crawling in process...
Crawling failed
Time Limit:10000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2492
Appoint descri...
分类：
其他好文 时间：
2016-05-18 09:18:29
阅读次数：
226
表示吉利的讲课第一题我就听得一脸懵逼。。。。。。没救啦 然后请教了一下伊嘉，大概明白了是对时间轴分治然后按秩合并，就回来学了下。 POJ2492 传送门：http://poj.org/problem?id=2492 等等，我为什么要写这道题。 这道题，不用按秩也能A啊。。。。 2016-04-27 ...
分类：
其他好文 时间：
2016-04-27 22:35:18
阅读次数：
242
题目链接：http://poj.org/problem?id=2492
题目大意：每组测试数据给出n个虫子和m种交配组合，判断虫子中有没有同性交配的。
解决方案：首先大方向确定用并查集，每个虫子都初始化为一个集合。输入交配组合是，对每队虫子先判断他们是否在一个集合，如不在，则合并集合，若在，判断他们是否同性。判断方法为与祖先进行比较。
虽然思路很清楚，但要实现的好也不容易，花了一些时间去看别...
分类：
其他好文 时间：
2015-08-15 16:39:19
阅读次数：
103
第一反应就是和那个搞基的虫子的题很像（poj2492 http://www.cnblogs.com/wenruo/p/4658874.html），不过是把种类从2变成了3。错在很白痴的地方，卡了好久……代码：/*********************************************...
分类：
其他好文 时间：
2015-08-11 15:50:07
阅读次数：
112
链接：点击打开链接
题意：给出一个T代表几组数据,给出一个m一个n,代表人的编号由1~m,n条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑
例如：给出数据为1||3 3||1 2||1 3||2 3,表示1,2性别不同,1,3性别不同,因此可以推断出2,3性别一定相同,但是由给出了2,3因此不符合逻辑
代码：...
分类：
其他好文 时间：
2015-08-10 13:40:29
阅读次数：
125
单纯的并查集很简单，带权并查集还能解决更多的问题，才更好玩，来个题热身。对于下面的知识，现在就当你已经熟练掌握了递归和并查集的路径压缩。
POJ1988：题目链接 http://poj.org/problem?id=1988
题目大意：有N(N
? M x y ： 表示把方块x所在的堆，拿起来叠放到y所在的堆上。
? C x : 问方块x下面有多少个方块。
操作最多有 P (P
...
分类：
其他好文 时间：
2015-08-04 19:12:34
阅读次数：
117
