1182

POJ 2912 Rochambeau

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

POJ 1182 食物链

并查集的应用。题意略。题解：用数组a来表示x节点与父节点的关系，Union操作和Find操作看代码。  a[x]=0父子同类  a[x]=1子吃父  a[x]=2父吃子#include #include usingnamespacestd; constintMAXN=50005; intset[MAXN],a[MAXN]; intf1[3][3]={{0,1,2},{2,0,1},{1,2,0}}
yang_7_46·2013-01-29 17: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

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

poj 1182 食物链

一个并查集的应用，不是把同一类动物并成一类，而是把能够判断其关系的并成一类，其中每个节点都维护一个relat域，表示其和代表元的关系，0表示同一类，1表示其以代表元为食，2表示其被代表元吃，合并时维护该域即可，对于给出的一个句话，先判断这俩个元素是否已经合成一个集合，如果在一个集合中就可以知道它们之前描述的关系了，判断是否与之前描述的关系相辅即可，如果不在一个集合中，就把这句话当成真的，然后按照其
gyarenas·2012-10-25 13:00

poj并查集小结

POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。
wahaha1_·2012-10-14 09:00

poj 1182 食物链 并查集

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

【索引】 Advanced Data Structures :: Disjoint Set

TheSuspectsPOJ2524- UbiquitousReligionsPOJ2236-WirelessNetworkPOJ1703-Findthem,CatchthemPOJ2492-ABug'sLifePOJ1182
Ra_WinDing·2012-10-09 21:00

POJ 1182 - 食物链

AdvancedDataStructures::DisjointSetDescription在一个奇葩世界里的奇葩环形食物链。按题目给的信息构造出食物链，并且找出矛盾的信息数。TypeAdvancedDataStructures:: DisjointSetAnalysis一道经典的加权并查集题目，mod3的。因为太经典，也不知道讲啥……就是合并前检查是否矛盾即可。不过此题好似有个奇葩，只有一组输入
Ra_WinDing·2012-10-09 21:00

shell 文件排序合并和分割

u去除重复行[root@localhostapp]#sort-t:test.txt      ##默认显示文本 -t和：中间没有空格Dell:HongKong:9822:11:TU9Hp:china:1182
·2012-09-28 17:33

shell 文件排序合并和分割

u去除重复行[root@localhostapp]#sort-t:test.txt      ##默认显示文本 -t和：中间没有空格Dell:HongKong:9822:11:TU9Hp:china:1182
kexl·2012-09-28 17:33

poj 1182 食物链

点击打开链接poj11821思路：带权并查集2分析：          1对于这道题，我们可以用权值0表示两个动物是属于同类，用权值1表示两个动物是属于捕食关系，用权值2表示两个动物属于竞争关系。那么这样就可以利用带权并查集的关系，如果当前的输入的两个动物编号在同一个集合那么我们利用权值的关系就可以很快的判断出关系，如果不在同一个集合则合并。          2注意对于rank要mod3，这样r
cgl1079743846·2012-09-26 00:00

poj 1182 食物链（经典！种类并查集）

id=1182原题：Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。
shuangde800·2012-09-24 00:00

POJ 1182

食物链：网上看的别人的加过注释的代码，对于rank的解释很好，就摘录了#include usingnamespacestd; constintMax=50005; intn,pa[Max],rank[Max]; voidmake_set(){ for(intx=1;xn||y>n)ans++;//当前的话中X或Y比N大，就是假话。 else{ if(d==1){ if(find_set(x)=
X_White·2012-09-20 17:00

poj 1182 (带权并查集)

Description动物王国中有三类动物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句
Balloons2012·2012-08-15 22:00

POJ2912-并查集

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

POJ1182-并查集

这题有一个关键点:x的食物的食物以x为食，即生物间的关系是以3为循环的，就像运算(0+1)%3=1，(1+1)%3=2，(2+1)%3=0，(0+1)%3=1......不管d=1还是d=2，都表示x与y有关系，因此可以并到一个并查集里去，然而具体的同类与捕食关系可用0,1,2来代表；这里以r[i]表示i与其并查集中父节点p[i]的关系:0表示同类，1表示i吃p[i]，2表是i被p[i]吃；那么如
yihuikang·2012-08-14 17:00

SPOJ 1182. Sorted bit squence (数位统计+二分)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：将区间内的数，按照二进制中1的个数升序排列，个数相同的按大小升序排列。求区间内第K个数。http://www.spoj.pl/problems/SORTBIT/关于数位统计类问题可以看论文 《浅谈数位类统计问题》首先可以根据前一道题
ACM_cxlove·2012-08-13 13:00

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

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

POJ 1182 食物链

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

xmu 1182.螺旋数字矩阵

#include   #include   #include   #define MAX 20    int main()  {      int a[MAX][MAX];      memset(a,0,sizeof(a));      int n,m,i,j;      scanf("%d%d",&n,&m);      for(i=1;i<=(n+1)/2;i++)      {      
lezong2011·2012-07-15 16:00

poj 1703 2492 并查集(应用)

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

poj 1182 并查集(应用)

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

NBOJ 1182 Counter-Strike 二分图最大匹配

