1182

NYOJ 207 POJ 1182 带权并查集做法(√)

题目链接 NYOJ207 ， POJ1182食物链这道题在NYOJ上难度为5，我刚开始用普通并查集做的，WA。后来看了网上不少的解题报告，大家都在使用一种叫做带权并查集的做法。
Kiritow·2016-05-04 07:00

并查集（基本代码+poj1182食物链）

--------------------------------挑战编程部分-----------------------------------并查集：常用于查询元素a和元素b是否属于同一组合并元素a和元素b所在的组基本代码：【摘自挑战程序】intpar[MAX_X];//父亲 intrank[MAX_X];//树的高度 //初始化 voidinit(intn){ for(inti=0;i #
sinat_19628145·2016-04-25 08:00

poj 1182-食物链【并查集】

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

POJ1182 食物链

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句
ShiWaiGaoRen12345·2016-04-20 18:00

51 nod 1182 完美字符串

1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和
zhuyu__com·2016-04-13 12:00

【POJ 1182】【并查集】食物链

 第一次做这题的时候是学姐出小乌龟成长计划的并查集专题，结果当时我就做了前面几个水题，后面的实在做不出，今天在书上也看到这题，依旧懵逼，所以百度看了解释，好像有点会了。 一种是书上的解法，很巧妙，还有一种是加权并查集，有通用性，两种都值得学习。上代码。。。只有一组数据！！！！我就说我怎么迷之WA。#include"stdio.h" intf[150010]; voidinit(intn); int
x123654p·2016-04-09 22:00

【poj 1182】 食物链　题解＆代码（Ｃ＋＋）

经典的并查集关系类问题，还是类似poj1703的方法，用ｘ＋ｎ表示ｘ所吃的集合，用ｘ＋２×ｎ表示吃ｘ的集合，然后用并查集连连连就行。。。#include #include #include usingnamespacestd; intfa[509999]; inlinevoidchushihua(intn) { for(inti=1;in||c>n||(a==2&&b==c)||b<=0||c<=
WilliamCode·2016-04-06 08:00

【poj 1182】食物链 并查集应用

食物链TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:59239Accepted:17332Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行
ALPS233·2016-04-05 20:00

【poj 1182】 食物链　题解＆代码（Ｃ＋＋）

id=1182题解：经典的并查集关系类问题，还是类似poj1703的方法，用ｘ＋ｎ表示ｘ所吃的集合，用ｘ＋２×ｎ表示吃ｘ的集合，然后用并查集连连连就行。。。
deritt·2016-04-05 20:50

POJ 1182 食物链 并查集

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

POJ1182食物链

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

bzoj2179 FFT快速傅立叶

2179:FFT快速傅立叶TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 2372  Solved: 1182[Submit][Status][Discuss]Description
AaronGZK·2016-04-01 23:00

poj 1182 带权并查集

id=1182参考了这个博客http://blog.csdn.net/jxust_tj/article/details/43668901   由于N和K很大，所以必须高效地维护动物之间的关系，并快速判断是否产生了矛盾
Sxx312·2016-03-23 16:00

第四周周赛——我查，我查，我查查查题解（来自poj2524，1664,1182，HDU1021，5524，5645）

A题：A题题目链接题目描述：UbiquitousReligionsTimeLimit:5000MS  MemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionTherearesomanydifferentreligionsintheworldtodaythatitisdifficulttokeeptrackofthemall.Yo
liujian20150808·2016-03-21 19:00

A题常用数据结构

 基本结构高级结构题单集合结构 幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay
Scythe666·2016-03-21 15:00

POJ 1182 食物链 并查集

#include usingnamespacestd; intf[50005],q,w,e,d[50005],ans=0,n,k; intfind(intx) { if(x==f[x])returnx; intfx=find(f[x]); d[x]=(d[x]+d[f[x]])%3; returnf[x]=fx; } voidjoin() { intfx=find(w),fy=find(e); i
qq_31785871·2016-03-19 16:00

ACM--POJ-1182-食物链-并查集

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

poj 1182 食物链

