poj1182

关系根节点[置顶] NYOJ207 VS POJ1182 食物链

这几周个人几篇文章介绍了改关系根节点的文章. 关联文章的地址     标题链接：     http://acm.nyist.net/JudgeOnline/problem.php?pid=207                 &nb
·2015-11-13 14:21

poj1182（并查集）

  题目链接 分析：根据分析，关系的递推满足由[a,b]~[b,c]得：[a,c]=（[a,b]+[b,c]）%3;[a,d]=([a,b]+[b,c]+[c,d])%3.由rank数组表示关系     0 - 这个节点与它的父节点是同类      1 - 这个
·2015-11-13 06:50

并查集/poj1182 noi2001食物链eat

题意 　　有三类动物A,B,C，题中给出两种关系： 　　　　1 x y :x y 同类 　　　　2 x y :x吃y 　　对于假话的定义： 　　　　1.当前的话与前面的某些真的话冲突，就是假话； 　　　　2.当前的话中X或Y比N大，就是假话； 　　　　3.当前的话表示X吃X，就是假话。 　　现在给出n句这样的关系，求假话个数。 分析 　　这是第二次写这道题了，第一次是去年刚学并
·2015-11-12 11:46

poj1182(并查集）

把两个节点的关系转换为对根节点的关系的比较 View Code 1 #include <stdio.h> 2 int father[50001] ,r[50001]; 3 void init(int n) 4 { 5 int i; 6 for(i = 1 ; i <= n ; i++) 7 { 8
·2015-11-11 10:40

poj1182

题意：ABC三个物种构成循环捕食的食物网。给出一些捕食与同类 关系，询问一些关系是否正确。 分析：并查集，但要随时记录并更新每个元素与其父亲之间的关系。用rank数组记录与父亲的关系。若为rank[x]==1则x吃其父亲，0表示同类，-1表示被吃。我们认为并查集中每个集合中的所有的动物都站在一条数轴上，每个点可以站多个动物，他们占据了一些连续的点。若b在a的右邻位则b吃a，若a,b相距是3的整数
·2015-11-11 10:08

POJ 2912 Rochambeau

解题思路:并查集 并查集的思想与POJ1182 食物链相同 枚举所有Judge ID 情况： 　　如果有且仅有一个ID没有产生矛盾，则说明该ID即为Judge，且发现的最初回合为其余首次发现矛盾回合的最大值
·2015-11-11 04:24

POJ1182 食物链

并查集，relation数组保存当前节点与根节点的关系，0表示当前节点与根节点同类，1当前节点吃根节点，2根节点吃当前节点，关系推导公式可见 poj discuss ，不过由于节点合并方式不一样，所以推导函数有细微的差别。 代码 #include < iostream > usin
·2015-11-11 04:20

POJ1182 食物链

食物链确实是道不错的并查集的题，与以往的应用不同的是，这个是带权的，而带的权就是权两边端点的关系，这个关系要满足传递性。而划分集合的依据是，集合中的点可以确定这个关系。对于常用的并查集的应用的话，这个关系指的就是属于了。而这道题就是不断的维护一个保持这样关系的数据结构集合，如果当前要添加进来的某个关系与集合中的结构发生冲突，就是假话了。难点在于合并时的关系维护（这个简单，直接修改合并过来集合的根节
·2015-11-11 04:01

POJ1182 食物链

并查集经典题1. 向量的思考模式2. 再计算向量时，要画图；有一个关系一开始写错了3. 本人的norm函数一开始x >= 3写成了 x>3，应该对这种小函数多做UT（口头上的，比如）4. 可以把father set一开始memset为-1参考链接http://blog.csdn.net/tiantangrenjian/article/details/7085575http://pdjl
·2015-11-08 12:11

poj1182食物链（种类并查集）

http://poj.org/problem?id=1182 r[x] = 0 表示x和父亲是同类r[x] = 1 表示x吃父亲r[x] = 2 表示x被父亲吃因为只存在三种动物，且三种动物构成了环形所以动物之间的关系是可推导的。 如图： c与a的关系为(r[b] + r[c])%3; b与父亲a的关系可为0,1,2      c与父亲b的关系为0,1
·2015-11-02 13:36

poj1182食物链（详细解答）

描述： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人
·2015-11-02 10:32

POJ1182 食物链 （hard）

  Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是&quo
·2015-10-31 16:00

poj1182

 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22186 Accepted: 6379 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以
·2015-10-31 10:12

poj1182 食物链（种类并查集）详解

poj 1182   http://poj.org/problem?id=1182 分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个  ① 当前的话与前面的某些真的话冲突，是假话；  ②当前的话中X或Y比N大，是假话； ③当前的话表示X吃X，是假话。   ②和③很好判断了，最难的就是假话条件①啦！！
·2015-10-31 08:18

poj1182（种类并查集好题）

不得不说，我得感谢@驱动幽灵百鬼夜行小肆，正是因为看明白了他给出的解析，我才完全弄懂种类并查集的，这里，我也不想去改其他的，就直接引用他的解题报告吧 转载：http://blog.csdn.net/c0de4fun/article/details/7318642 /** Problem:1182 - 食物链，NOI2001 Begin Time:4th/Mar/2012
·2015-10-30 13:37

E - 食物链 poj1182

题目告诉有  3  种动物，互相吃与被吃，现在告诉你  m  句话，其中有真有假，叫你判断假的个数  (  如果前面没有与当前话冲突的，即认为其为真话  )。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = 2
·2015-10-28 09:49

POJ1182 食物链 并查集 好题

　　　　　　　　　　　　　食物链   Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。  有人用两种说法对这N个动物所构成的食物链关系进行描述：  第一种说法是"
·2015-10-28 08:55

poj1182

链接：点击打开链接题意：有N只动物，分别编号为1~N，所有动物都属于A,B,C中其中一种，已知A吃B，B吃C，C吃A。按顺序给出下面的两种信息共K条。第一种：x和y属于同一种，第二种：x吃y。然而这些信息有可能会出错，有可能有的信息和之前给出的信息矛盾，也有的信息可能给出的x，y不在范围内，求矛盾的信息有多少条代码：#include #include #include #include using
stay_accept·2015-09-16 10:00

[POJ 1182]食物链[并查集]

题目链接：[POJ1182]食物链[并查集]题意分析：动物间可能存在一种食物链x吃y，y吃z，z吃x。下面给出一些语句，判断有多少句是假话。
GooZy·2015-09-08 17:07

[POJ 1182]食物链[并查集]

题目链接：[POJ1182]食物链[并查集]题意分析：动物间可能存在一种食物链x吃y，y吃z，z吃x。下面给出一些语句，判断有多少句是假话。
CatGlory·2015-09-08 17:00

poj1182->食物连->并查集

poj1182食物链思路来源，但是有所不同，详细异同点代码中有注释。
PeersLee·2015-09-02 23:00

POJ 1182 食物链（带权并查集）

本文转载自：POJ1182:食物链[详细！]题意：A,B,C三种动物，A吃B，B吃C，C吃A。有n个动物，他们编号为1~n。输入：第一行n,k,分别表示动物个数，给出k句话（有真有假）。
HelloWorld10086·2015-08-17 21:00

poj1182食物链 （并查集）

题目在这里哟和之前判断虫子是否有同性恋一样==（不是因为脑洞太大）都是分层的取模的啊啊啊啊啊仔细观察一下两个代码，相似度好高好高哦哦#include #include #include usingnamespacestd; inttotal; intn,m,a,b,c; intf[500005],rank[500005]; voidinit(intn) { for(inti=0;in||c>n||
zhou_yujia·2015-08-10 10:00

食物链--poj1182

http://poj.org/problem?id=1182   题意应该就不用说了，关系之间的解释看大神的吧http://www.cnblogs.com/wuyiqi/archive/2011/08/24/come__in.html   #include<stdio.h> const int maxn = 100005; int f[maxn
·2015-07-26 14:00

poj1182(食物链）续

意 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N
·2015-04-17 14:00

poj1182(食物链）

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 49320   Accepted: 14385 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B
·2015-04-10 14:00

poj2492 poj1182种类并查集

poj1182点击打开链接分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个 ① 当前的话与前面的某些真的话冲突，是假话； ②当前的话中X或Y比N大，是假话；③当前的话表示X吃
wangdan11111·2015-02-16 22:00

POJ1182 食物链 ACM解题报告（并查集+路径压缩难题）

这题真的是做的我都想吐了，WA了几次之后就跪了，然后百度题解，原来是要路径压缩，把所有的并入一个集合，真的是过于巧妙了。题解链接http://blog.csdn.net/c0de4fun/article/details/7318642/#include #include #include #include #include #include #include #include #include #
Miracle_ma·2015-02-12 18:00

POJ 1182 食物链 并查集

POJ1182食物链并查集题目大意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。
JulyRina's blog·2015-02-11 17:00

poj1182 食物链 带权值的并查集

食物链TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 47919 Accepted: 13966Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成
Lionel_D·2015-02-01 18:00

POJ1182 食物链 并查集

并查集高级应用中文题，题目大意就不多说了。两种解决方法：第一种：这种方法我也是看了这个帖子才知道的：http://blog.csdn.net/c0de4fun/article/details/7318642/怎么说呢，本题主要是要考虑到并查集的权值，我们假设par[a]=b，即b是a的父亲，我们用rank[a]=0来表示a和b是同一类，rank[a]=1来表示b可以吃a，rank[a]=2表示a可
AC_Gibson·2015-01-05 13:00

POJ1182 食物链 (并查集）*新方法

本文出自：http://blog.csdn.net/svitter题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1XY"，表示X和Y是同类。 第二种说法是"2XY"，表示X吃Y。 此
svtter·2014-10-17 23:00

POJ1182 食物链 (并查集）*新方法

本文出自：http://blog.csdn.net/svitter题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1XY"，表示X和Y是同类。 第二种说法是"2XY"，表示X吃Y。 此
svtter·2014-10-17 23:00

POJ 1182 食物链(种类并查集)

题目地址：POJ1182一道很经典的种类并查集的题目。利用互相之间的关系来进行权值的维护。
u013013910·2014-10-01 19:00

poj1182 并查集经典题 Weighted Union-Find Sets

没注意只有一个case  不知道怎么就错了- -带权并查集的"权"表示该节点与爸爸的关系这题的关系有0.儿子与爸爸是同类1.儿子被爸爸是吃  - -2.儿子吃爸爸        = =为什么权要这样设?待会解释所以每个节点多一个变量记录权那两个不是父子关系的点之间的关系怎么表示呢?为了解决这个问题 我们把每条指向父亲的边都看作向量!eg:假如现在UFS是这样的(节点,权) (1,0)->(2,1)
Hivoodoo·2014-09-03 20:00

poj1182和ural1003

poj1182并查集的运用，集合之间的关系表示，增加一个字段来表示和跟的关系r[x]如果r[x]==0表示和根同类，r[x]==1表示根吃x，r[x]==2表示x吃根。
xcszbdnl·2014-06-28 00:00

POJ 1182 食物链(带权并查集)

题目链接：POJ1182食物链没学带权并查集时候做过一次这个题，没做出来，然后看了题解被那些看起来很巧妙的通项公式吓到了，放弃了。
fobdddf·2014-04-30 22:00

poj 1182 食物链(带权并查集)

题目：poj1182食物链(带权并查集)中文题目，略。解题思路：这题重点在于发现规律：如果x，y已经在同一个集合里的话，这样就有可能出现假话，(c【x】 +d-1+3)!=c[y]这句话就是假话。
u012997373·2014-04-22 22:00

POJ1182食物链

http://hi.baidu.com/tomspirit/item/d1f2a19b2aaf36d27a7f0158http://cavenkaka.iteye.com/blog/1489588两个参考的博客。#include #include #include usingnamespacestd; constintN=50005; intf[N],rank[N]; intn; void
u011345461·2014-04-13 21:00

POJ1182食物链

转载自http://hi.baidu.com/bobo__bai/item/fbf57d110b72650fb88a1a09问题描述:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1XY"
u012891242·2014-04-05 22:00

POJ 1182 食物链(并查集：路径压缩)

POJ1182食物链(并查集：路径压缩)http://poj.org/problem?id=1182题意：    动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。
u013480600·2014-03-10 20:00

并查集 题集

基础：HDU 1213 1232 1233 1879POJ 2236 1161 2524 3047强化训练:POJ1182 食物链  并查集经典(向量法)POJ2492 并查集+可能涉及到DPS+二分图匹配
u012861385·2013-11-17 12:00

poj 2912 - Rochambeau(并查集)

题意、思路：   跟poj1182食物链题意题意几乎是一样的，那个题目的意思是a吃b，b吃c，c吃a，而这个是剪子包袱锤，所以说是一样的。
shankeliupo·2013-10-24 22:00

poj1182食物链

 这题主要是看了http://blog.csdn.net/c0de4fun/article/details/7318642这篇解题报告，所以内容基本是转的！感谢大牛这么详细的把过程写的很清楚！这道题目是经典的种类并查集，也可以说是带权值的并查集。题目大意就是三种动物构成的食物链，他们是A->B->C->A,这样一个你吃我我吃你的环形。然后说了K句话，用于建并查集的树和判断真假。注意题目说的假话的情
·2013-08-11 21:00

并查集专题【完结】

个人整理并查集【poj】第一题poj1182食物链点击打开链接poj1182思路:带权并查集分析:1典型的带权并查集的题目2如果x和y是同类的关系认为是0，如果是x吃y那么关系认为是1,那么x和y的关系为
cgl1079743846·2013-08-04 20:00

并查集专题

参考代码POJ1182食物链  参考代码POJ2492ABug'sLife  参考代码POJ1198SolitairePOJ1703Find
yew1eb·2013-07-28 18:00

【POJ1182】食物链(并查集)，思路+数据+代码，可能是史上关于这道题最详细的解题报告

看了一下午才明白啊，转过来大家一起观摩#include #include #include #include //#defineINPUT /** Problem:1182-食物链，NOI2001 BeginTime:4th/Mar/20121:00p.m. EndTime:4th/Mar/20126:47p.m. CostTime:两天多，看的别人的解题报告AC的 Refer
吟啸_徐行·2013-07-17 20:00

POJ 1703: Find them, Catch them

非常基础的一道在查询时需要传递其它信息的并查集，这方面的经典题目首推 POJ1182食物链鉴于博客里没有这种类型的题目就放上来了。
frog1902·2013-05-06 23:00

poj1182 种类并查集

食物链TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33494 Accepted: 9736Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的
cugbbaoge·2013-03-25 21:00

poj1182

#include intfather[50005]; intrank[50005]; /* rank[x]表示father[x]与x的关系 rank[x]=0表示father[x]与x是同类 rank[x]=1表示x吃father[x] rank[x]=2表示father[x]吃x */ voidMake_Set(intx) { father[x]=x; } intFind_Set(intx) {
wahaha1_·2013-02-20 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他