id=1182  题意：题意很简单，就是一个人可以杀另外一组队伍里的几个人，规定一个人最多杀一个人，求最多能杀死多少人。  
wmn_wmn·2012-07-06 19:00

日志

http://blog.sina.com.cn/s/blog_489239370100asc4.html http://hi.baidu.com/vc_net/blog/item/1182dab4b29cd46c8ad4b2ee.html
lasalu·2012-05-21 17:00

【并查集】食物链

id=1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。
ACM_Ted·2012-05-14 13:00

poj 1182 并查集

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

POJ并查集小结

POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。
passzh·2012-04-27 13:00

poj 1182

建议：做此题之前先做 poj 2524 和 poj 1611。这两道题都是并查集的基础应用。关键词：并查集 相对关系思路：（用一个并查集就够了，同时对每个节点保持其到根结点的相对类别偏移量）  1.father[x]表示x的根结点。rank[x]表示father[x]与x的关系。rank[x] == 0 表示father[x]与x同类；1表示father[x]吃x；2表示x吃f
cavenkaka·2012-04-18 16:00

POJ 1182 食物链

题目链接：～(￣▽￣～)(～￣▽￣)～思路：用并查集，用rank[x]表示该节点与父节点的关系，rank[x]=0表示同类， rank[x]=1表示吃，rank[x]=2表示被吃在网上看了半天的向量法，图都没有个，看都看不懂，还是画图就懂了（没图没真相ㄟ(▔,▔)ㄏ）                                         由图观之思路差不多就出来了code：#includ
ulquiorra0cifer·2012-04-04 10:00

POJ 1182 && NYOJ 207 并查集扩展

     说实话，这道题我不知道为什么其他人都是用0，1，2，非别代表同类，吃，被吃的关系。。。。。。。。。我看题时由于题上说的是1是同类，然后初始化的时候就是1表示同类，2表示吃，0表示被吃。。。。。。貌似与大众的想法不太一样啊。。。。。。题目：食物链TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 27924 Accepted: 81
wmn_wmn·2012-04-01 08:00

并查集扩展。。。。。

id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。
wmn_wmn·2012-03-31 16:00

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

id=1182如题。忘了参照哪个大神的blog了...莫怪-，-设两个数组：rela[x]:表示x与其父节点的关系,pre[x],表示x的父节点。
cqlf__·2012-03-22 00:00

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

#include #include #include #include //#defineINPUT /** Problem:1182-食物链，NOI2001 BeginTime:4th/Mar/20121
c0de4fun·2012-03-04 19:00

1182（未通过）

阅读更多网上说用并查集，半天没看懂，我的代码题中的测试数据通过，但没通过别人给的测试数据importjava.io.IOException;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;importjava.util.List;importjava.util.Map;importjava.util
lylegend13·2012-02-24 15:00

ACM常用数据结构

 基本结构高级结构题单集合结构 幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay
theprinceofelf·2012-02-06 16:00

家庭网络布线Show全攻略

原文地址:http://wallpaper.ijiajia.com/article/1182.html在家庭装潢中，网络布线是必不可少的。
aerchi·2012-01-10 12: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 食物链

father[x]与x是同类//rank[x]==1表示x吃father[x]//rank[x]==2表示father[x]吃x//参考了别人编码http://www.slyar.com/blog/poj-1182
chen895281773·2011-11-20 21:00

POJ-1182 食物链

id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。
飘过的小牛·2011-11-17 14:20

POJ-1182 食物链

id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。
niushuai666·2011-11-17 14:00

回声消除芯片FM1182调试

回声消除芯片FM1182调试本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.FM1182是被大量应用的回声消除芯片,效果明显,不过内部参数众多,想调试好不容易
ydbc·2011-11-15 09:00

回声消除芯片FM1182调试

回声消除芯片FM1182调试本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.FM1182是被大量应用的回声消除芯片,效果明显,不过内部参数众多,想调试好不容易
jdh99·2011-11-15 09:00

poj 1182 食物链

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

poj 1182

题意：都是中文的，大家都懂的，不解释了。最近状态不怎么好，在北京赛区的网络赛的前一晚写这题，一直wa，wa到两点多，还是wa，重写了3遍还是wa，第二天起来继续wa，结果下午比赛一直困困的，结果挺悲剧的，又是死在一题上，队友把int型定义成char的型，结果一直在那里一起找错误。这题wa的原因：不能用while(scanf("%d%d",&n,&m)!=EOF);要单组输入；囧啊。。。讲讲这题，并
xymscau·2011-09-21 11: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

GCC后端及汇编发布（40）

程序入口 1182int1183main(intargc,c
wuhui_gdnt·2011-08-28 09:00

Poj 1703 / Poj 1182 并查集二题

id=1182 比较明显的并查集，也是并查集的深层应用，这两个题除了维护结点的集合外，另外维护结点到其父节点的向量，根据向量值来判断关系。 
dooder_daodao·2011-08-15 10:00

joj 1182

 1182:LottoResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE1s8192K834389StandardInaLottoIhaveeverplayed
hechenghai·2011-08-07 12:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他