并查集水题

CSP-S 2019 树上的数 （贪心）（链表）（并查集）（思维）

考完过后心情不太好，下午躺床上看了出题人写的题解，有了一些想法，记录下来首先请大家不要喷t3t3t3的出题人了，题真的是一道好题，只是可能放错了位置题意根据考场回忆：给定一棵树，有点权，为1−n1-n1−n，你可以按一个顺序删n−1n-1n−1条边，每次删边会调换连接这条边的两个点的权值，最后按点权排序，求结点编号的字典序最小的解，输出结点编号最小字典序，n≤2000n\le2000n≤2000部
FSYo·2020-09-12 07:00

HDU 1856 More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):25387AcceptedSubmission(s):9107ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
song_4·2020-09-12 07:54

二叉树最近公共祖先问题（O(n) time 且只遍历一遍，O(1) Space （不考虑函数调用栈的空间））

Tarjan算法很精妙，但是使用了并查集，需要额外O(n)的存储空间。上面博客中给的第三个方法也是需要记录根到节点的路径，需要O（logn)空
谢潇雨·2020-09-12 07:49

二维并查集 例4-8】格子游戏

例4-8】格子游戏时间限制:1000ms内存限制:65536KB提交数:254通过数:149【题目描述】Alice和Bob玩了一个古老的游戏：首先画一个n×n的点阵（下图n=3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n≤200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你
pxlsdz·2020-09-12 07:25

HDU - 3081 Marriage Match II(二分+并查集+最大流/匈牙利删边)

题目链接：点击查看题目大意：n个男生和n个女生配对，配对规则如下：每个女生都可以选择没有吵过架的男生匹配若女生A的好朋友是女生B，且女生B没有和男生C吵过架，则女生A也可以和男生C匹配现在问最多可以匹配多少轮，要求每轮必须完全匹配，且每个男生匹配的女生以及每个女生匹配的男生都不能重复，求最大匹配轮数题目分析：这个题目有两个做法，我都稍微说一下吧，因为这个题目挂在了网络流的题集里，所以自然得用网络流
Frozen_Guardian·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树--poj--1751(kruskal)

（sort的时间和边数有关）；读入时，把已经建好的边，连起来，对于一些已经建好的边，就不要再建边了（并查集基本操作：每建一条边时，判断这两个点，是否在一个连通块里，在，就不连了，）反思由于这道题kruskal
scau_sleep（今天写bug了吗？·2020-09-12 07:40

牛客小白月赛8 F.数列操作

她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:“这思博题不是1s就能切掉嘛”,clccle觉得自己的信心得到了打击,你能帮她在1s中切掉这道水题嘛
旺 崽·2020-09-12 07:01

PTA甲级考试真题练习114——1114 Family Property

题目思路并查集在并查集的过程中进行set和area的累加，最终每一个根上就是总的家庭成员set和area，然后遍历father数组，如果发现跟则加入汇总数组，最后排序输出代码#include#include
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习125——1125 Chain the Ropes

题目思路水题代码#include#includeusingnamespacestd;vectorvec;intmain(){intn;cin>>n;vec.resize(n);for(inti=0;i>
醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习105——1105 Spiral Matrix

题目思路水题，递归存储在二维数组即可代码#include#include#includeusingnamespacestd;constintnmax=10;vectorvec;vector>graph;
醉等佳人归·2020-09-12 07:59

C++——并查集

直接上代码代码#include#include#includeusingnamespacestd;intpre[1050];//带路径压缩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;}returnr;}voidjoin(intx,inty){intfx=f
东方旅行者·2020-09-12 07:20

caioj提高篇

模版题有详细注释，一个是为了自己回家的时候可以看到代码，一个是方便作为一个记录自己的点点滴滴网址caioj.cn第1章最短路1[视频]最短路1：SPFA算法（题号1088）2最短路2：道路重建（题号1089）第2章并查集
TJ.·2020-09-12 07:10

[695].岛屿的最大面积

岛屿的最大面积题目函数原型边界判断算法设计：求最大的联通分量个数算法设计：FloodFill算法算法设计：并查集题目给定一个包含了一些0和1的非空二维数组grid。
Debroon·2020-09-12 06:05

【CodeForces - 144B 】Meeting （暴力枚举，水题，计算几何）

