带权并查集

[POJ 1988]Cube Stacking[带权并查集]

题目链接：[POJ1988]CubeStacking[带权并查集]题意分析：FJ和B在拿一些方块堆玩游戏。初始时总共有3e4个方块堆，每个堆上一个方块。现在有两种操作。
CatGlory·2015-09-08 19:00

poj 2912 Rochambeau（带权并查集）

题目：http://poj.org/problem?id=2912RochambeauTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2293 Accepted:822DescriptionNchildrenareplayingRochambeau(scissors-rock-cloth)gamewithyou.Oneofthemisthej
theArcticOcean·2015-09-08 14:00

POJ 1182 食物链 （另一种简单易懂的方法）

网上大多数题解都是用的带权并查集方法，这个方法就不详细说了。这里介绍另一种方法，个人觉得理解起来更容易。
reborn_ZhMZ·2015-09-02 09:00

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

原来不理解这题怎么做，今天看了一下题解终于理解了。本文转载自：POJ1182:食物链[详细！]题意：A,B,C三种动物，A吃B，B吃C，C吃A。有n个动物，他们编号为1~n。输入：第一行n,k,分别表示动物个数，给出k句话（有真有假）。接下来n行每行一句话，每句的格式为三个整数：d,x,y。x,y为动物编号，d为1时表示x,y是同类，d为2时表示x吃y。说明：假话有三种：1）当前的话与前面的某些真
HelloWorld10086·2015-08-17 21:00

hdu 1829 A Bug's Life(带权并查集)

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86955#problem/BDescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgende
theArcticOcean·2015-08-10 20:00

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

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86955#problem/CDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进
theArcticOcean·2015-08-10 17:00

带权并查集 POJ1988 POJ2492

单纯的并查集很简单，带权并查集还能解决更多的问题，才更好玩，来个题热身。对于下面的知识，现在就当你已经熟练掌握了递归和并查集的路径压缩。
u013068502·2015-08-04 18:00

hdu3047Zjnu Stadium 带权并查集

//n列个座位，排数为无穷 //m个询问 //a,b,x，a在b前面x列 //问这m个询问与其前面询问冲突的有多少个 //带权并查集存下每个点到这个集合中最前的距离 #include #include
cq_pf·2015-07-31 20:00

简单并查集之带权并查集HDU3038 How Many Answers Are Wrong

TTandFFare...friends.Uh...veryverygoodfriends-________-b FFisabadboy,heisalwayswooingTTtoplaythefollowinggamewithhim.Thisisaveryhumdrumgame.Tobeginwith,TTshouldwritedownasequenceofintegers-_-!!(bored)
FengTwoYear·2015-07-27 09:00

Hduoj3635【带权并查集】

