并查集
文章平均质量分 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 · 882 阅读 · 0 评论 -
Rank of Tetris (拓扑 + 并查集)
Rank of Tetris Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 10 Problem Description 自从Lele开发了Rating系统原创 2014-04-07 20:18:01 · 795 阅读 · 0 评论 -
A Bug's LifeA Bug's Life
A Bug's Life Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 19 Accepted Submission(s) : 9 Problem Description Background Profes原创 2014-04-06 10:25:44 · 660 阅读 · 0 评论 -
并查集
并查集:把具有相同属性的对象集中在一起(连在同一个树根上),构成了一个集合。 并查集的作用:查找两个对象是否属于同一个集合(是否连在同一个树根上),和有几个集合。 并查集的操作:1. 某个对象存在那个集合里(连在哪个树根上)。 2.集合的合并。 3.此时的并查集树有几个集合(树原创 2013-11-25 15:16:56 · 818 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (枚举+Kruskal)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1598 题目: Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同原创 2014-03-24 10:50:36 · 598 阅读 · 0 评论 -
hdu 2527 Constructing Roads
hdu 2527 Constructing Roads Constructing Roads Problem Description There 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 · 717 阅读 · 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 · 646 阅读 · 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 · 956 阅读 · 0 评论 -
cube
Problem Description Farmer 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 · 738 阅读 · 0 评论 -
Eddy's picture
Eddy's picture Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 15 Problem Description Eddy begins to li原创 2014-03-31 12:57:57 · 679 阅读 · 0 评论 -
Jungle Roads
Jungle Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 17 Problem Description The Head Elder原创 2014-03-31 11:05:45 · 669 阅读 · 0 评论 -
最小生成树kruskal算法
最小生成树(最小权值生成树的简称)。 原理:每次选择一条最小权边,直至构成一棵最小生成树。 最小生成树的构建过程: 1.排序。将图中所有边的权值按从小到大的顺序排列成L:T 2.当|T| a。选L中的最小权边e。 b。若TU{e}中不存在回路,将e加入T:T c。从L中删除e:L 3.结束。 代码如下: //并查集操作 int findfather(int i) {原创 2013-12-02 23:23:28 · 956 阅读 · 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 · 849 阅读 · 0 评论