摘要： 题意：在某个学校里，有n个人，有m个社团，每个社团有k个人，学生的编号从0到n-1。首先是0号同学得了一种病，然后呢与他接触的同学就会被列为怀疑对象，间接与他接触的同学也被列为怀疑的对象（也就是a患病，a与b有过接触，b与c有过接触，那么b、c都是怀疑对象），问一共有多少人患病与被列为怀疑对象。思路：将这些社团的人分成几堆，如果任意两个社团中有同一个人，那么这两个社团的人就是一堆的，最后统计与0在同一堆的人又多少，那就是所要求的答案；用并查集将这些人分类，然后统计就行了。代码： 1 /* 2 * POJ_1611_The_Suspects.cpp 3 * Created on: 20... 阅读全文

摘要： 题意：给定城镇数量n,给出m条道路，问你还需要修几条路才能把所有的城镇连接起来。 只要两个城镇之间有通路即可，不一定是直接连接。思路：可以使用并查集来存储现有的路，然后查找这些分为多少块，统计出有多少块之 后，将这些块连接起来那么这写城镇就是连通的。/* * hdu1232_畅通工程.cpp * Created on: 2013年8月26日 * Author: pirate */#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

摘要： 题意：给你一张图，让你判断是否是一棵树。思路：树的判定：1、一棵树只有一个根节点，有多个根节点则为森林。2、树上没有环，没有多重边。 3、点自身不存在环。4、0 0也是一棵树。用并查集来做。 1 /* 2 * poj1308__IsItATree.cpp 3 * Created on: 2013年8月26日 4 * Author: pirate 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include ... 阅读全文

摘要： 题意：求区间的的乘积。思路：模板题，把求区间和改为求区间乘积就行了，单点更新。 1 /* 2 * hdu_3074_Multiplygame.cpp 3 * Created on: 2013年8月26日 4 * Author: pirate 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #inc... 阅读全文

摘要： 题意：根据a*a + b*b = c*c这个公式，给出一个n，计算出n之内有多少个符合这个公式的，a 2 #include 3 using namespace std; 4 bool check(int a,int b,int n) 5 { 6 int c = (int)(sqrt(a*a+b*b)); 7 if((a*a+b*b)==c*c && c > n;17 for (int i = 1;i n*n)22 break;23 if(check(i,j,n))24 {25 ... 阅读全文

摘要： 题意：中文的题目，自己看也就明白了。解法：这相当于一个拓扑排序，给一个公程，有些工程之间存在以来关系，必须先把前面的完成才能做后面的。把他们之间的关系用一个图来表示，先查找最高层次的，然后进行处理，把包含这个先驱的去掉，再次进行查找。代码：#include #include #include #include #include using namespace std;#define MA 600int g[MA][MA];int du[MA],n,m,L[MA];void change(int x){ for(int i = 1;i 0&&g[x][i] == 1) du[i] 阅读全文