/*DragonBalls TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 ProblemDescription Fivehundredyearslater,thenumberofdragonballswillincre
u014641529·2015-07-23 16:00

Hduoj2818【带权并查集】

/*BuildingBlock TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):3894AcceptedSubmission(s):1209 ProblemDescription Johnareplayingwithblocks.ThereareNblocks(
u014641529·2015-07-21 10:00

poj 1703 Find them, Catch them(带权并查集)

题目链接：点击打开链接题目大意：给出一些人，给出一些信息，告知那两个罪犯不再同一个监狱当中，再给出一些查询，询问两个罪犯的关系题目分析：带权并查集裸题，定义一个基本的并查集数组fa[MAX],再定义一个
qq_24451605·2015-07-17 16:00

kuangbin带你飞 专题五 并查集

hdu3038题解：带权并查集，左端点-1之后用带权并查集做：#include #include #include #include
Miracle_ma·2015-07-04 11:00

HDU 3038 How Many Answers Are Wrong 带权并查集

                    HowManyAnswersAreWrongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3472    AcceptedSubmission(s):1326ProblemDescriptionTTandFFare..
wust_ZJX·2015-06-02 21:00

poj 1703 Find them, Catch them 【带权并查集】

Findthem,CatchthemTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:34621 Accepted:10675DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,Gan
chenzhenyu123456·2015-06-01 22:00

hdoj 1829 A Bug's Life 【带权并查集】

ABug'sLifeTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10618    AcceptedSubmission(s):3451ProblemDescriptionBackgroundProfessorHopperisresearchingthes
chenzhenyu123456·2015-05-31 16:00

poj 1182 食物链 【带权并查集】

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

【HDU】How Many Answers Are Wrong（带权并查集）

num[i]代表i到根节点的值这道题一开始竟然以为是线段树==！后来发现线段树无法进行子区间的维护#include #include #include usingnamespacestd; constintmaxn=222222; intfa[maxn],num[maxn]; intfind_father(intu){ if(fa[u]==u) returnfa[u]; else{ inttemp
u013451221·2015-05-04 21:00

【带权并查集】【HDU3038】【How Many Answers Are Wrong】d s

这个题看了2天！！！最后看到这篇题解才有所明悟转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4298091.html  ---by墨染之樱花 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述：某个无聊的骚年给他的女友（烧！）一系列三元组x,y,c，表示序列中ax+ax+1+...+
zy691357966·2015-04-30 11:00

【4-29做题记录】

坑爹T组数据也要读到文件尾，好坑爹的trick...不过也算收获HDU3038带权并查集...详细些一篇题解...
zy691357966·2015-04-29 11:00

HDU 2818 Building Block（带权并查集）

【解题思路】：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧，因为涉及前面的和后面的箱子个数，对应的查找操作，一开始想用结构体来写，在结构体里定义每个箱子的前驱和后继，每次输入的时候统计一下相应的前驱和后继的个数
u013050857·2015-04-24 11:00

vijosp1697平面几何——带权并查集

一、一些概念xor：亦或，相同为0，不同为1or：或，有一个为1则为1本题中用0代表平行，1代表垂直way[i]表示i与i的father[i]是垂直还是平行（值为0或1）题目中读入的平行垂直关系和way[]表示的都是两个直线之间的平行垂直关系，因此都用xor运算二、并查集的程序段1、初始化fori:=1tondobeginfather[i]:=i;way[i]:=0;end;2、找父亲functi
zz_ylolita·2015-03-27 16:00

UVa 11987 Almost Union-Find（带权并查集）

本题难点就是第二个操作。如果可以保证移动的节点一定是叶子节点，那就可以直接修改fa数组了。为了实现这点，可以开2×n个节点，初始时i的父节点是i+n，这样在合并时可以保证前n个节点一定一直都是叶子节点，问题就变成简单并查集了。代码：#include #include #include #include usingnamespacestd; #definemaxn200005 intfa[maxn]
Baoli1008·2015-03-20 10:00

HDU-1829 A Bug's Life (带权并查集)

终于自己做出来第一个带权并查集了！！！虽然这题和真正的难题有一定差距，毕竟第一次尝试嘛，还算顺利。
Miracle_ma·2015-03-09 13:00

HDU 5176 The Experience of Love（带权并查集）

TheExperienceofLoveTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):309    AcceptedSubmission(s):119ProblemDescriptionAgirlnamedGorwinandaboynamedVivinisac
jxust_tj·2015-02-20 17:00

Hduoj3047【带权并查集】

/*ZjnuStadium TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription In12th
u014641529·2015-02-15 10:00

bnuoj 17184 代数 && POJ 1733 (带权并查集 )

N.代数CaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat: %lld     Javaclassname: Main 现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求解这个方程组。Input 输入的第一行为两个整数N和M(1
u013007900·2015-02-11 22:00

poj 1703 Find them, Catch them 带权并查集OR种类并查集

Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33287 Accepted: 10259DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity
Lionel_D·2015-02-01 12:00

hdu-3038 带权并查集

http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：Ai,Bi,Si表示 AiBi之间数的和是Si问与前面命题冲突的命题有几个。val[i] 表示 i与fa[i] 相差多大。HowManyAnswersAreWrongProblemDescriptionTTandFFare...friends.Uh...veryverygoodfriends-____
u014427196·2015-01-24 20:00

about_并查集

　　　　前天刚学了并查集，挺好用的，虽然我现在只会用它来解决是不是亲戚啊，是不是朋友啊，带权并查集还不是很理解。 　　　　并查集也叫做不相交集合，主要有3个操作，初始化，查找，合并。 　　　　
·2015-01-19 11:00

OI 基础知识

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树
czysjr·2014-12-01 17:32

poj 1182 食物链 //带权并查集

#include intani[55000],rel[55000]; voidinit(intn) { inti; for(i=0;i//回溯路径压缩，好好理解0.0 { intfx; if(x==ani[x])returnx; fx=ani[x]; ani[x]=findd(fx); rel[x]=(rel[x]+rel[fx])%3;//向量法，高大上x->y=x->fx+fx->fy+f
Ash_Zheng·2014-11-25 13:00

BZOJ3362 [Usaco2004 Feb]Navigation Nightmare 导航噩梦

思路：维护两个维度上的带权并查集即可。注意对于题目给出的一堆关系，我们应该添加两对关系。
wyfcyx_forever·2014-10-21 16:00

BZOJ 3362 POJ 1984 Navigation Nightmare 带权并查集

思路：带权并查集，f[i]为点i到father[i]的距离，要维护两个值，一个是东西向的距离，一个是南北向的距离，因为以后更新的时候要用到。在合并的时候有些特殊。
jiangyuze831·2014-10-10 13:00

BZOJ 3362 Navigation Nightmare 带权并查集

题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离此题土豪题，不过POJ也有一道同样的题，可以刷一下别被题目坑到了，这题不强制在线，把询问离线处理即可然后就是带权并查集的问题了。。。
PoPoQQQ·2014-10-09 21:00

HDU 3635 Dragon Balls（带权并查集）

DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3297AcceptedSubmission(s):1269ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillinc
tauriel·2014-10-04 23:48

HDU 3635 Dragon Balls(带权并查集)

题目地址：HDU3635加权并查集水题。用num数组维护该城市有多少龙珠，用times数组维护每个龙珠运输了多少次。num数组在合并的时候维护。times数组由于每个都不一样，所以要在找根的时候递归来全部维护。最终，x龙珠所在的城市就是x节点所在的根，x结点所在的跟的num数组值是该城市的龙珠数。times[x]为该龙珠运输了多少次。代码如下：#include #include #include
u013013910·2014-10-02 19:00

HDU 3172 Virtual Friends(带权并查集)

题目地址：HDU3172带权并查集水题。每次合并的时候维护一下权值。注意坑爹的输入。。
u013013910·2014-10-02 17:00

POJ 1733

带权并查集，传递性。【x,y】区间1的奇偶性，=》 y->x ，记录1的奇偶。接下来就是传递。
u013491262·2014-09-25 13:00

UVA12232 - Exclusive-OR（带权并查集）

题目:UVA12232-Exclusive-OR（带权并查集）题目大意：给你IPV代表Xp的值是V。或者IPQV代表XP^Xi+1^Xi+2...
u012997373·2014-09-13 19:00

UVALive - 3027Corporative Network（带权并查集）

题目：UVALive-3027CorporativeNetwork（带权并查集）题目大意：有n和节点，初始时每个节点的父节点都不存在，然后有下面两种操作：I操作Ia，b将a的父节点变成b。
u012997373·2014-09-09 10:00

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

没注意只有一个case  不知道怎么就错了- -带权并查集的"权"表示该节点与爸爸的关系这题的关系有0.儿子与爸爸是同类1.儿子被爸爸是吃  - -2.儿子吃爸爸        = =为什么权要这样设?
Hivoodoo·2014-09-03 20:00

【NOIP2013】【ygylca】 货车运输带权并查集

DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意
Vmurder·2014-08-21 18:00

【原创】【算法】【ygylca】狭义带权并查集求lca两点之间路径最大路问题。

题目：吉大附中oj，2527题。（http://oj.jdfz.com.cn/oldoj/problem.php?id=2527）DescriptionNP去周游世界，这一天他来到了西方极乐世界，这个地方有N座寺庙（标号由1到N），并且有N-1条道路联通了这N座寺庙，NP也知道每条道路的长度，现在NP想知道从第i座寺庙到第j座寺庙的最短路上的边权最大值是多少？你能帮他么？Input第一行两个正整数
Vmurder·2014-08-21 18:00

Corporative Network（带权并查集）

  这个题的题意是 当输入‘E'是查找操作，查找从后面这个数到他的父亲这边的值，‘I’代表把后面的数作为前面数的父亲  然后他们两个的差值代表这两个边的权值水水的题#include #include intpar[20005]; intrank1[20005]; intabs(inthh) { return(hh>0)?hh:-hh; } voidinit() { for(inti=0;i<200
u013076044·2014-08-13 19:00

UVA 12232 - Exclusive-OR(带权并查集)

n个数字，一开始值都不知道，每次给定一个操作，Iav表示确认a值为v，Iabv,表示确认a^b=v，Qka1a2a3...ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止思路：带权并查集
u011217342·2014-08-04 13:00

【POJ】1984 Navigation Nightmare 带权并查集

NavigationNightmareTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:4054Accepted:1606CaseTimeLimit:1000MSDescriptionFarmerJohn'spastoralneighborhoodhasNfarms(2 #include #include usingnamespacestd;
u013368721·2014-07-13 20:00

HDU - 3038 How Many Answers Are Wrong （带权并查集）

题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突思路：带权并查集的应用，[a,b]和为s，所以a-1与b就可以确定一次关系，通过计算与根的距离可以判断出询问的正确性#include #
u011345136·2014-07-02 11:00

HDU 2818 Building Block（带权并查集）

解题思路：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧。应该比较容易联想到用并查集吧，因为操作1又是关于两个集合的合并。开始惯性思维，想着用集合的根代表这堆砖的顶部，发现GG了。
dgq8211·2014-05-08 10:00

HDU 3635 Dragon Balls 带权并查集

点击打开链接DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2577AcceptedSubmission(s):993ProblemDescriptionFivehundredyearslater,thenumberofdragonballswi
ACBoy_lhc·2014-05-06 15:58
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他