---------并查集
文章平均质量分 83
Stayaccept
这个作者很懒,什么都没留下…
展开
-
poj1611
链接:点击打开链接题意:给出一个n和m,n为人数,编号为0~n-1,有原创 2015-08-10 09:41:46 · 988 阅读 · 0 评论 -
hdu3478(图的联通+二分图判断)
链接:点击打开链接题意:判断某一时刻可不可能走到任意一个点代码:#include #include #include #include #include #include #include using namespace std;int par[200005],ran[200005],x[500005],y[500005];void init(int n){ in原创 2016-06-15 20:16:10 · 890 阅读 · 2 评论 -
hdu3461(并查集+快速幂)
链接:点击打开链接题意:有一个n位,由26个字母组成的的密码锁,有m个区间[l,r],每次可以将[l,r]区间内的字母一起向前或向后移动(也就是a变成b,或者a变成z),可以相互转换的密码算作一种,问有几种密码代码:#include #include #include #include using namespace std;const long long MOD=1000000原创 2016-06-13 19:37:53 · 416 阅读 · 0 评论 -
hdu3560(并查集)
链接:点击打开链接题意:找出一个无向图中有几个连通块和几个环代码:#include #include #include #include #include #include using namespace std;int par[100005],ran[100005];void init(int n){ int i; for(i=0;i<=n;i++){原创 2016-06-27 20:51:57 · 520 阅读 · 0 评论 -
poj1703
链接:点击打开链接题意:有N个罪犯,M条关系有两种可能,分别为"D[a][b]"代表a,b为不同团体,"A [a] [b]"则输出相应的关系代码:#include #include #include #include using namespace std;int par[1000005],rank[1000005];int T,N,M;void init(int n){原创 2015-12-03 12:40:31 · 378 阅读 · 0 评论 -
poj2236
链接:点击打开链接题意:有N台坏的电脑,两台电脑之间距离必须小于等于d才能通信,如果A和B能通信,B和C能通信则,A和C也能通信,以此类推,给出N台电脑的坐标,然后给出一些操作,有两种形式分别是"O p":代表修好了第p台电脑,"S p q":代表询问第p台电脑和第q台电脑是否可以通信,如果可以输出"SUCCESS",否则输出"FAIL"代码:#include #include #in原创 2015-12-02 14:51:50 · 322 阅读 · 0 评论 -
poj3723
链接:点击打开链接题意:征召N名女兵,M名男兵,每征召一个人花费10000美金,其中一些男兵女兵关系密切,则征召每个人的费用为10000-(已经征召的人中和自己亲密度的最大值),要求通过适当的征召顺序使得征召所有人的总费用最少,输出总费用代码:#include #include #include #include #include using namespace std;int原创 2015-09-22 20:32:04 · 684 阅读 · 0 评论 -
hdu1829
链接:点击打开链接题意:N个人,编号分别为1~N,有K条信息,每条信息含有两个数代表编号为这两个数的人的性别不同,因此后面信息有可能与前面的信息产生矛盾,问是否产生矛盾代码:#include #include #include #include using namespace std;int father[5005];int found(int x){ if(x!=fa原创 2015-09-16 10:22:09 · 670 阅读 · 2 评论 -
poj1182
链接:点击打开链接题意:有N只动物,分别编号为1~N,所有动物都属于A,B,C中其中一种,已知A吃B,B吃C,C吃A。按顺序给出下面的两种信息共K条。第一种:x和y属于同一种,第二种:x吃y。然而这些信息有可能会出错,有可能有的信息和之前给出的信息矛盾,也有的信息可能给出的x,y不在范围内,求矛盾的信息有多少条代码:#include #include #include #includ原创 2015-09-16 10:17:49 · 528 阅读 · 0 评论 -
poj2492&&hdu1829
链接:点击打开链接题意:给出一个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 11:48:25 · 987 阅读 · 0 评论 -
hihocoder1307(并查集)
链接:点击打开链接题意:作为H国的精英特工,你接到了一项任务,驾驶一辆吉普穿越布满监测雷达的禁区。为了简化题目,我们可以把禁区想象为一个左下角是(0, 0)右上角是( W, H )的长方形区域。区域中一共有 N 座雷达,其中第 i 座的坐标是(Xi, Yi ),监测范围是半径为 Ri 的圆形区域。所有在圆内和圆上的运载工具都会被监测到。你的目标是从左到右穿越禁区。你可以选择线段(0, 0)原创 2017-06-12 14:03:16 · 339 阅读 · 0 评论