并查集
文章平均质量分 77
拥抱技术
学习就像谈恋爱!
展开
-
http://acm.hdu.edu.cn/showproblem.php?pid=1875
杭电1875.做这个题的时候,我以为两个小岛间的距离小于10米就是相通的,就把这两个小岛放到一个集合里去。结果wrong answer。另外如果在使用并查集的是有不路径压缩就会超时。并且因为是double型数,所以涉及到精度问题。distance>=10.0 && distance 代码如下:#include #include #include #include原创 2013-12-03 17:20:26 · 910 阅读 · 0 评论 -
Rank of Tetris (拓扑 + 并查集)
Rank of TetrisTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 10Problem Description自从Lele开发了Rating系统原创 2014-04-07 20:18:01 · 822 阅读 · 0 评论 -
A Bug's LifeA Bug's Life
A Bug's LifeTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 9Problem DescriptionBackground Profes原创 2014-04-06 10:25:44 · 691 阅读 · 0 评论 -
并查集
并查集:把具有相同属性的对象集中在一起(连在同一个树根上),构成了一个集合。 并查集的作用:查找两个对象是否属于同一个集合(是否连在同一个树根上),和有几个集合。 并查集的操作:1. 某个对象存在那个集合里(连在哪个树根上)。 2.集合的合并。 3.此时的并查集树有几个集合(树原创 2013-11-25 15:16:56 · 845 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (枚举+Kruskal)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598题目:Problem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同原创 2014-03-24 10:50:36 · 629 阅读 · 0 评论 -
hdu 2527 Constructing Roads
hdu 2527 Constructing RoadsConstructing Roads Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can原创 2014-03-23 13:57:42 · 741 阅读 · 0 评论 -
并查集找gangs
题目大意是有两个gangs,每次给你两个来自不同gangs的人,然后再问你任两个人的gangs关系。解题思路是:将数据的最大范围扩大两倍,a 与 b 来自不同的gans,则a 与 b +n 来自相同的gangs,b 与 a+n来自相同的gangs.判断相同gangs的条件是:findfather(a) == findfather(b);判断不相同gangs的条件是: findfathe原创 2014-03-18 19:18:58 · 677 阅读 · 0 评论 -
http://blog.csdn.net/c0de4fun/article/details/7318642/
#include #include #include #include //#define INPUT/** Problem:1182 - 食物链,NOI2001 Begin Time:4th/Mar/2012 1:00 p.m. End Time:4th/Mar/2012 6:47 p.m. Cost Time:两天多,看的别人的解题报转载 2014-03-22 22:58:42 · 981 阅读 · 0 评论 -
cube
Problem DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John ask原创 2014-03-20 18:12:25 · 770 阅读 · 0 评论 -
Eddy's picture
Eddy's pictureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 15Problem DescriptionEddy begins to li原创 2014-03-31 12:57:57 · 709 阅读 · 0 评论 -
Jungle Roads
Jungle RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 17Problem DescriptionThe Head Elder原创 2014-03-31 11:05:45 · 695 阅读 · 0 评论 -
最小生成树kruskal算法
最小生成树(最小权值生成树的简称)。原理:每次选择一条最小权边,直至构成一棵最小生成树。最小生成树的构建过程:1.排序。将图中所有边的权值按从小到大的顺序排列成L:T2.当|T|a。选L中的最小权边e。b。若TU{e}中不存在回路,将e加入T:Tc。从L中删除e:L3.结束。代码如下://并查集操作int findfather(int i){原创 2013-12-02 23:23:28 · 991 阅读 · 0 评论 -
并查集+向量偏移
poj 1182 食物链(并查集+向量偏移)分类: ACM之并查集2012-01-18 10:53 157人阅读 评论(0) 收藏 举报joinc这道食物链实在让我纠结了好久。。。1182 食物链(并查集+向量偏移)" title="poj 1182 食物链(并查集+向量偏移)" style="border:0px; max-width:100%; margin转载 2014-10-15 19:36:59 · 876 阅读 · 0 评论