摘要：
感觉这次数学题挺多的，这次的数据应该不能说水了，有的卡的确实挺厉害，但觉得有的题还是很无语，比如说那个Trouble，二分感觉不超的，就是过不了，不是WA，就是TLE，还会MLE，一个简单的hash就可以过。是不是太卡算法了。题目：http://acm.hdu.edu.cn/showproblem.php?pid=4334这道题真没什么好说的View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #def 阅读全文
摘要：
题目：http://poj.org/problem?id=2492题意：给出一些虫子，然后给出一些关系，每行的两个数 x y 表示 x 和 y 可以交配，问你是否可以在里面找出同性恋思路：利用并查集记录他们的祖先，需要再用一个数组保存他们属于的种类，1代表一个类，0代表另一个类，在递归找祖先时同时给他们分类。然后询问的时候看他们是不是一个祖先，如果是一个祖先然后看他们是不是同一类，如果是证明他俩是同性恋；如果他们的祖先不相同，那么就要进行合并操作，同时修改一个祖先的类View Code 1 #include <stdio.h> 2 #include <string.h> 阅读全文