经典经典并查集！！！！强烈建议自己写一遍，真是。。其实重点就是偏移量的更新。ps可以用向量解。传送传送戳推荐并查集讲得很好玩的戳#include #include #include usingnamespacestd; intn,k,i,num,r1,r2,d,x,y; /*relaton=0，同类；relation=1，被父节点吃；relationg=2，吃父节点；*/ structnode
mars_ch·2016-03-18 23:00

1182 食物链

第一行输入n，k代表n个动物，k条语句接下来k行每一行输入d，x，yd=1代表xy为同类d=2代表x吃y要求输出假话数目问>0000//带偏移量的并查集，重点是如何路径压缩 #include #include #include usingnamespacestd; intf[50010];//此节点的父节点 intrel[50010];//此节点与其父节点的距离**rel=0同类，rel=1此节点
neighthorn·2016-03-16 21:00

POJ1182 食物链

题意：给出k(0 #include usingnamespacestd; intn,k,ans,x,y,z,f[150005]; intfnd(intx){ returnf[x]==x?x:f[x]=fnd(f[x]); } intmain(){ scanf("%d%d",&n,&k); for(inti=1;in||z>n||(y==z&&x==2)){ ans++; continue;
Monster__Yi·2016-03-16 19:00

hdu1182食物链

这道题是并查集的稍微难一点的应用因为有三个元素，详细代码及讲解如下#include #include usingnamespacestd; intpre[150005]; intfind(intx) { intr=x; while(r!=pre[r]) { r=pre[r]; } inti=x,j; while(pre[i]!=r) { j=pre[i]; pre[i]=r; i=j; } ret
zcmartin2014214283·2016-03-15 18:00

poj1703 Find them, Catch them

思路：由于操作是表明不是一个团伙，这里的关系和poj1182很像，比普通是否在一个集合又多了一层关系，所以就用并查集分组的思想。
yexiaohhjk·2016-03-14 19:00

poj1182(维护并查集里更复杂的关系)

id=1182题意：有N只动物，1~N,每只动物只能属于A，B，C三类中的一类，A,B,C满足A吃B，B吃C，Ｃ吃Ａ，的关系。给出两种类型的关系，问那些是假的。
yexiaohhjk·2016-03-14 19:00

poj 1182 食物链（并查集）（并查集模板）

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

POJ 2492 A Bug is life

id=2492这题是类似于POJ1182食物链同样类型的，加权并查集。可以先做这道题，之后在做1182—http://poj.org/problem?
My_stage·2016-03-13 15:00

POJ 1182 食物链

id=1182详情写在代码里了。
My_stage·2016-03-11 13:00

poj 1182 食物链（DSU）

①普通并查集：f[i]=i,表示i属于Af[i]=i+n,表示i属于Bf[i]=i+2*n,表示i属于C每次合并之前先进行判断如果x和y属于同类，则需要判断(x,y+n)和(x,y+2*n)如果x吃y，则需要判断(x,y)和(x+2*n,y)②带权并查集：每次合并压缩路径的时候，模三取余，然后判断权值即可附上普通并查集的代码：#include #include #include #include
rachelsg·2016-03-07 08:00

HDU——1982Kaitou Kid - The Phantom Thief (1)（坑爹string题）

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2694    AcceptedSubmission(s):1182ProblemDescription
a88770202·2016-02-24 12:00

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

思路：如果比较两动物之间的关系的话，肯定需要判断一下是否有关系，然后又有什么关系，这个有什么关系的话可以用一个r[]数组表示。如果两动物有关系k==1&&r[a]!=r[b]一定是假话，k==2,那么r[a]的级别一定是r[b]之前即(r[a]+1)%3==r[b],否则是假话。如果两者没关系，那么去创建并查集f[]和r[].一、要合并首先要查找两者祖先，同时在查找祖先,将经过的节点值回溯给f[x
Grit_ICPC·2016-02-24 09:00

#POJ 1182 食物链 【经典并查集】

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

POJ 1182 食物链 分类并查集

点击打开链接思路通过通过将根分成3部分应该也是属于分组并查集（种类并查集）。对于这道题目，我们可以这样来理解，建立3个集合A，B，C，集合A表示和a是同一种类的元素，集合B表示的是与“a吃的元素”是同一种类的元素，集合C表示的是与“吃a的元素”是同一种类的元素。详细解释附在代码中。三个集合{元素|1~3*n}其中对于任意一个集合,集合中元素(1~n)吃(n+1~2*n),(n+1~2*n)吃(2*
became_a_wolf·2016-02-22 23:00

BZOJ1182 Croatian2009 PLAHTE

提示：1.可以尝试算算每个矩形覆盖面积的二次差分详细题解在代码后:#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxt=1e6+1e2; typedeflonglongll
Fuxey·2016-02-22 10:00

spoj1182Sorted bit squence【数位dp】

DescriptionLet'sconsiderthe32bitrepresentationofallintegersifrommuptoninclusive(m≤i≤n;m×n≥0,-2^31≤m≤n≤2^31-1).Notethatanegativenumberisrepresentedin32bitAdditionalCode.Thatisthe32bitsequence,thebinary
zhou_yujia·2016-02-17 14:00

食物链(poj1182)

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

POJ 1182_食物链

题意：三种动物A,B,C，A吃B，B吃C，C吃A，有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。第二种说法是”2XY”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1）当前的话与前面的某些真的话冲突，就是假话；2）当前的话中X或Y比N大
Yukizzz·2016-02-08 00:00

poj 1182 食物链

食物链题意:"1XY"，表示X和Y是同类;"2XY"，表示X吃Y;输入N（1 #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definerep0(i,l,r)for(inti=(l);i(l);i--)
hxer·2016-02-07 21:00

【POJ】1182 - 食物链（带权并查集，单数据）

食物链TimeLimit: 1000MS MemoryLimit: 10000KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所
wyg1997·2016-01-31 11:00

POJ1182带权并查集

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

51NOD 1182 完美字符串

1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和
qq_27717967·2016-01-26 19: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句
u014552756·2016-01-20 10:00

《挑战程序设计竞赛》2.4.2 数据结构-并查集 POJ1182 2236 1703 AOJ2170

POJ1182http://poj.org/problem?id=1182题目难得的中文题。。。
thudaliangrx·2015-12-30 23:00

poj 1182 食物链

刚开始用0,-1,1来表示和父节点的关系，写了好久都没写出来然后用0,1,2来表示和父节点的关系，写的相对于原来的方法来说轻松了很多(0表示和父节点是同类，1表示吃父节点，2表示被父节点吃）在一个三元环上走，0表示不动，1是前进一步，2是退一步（因为模3意义下2等于-1）这样的话就不用去可以的画表去推到底是什么和什么关系，只要%3就可以给你自动处理好了写出来的时候也是感觉十分的神奇以及这个题不能强
a1s4z5·2015-12-29 17:00

POJ1182食物链，HDU1829（种类并查集）

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

POJ 1182 食物链 （并查集扩展应用）

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

POJ 1182 食物链

id=1182食物链TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:55565 Accepted:16296Description动物王国中有三类动物
Silenceneo·2015-11-20 17:00

POJ-1182-食物链- 经典并查集应用

POJ-1182食物链TimeLimit: 1000MS MemoryLimit: 10000KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription动物王国中有三类动物
viphong·2015-11-19 17:00

黄力晨：做空黄金 目标1050

周二（11.17）金价再次下跌收阴，开盘1182附近，最高试探1185位置，最低到了1165附近，刷新2010年3月以来新低，黄金继上次8连阴后录的又一个7连阴，颇显空头强势。
fxhlc·2015-11-19 00:00

黄力晨：1082空单继续持有，黄金还将继续下跌

    周二（11.17）金价再次下跌收阴，开盘1182附近，最高试探1185位置，最低到了1165附近，刷新2010年3月以来新低，黄金继上次8连阴后录的又一个7连阴，颇显空头强势。
fxhlc·2015-11-18 13:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
凌晨一点半·2015-11-15 23:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
凌晨一点半·2015-11-15 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他