题干：TheSuperDuperSecretMeetingoftheSuperDuperSecretMilitarySquadtakesplaceinaSuperDuperSecretPlace.TheplaceisaninfiniteplanewithintroducedCartesiancoordinatesystem.Themeetingtableisrepresentedasarectan
韬光养晦_·2020-09-12 06:29

并查集训练-搭配购买(buy)

中文题目题目直接复制了：题目描述Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。输入第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。
LXY_XYL·2020-09-12 06:51

hdoj 1225 football sorce（尝试了50次的水题）

思路：简单题，细节很多；直接给代码；#include#include#include#include#include#include#includeusingnamespacestd;structnode{charname[1010];intwin;intlose;intpoint;}team[1010];intjudge(inta,intb){if(a>b)return3;elseif(a==b
摆渡过江·2020-09-12 06:40

【hdoj 3081】Marriage Match II 【并查集orfloyd +完美匹配】or【最大流+二分+并查集】

Presumably,youallhaveknownthequestionofstablemarriagematch.Agirlwillchooseaboy;itissimilarasthegameofplayinghouseweusedtoplaywhenwearekids.Whatahappytimeassomanyfriendsplayingtogether.Anditisnormaltha
qq_37383726·2020-09-12 06:55

并查集 - 畅通工程

题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(N#include#include#include#include#includ
tales_teller·2020-09-12 06:27

Vanya and Fence(水题)

A.VanyaandFencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendsarewalkingalongthefenceofheighthandtheydonotwanttheguardtonoticethem.Inorder
夜幕下的ACM之路·2020-09-12 06:22

PAT 1114 Family Property (并查集)

#include#include#include#includeusingnamespacestd;#definem10000introad[m],n;structitem{//先合并item，才能统计intid,h,area;}d[1010];intmem[m];//familymemstructfamily{intminid;doubleavearea,avehouse;}f[m];//打表b
qq_28466517·2020-09-12 06:09

L2-010 排座位 (25分) 【并查集】

L2-010排座位(25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式
晚风吻尽荷叶·2020-09-12 06:52

2018多校联合训练2

cid=803打的惨不忍睹，就过了3题1004：水题，直接输出Yes就过了，solvedbylyy#includeusingnamespacestd;#definelllonglongintn;intmain
njupt_lyy·2020-09-12 06:51

2018多校联合训练3

cid=804这次比赛有一个队友又鸽了，我们只过了4题，没有进前200名1004：水题，只有2，3，4，6不可以solvedbylyy#includeusingnamespacestd;#definelllonglongintt
njupt_lyy·2020-09-12 06:19

2018多校联合训练1

cid=802三人三台电脑比赛，然而有个队友鸽了,只有两人打，一共过了5题1001：水题，只需判断3和4的倍数即可，solvedbylyy#includeusingnamespacestd;#definelllonglongintt
njupt_lyy·2020-09-12 06:19

ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】

先是两道入门水题。都是求最大连续子序列和的。
Dust_Heart·2020-09-12 06:13

CCF CSP 地铁修建 最小生成树+并查集

A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧道。所有公司同时开始施工。
more_ugly_less_bug·2020-09-12 06:07

图论500题

===========最小生成树+并查集==========【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?
shinimashzi·2020-09-12 06:49

搭配购买（dp+并查集优化）

DescriptionJoe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，……，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。Input第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2到n+1行，每行ci，di表示i朵云的价钱和价值。第n+2
Amber_lylovely·2020-09-12 06:34

POJ 1274 二分图最大匹配

刚做了我们学校oj上的一道二分图匹配，，，所以这道题很快就1A了，，，，水题，，题目：ThePerfectStallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions
iteye_20746·2020-09-12 06:17

难以捉摸的动态规划

是ACM比赛中不可或缺的技巧之一，又或者是征战POJ水题必备的利器？倘若果真如此，那我多少有些羡慕你，因为我至始至终都没有领悟动态规划的精髓。
iteye_16843·2020-09-12 06:46

GDFZOJ 道路修建

就是一道很水的并查集，只不过要启发式合并罢了#include#includeusingnamespacestd;intfa[100050];ints[100050];intdis[100050];intu
0A0freeze·2020-09-12 06:27

1006 Problem F

思路：求道路最小维修费用，即最小生成树问题，使用kruskal算法，将道路维修费用排序，然后利用并查集，得到最小生成树。感想：题目给出的地点是字母，将其转化为数字，然后按照kruskal算法
diyutianxie·2020-09-12 05:38

hdu 2545 树上战争（并查集？？？）

http://acm.hdu.edu.cn/showproblem.php?pid=2545ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜Input输入包含多组数据每组第一行包含两个数N，M（N，M2#include3usingnamespacest
diansitao5461·2020-09-12 05:33

hncu 1598 find the most comfortable road（并查集+枚举）

http://acm.hdu.edu.cn/showproblem.php?pid=1598ProblemDescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(SuperAirRoamStructure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最
diansitao5461·2020-09-12 05:32

LCA tarjan 离线算法学习

离线算法Tarjan:利用并查集优越的时空复杂度，我们可以实现LCA问题的O(n+Q)算法，这里Q表示询问的次数。Ta
dcc1117·2020-09-12 05:53

hdu Junk-Mail Filter 并查集的合并与删除

Junk-MailFilterTimeLimit:15000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3547AcceptedSubmission(s):1079ProblemDescriptionRecognizingjunkmailsisatoughtask.Themethodused
dcc1117·2020-09-12 05:52

PAT A1114 Family Property (25 分) 并查集

并查集问题，一开始看到N#include#includeusingnamespacestd;constintMAXN=10010;intparent[MAXN];intfindParent(intp){
HackingGate·2020-09-12 05:51

2020腾讯第二次笔试(9.7)部分题解

并查集卡了好久没时间，最后一题蹭了5%第一题题意两个降序链表求相同的部分。分析不想写链表就直接数组了，直接搞个map就行了。
Radium_1209·2020-09-12 05:36

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

hdu 3367 Pseudoforest 伪森林 题目很难懂，模仿kruskal，并查集检查两个节点是否是一个环

PseudoforestTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2880AcceptedSubmission(s):1129ProblemDescriptionIngraphtheory,apseudoforestisanundirectedgraphinw
Lionel_D·2020-09-12 05:14

hdu 3792 Twin Prime Conjecture 浙大复试上机题 水题

TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211AcceptedSubmission(s):1138ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiisthei-thp
Lionel_D·2020-09-12 05:14

hdu 1241 Oil Deposits 搜索水题，等价于求一个图的连通分量的数目

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):16666ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
Lionel_D·2020-09-12 05:40

一道很诡异的水题。。

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26492AcceptedSubmission(s):10740ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便
Lionel_D·2020-09-12 05:40

poj 题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
JamesLi6·2020-09-12 05:31

PAT甲级--1114 Family Property（25 分）【并查集】

1114FamilyProperty（25分）Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andth
水果妹妹踩前端的坑·2020-09-12 05:25

HDU-3081 Marriage Match II（匈牙利算法最大匹配+并查集 && 最大流+二分+并查集）

此外她的朋友如果不讨厌某个男生这个女生也可以和这个男生结婚最后如果B是A的朋友C是B的朋友则A和C也是朋友每次游戏女生会找一个她不讨厌的男生结婚，如果所有女生匹配成功则进行下一轮游戏每个女生只能选择同一个男生一次，问游戏最多能进行几轮思路：1，并查集如果
Dunyb·2020-09-12 05:20

PAT (Advanced Level) Practice - 1114 Family Property（25 分）

解题思路：并查集+STL大杂烩。注意：并查集中，不能参与统计操作，因为会出现中途连接之前断开的结点，这样之前的计算就会有误差。
Lux_Sun·2020-09-12 05:07

【算法笔记】并查集（风险度量&通畅工程）

并查集这玩意上课老师没讲，听上去就很高大上，一看到题目说要用并查集，ψ(。。)什么！？并查集？什么玩意？算了算了，放弃这道题刷别的吧。
想要成为富婆的我每天都在努力·2020-09-12 05:31

Codeforces Round #508 (Div. 2) （A，B，C，D）

CodeforcesRound#508(Div.2)A.Equality：Codeforces1038A.Equality(水题)CodeforcesRound#508(Div.2)B.Non-CoprimePartition
Ch_zaqdt·2020-09-12 05:27

[SCOI2016]萌萌哒（倍增+并查集）

我们把两个区间对应位置上的数所在并查集合并。最后并查集的数量为\(num\)答案就是\(9*10^num\)因为是个数，不能有前置\(0\)。但是两个区间对应位置上的数所在并查集合并太浪费时间。
Aaronliu17008·2020-09-12 05:17
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他