poj1182

[置顶] POJ1182 BIT1063 食物链

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

POJ 2912 Rochambeau

这道题目和POJ1182食物链非常类似。枚举所有judge，不处理出现当前judge的round，然后利用食物链的解法判断冲突。就可以找出来最终的judge。
yang_7_46·2013-02-01 18:00

poj1182食物链 并查集

   这题与hdu1829做法类似，在一棵树中，用0表示该节点与根节点相同，1表示该节点被根节点吃，-1表示该节点吃根节点。#include #include usingnamespacestd; constintmaxn=50005; intset[maxn],c[maxn]; //set记录父亲节点,c记录当前节点与根节点的关系 //0：同类1：被根节点吃-1：吃根节点 voidinit(
HELLO_THERE·2013-01-01 15:00

poj 1182 食物链 并查集

poj1182食物链并查集  这是并查集最后一题，据说也是最经典的一题。经常前面几题的训练，这题的思路很快就能想出来了。只需要对每个节点附加一个信息表示离根节点的距离，并且距离是模3循环的。  
yx·2012-10-10 20:00

POJ2912-并查集

这题是POJ1182食物链的升级版，先做那题，这题应该也没问题了。
yihuikang·2012-08-15 20:00

【解题报告】 POJ 1182 食物链 并查集的经典应用+相对位置

题目连接：POJ1182题目主要是得考虑找一个元素当这个集合的祖先，然后将其他两两动物之间的身份转变到对祖先的身份即可，这里用到一个向量转换相对身份，其实定义是可以改变的，一旦改变身份转换公式将改变。
x314542916·2012-08-02 22:00

poj 1703 2492 并查集(应用)

,所以我还是开始说说这道题.我天真的以为他给我的两个囚犯会在不同集合中,当然如果你不理解这道题,我说这个你还是不懂...不好意思..我比较水..不要喷我.现在才说.思路:仅仅维护一个大的集合,这道题和poj1182
重剑无锋·2012-07-09 22:00

poj 1182 并查集(应用)

poj1182并查集(应用)http://poj.org/problem?
重剑无锋·2012-07-08 23:00

poj 1182 并查集

poj1182并查集题目描述：  有三个物种A，B，C，其中A可以吃B，B可以吃C，C可以吃A。
算法学社·2012-05-06 02:00

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

#include #include #include #include //#defineINPUT /** Problem:1182-食物链，NOI2001 BeginTime:4th/Mar/20121:00p.m. EndTime:4th/Mar/20126:47p.m. CostTime:两天多，看的别人的解题报告AC的 Reference:http://apps.hi.baidu.com
c0de4fun·2012-03-04 19:00

食物链 POJ1182 -- 并查集

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

poj 1182 食物链

然后参考别人的解题报告写出来了poj1182题。    
mazheng1989·2011-10-30 14:00

带权并查集模板（poj1182食物链验证）

暑假才做过。。。忘完了，重新复习带权并查集#include usingnamespacestd; inta,b,error=0; intn,k,set[50500]; intrank[50500]; intd,x,y; longfindset(intx){ inty=x; if(set[x]==x)returnx; elsey=findset(set[x]); rank[x]=(rank[se
bochuan007·2011-09-10 07:00

poj-2492 A Bug's Life **

故先转一个和1703相同解法的代码： ———————————————————— 【转】 这道题和poj1182是很类似的，只不过拿那道题目有三个集合，而我们这道只有两个，岂不是更简单！
·2011-09-02 13:00

并查集基础题 POJ1611 POJ1703 POJ1988

刚学习了并查集,于是找了几道并查集的基础题来做,感觉掌握的不是很牢固,POJ1182食物链和ZOJ3261星星能量这两题都没能做出来..先放着,以后再做.  
swm8023·2011-06-22 14:00

POJ1182 食物链————并查集

#include#includetypedefstructn{intf;intrel;}node;nodedata[50010];intK,N;intfindp(intx){inttmp_p=data[x].f;if(tmp_p!=x){introot=findp(tmp_p);data[x].f=root;data[x].rel=(data[x].rel+data[tmp_p].rel)%3;}
a181551981·2011-03-28 00:00

POJ 1182 并查集

POJ1182并查集好久没有ACM，对很多地方都有胆怯，看着并查集资料，这道题摸索了4个小时，可见编码能力有待大幅提高。
c++实例研究·2010-10-23 14:00

poj 1182 食物链

//poj1182食物链并查集应用/*此题的重要出发点是动物之间的关系，对每一句话完善关系结构用于判断真假，而不要局限于它们属于A、B还是C类，这个没有意义。
birdforever·2010-09-05 17:00

poj 1182

poj1182       这是一题相当有水平的并查集问题。虽然我一次性ac，但是基本上是没有任何思路搜索了一下牛人思路才过的。      
代码实验室·2010-08-28 21:00

并查集

sedgewick的alginc的第一章，主要介绍了个find-union判断联通的算法，其实用到了并查集的知识刚才偶然看见poj并查集的题集就copy过来自己也写写看~~·慢慢来~~写完一道上一道~~      POJ1182
乱八七糟的代码·2009-11-12 22:00

poj 1182 解题报告

poj1182解题报告本来要先写搜索和DP的报告的，因为前面做的都是搜索和DP，正好昨天做了这道并查集的题目，所以就顺手写下。这道题也让我理解了好长时间，还是很有意义的，网上也没有很详细的解题报告。
JUST ENJOY! JUST AC!·2009-05-23 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他