并查集水题第46页

杭电ACM1272（并查集）

pid=1272题目大意：中文题目解题思路：并查集。题目要求的迷宫有两个特点：1：无环、2：单根，因此，若同一边上的两个点拥有相同的父节点，则可以认为有环，最后加一个扫描，判断根节点个数。

T_world·2020-09-15 12:25

HDU 1856 More is better （裸的并查集，记录下秩就可以了）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):12896AcceptedSubmission(s):4728ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus

iaccepted·2020-09-15 12:53

【杭电OJ】并查集--1232-畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50060AcceptedSubmission(s):26706ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省

Greenary·2020-09-15 12:52

HDOJ 1856 More is better(并查集，记录树的节点数)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):18606AcceptedSubmission(s):6845ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus

纯真zwj·2020-09-15 12:15

杭电 hdu 1856 More is better （并查集）

杭电hdu1856Moreisbetter（并查集）MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java

thestarfish·2020-09-15 12:34

hdu 1856 More is better 并查集（二）

MoreisbetterProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenou

AT·2020-09-15 12:52

pta-7-51(合并两个有序链表)

本题属于一道水题，但有几个地方地思想还是值得好好体会，一是在合并时采用带头结点的链表避免讨论新链表的头的指向问题，二是相对于网上其他的题解来说，本题解更加简洁。欢迎各位交流学习。

pony~·2020-09-15 11:13

hdu 1117 Booklet Printing(模拟分类水题)

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1117首先上图，这表示三张纸订正一本册子的姿势，是一张夹着一张的，明白了这个，就可以水过去了。这里第一面是12，1第二面是2，11第三面（第二张纸）是10，3......这其实是打印纸张时打印的顺序。当页码是1的时候，只用输出第一面就行了，情况为Blank，1（第二面是空白的不用输）当页码是2的时候，输出的

小xu子·2020-09-15 10:06

银行排队问题之单窗口“夹塞”版(pta)

传送门：https://pta.patest.cn/pta/test/15/exam/4/question/895思路:先用并查集确定各个顾客（结点）的父亲，然后依次处理进来的顾客，对每个顾客(A)，找到和他同一个结点的并且离他最近的

小xu子·2020-09-15 10:35

算法系列：并查集和前缀树

前言本篇归纳并查集和前缀树1、并查集并查集（union-find）主要功能Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。

思源湖的鱼·2020-09-15 09:35

未完成任务

1.纪中2436.MilkVisitsMilk~VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客

Jackma_mayichao·2020-09-15 07:21

水题求众数（hash的练习）

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入描述:测试数据有多组，每组输入20个1-10之间的数。输出描述:对于每组输入,请输出1-10中的众数。输入样例：51510353486836510710262输出样例：5解题思路：我jio得题目中最关键的一句话就是“每个数都在1-10之间”，就凭这句

喜欢ctrl的cxk·2020-09-15 06:08

PTA甲级考试真题练习28——1028 List Sorting

题目思路水题代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd

醉等佳人归·2020-09-15 05:32

一道返回最后一个单词长度的水题

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回00。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"helloWorld"（不带引号）,那么返回的结果是55；对于字符串"abcabc"（不带引号），那么返回的结果就是33。输入格式输入仅一行，为字符串ss（长度不超过1000010000）。输出格式输出ss中最后一个单词的长度。样例输入1Toda

来自师范的学渣·2020-09-15 05:37

PTA L1-025 正整数A+B (水题)

L1-025正整数A+B（15分）题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是

xcatf·2020-09-15 05:03

[C++] LeetCode 200. 岛屿的个数

示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3题解这道题考察岛屿的个数，可以基于深度优先搜索或者广度优先搜索，或者并查集来做

沧海漂游_·2020-09-15 05:22

leetcode 171. Excel Sheet Column Number

huanghanqian·2020-09-15 04:38

hdu 1232 并查集【转】

hdu1232并查集【转】并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。

liangvar·2020-09-15 04:01

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain

weixin_33895516·2020-09-15 03:18

南阳acm-206-矩形的个数（水题）

矩形的个数时间限制：1000ms|内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（//第一：赋值ABS必都用longlong，否则不能通过！intmain()//第二：此题必须用到一个数学公式：(

weixin_30415801·2020-09-15 03:46

一道淘汰85%面试者的百度开发者面试题

对于ACMer来说应该算是水题一道吧，也许出于我对算法的敬畏，呵呵依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；

_LDL·2020-09-15 03:14

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#

a1214034447·2020-09-15 03:00

Harmonious Graph【并查集】

You’regivenanundirectedgraphwithnnodesandmedges.Nodesarenumberedfrom1ton.Thegraphisconsideredharmoniousifandonlyifthefollowingpropertyholds:Foreverytripleofintegers(l,m,r)suchthat1≤lusingnamespacestd;

bootdubbo·2020-09-15 03:45

DFS水题(HDU2616）

KillthemonsterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1635AcceptedSubmission(s):1117ProblemDescriptionThereisamountainnearyifenfei’shometown.Onthemoun

zhang09090606·2020-09-15 03:34

poj2492 A Bug's Life 并查集

DescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegender.Inhisexperiment,ind

徐诚武·2020-09-15 03:27

Harmonious Graph CodeForces - 1253D 并查集

题目链接：https://vjudge.net/problem/CodeForces-1253D转自：https://blog.csdn.net/ZCMU_2024/article/details/103180498题意：一个无向简单图，没有自环没有重边。添加最少的边数，使得如果x#include#include#include#include#include#include#include#in

EHWWFFT.·2020-09-15 03:11

codeforces1253D DFS DSU

用并查集和DFS写的，先DFS出各个连通块，然后把同一个连通块的元素放进一个集合，每个集合的祖先为集合中最大的元素，顺便记录其对应的最下元素。

7系·2020-09-15 03:36

UPC 2959: Caoshen like math 这就是个水题

id=2959这就是个水题，之所以要写这个题是感觉很有纪念意义用力看就是盲……23333333333333333这个题就是最小交换几次使数组有序，首先想到的竟然是逆序数但是逆序数是冒泡排序用的，怎么可能最小

weixin_30823227·2020-09-15 03:44

CF-25D - Roads not only in Berland（并查集或者搜索）

D-RoadsnotonlyinBerlandCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces25DDescriptionBerlandGovernmentdecidedtoimproverelat

weixin_30519071·2020-09-15 03:37

CodeForces 25D Roads not only in Berland 并查集

都输入完之后，对并查集进行处理，如果发现fa[i]==i，则储存点i，并且sum++,如

浮沉独步·2020-09-15 03:44

CodeForces 25D Roads not only in Berland

分析：水题，并查集就行。

Rogershy·2020-09-15 03:04

Hdu 1892&&Poj 2492 A Bug's Life[判断二分图 || 种类并查集]

昨天一天就弄着一道题了。一开始的时候想法是判断是否存在奇数圈。如果存在，肯定有同性恋存在。后来看到了别人的想法。就是，判二分图。后来在，上课翻离散书的时候看到一个定理：n阶无向图是一个二分图当且仅当图中没有无奇数圈。这样，判奇数圈和判二分图就是一个意思了。那么，怎么来判奇数圈或者二分图呢？？？搜索了一下，看到一种染色法判断二分图。意思就是，将图中的节点染色，如果能够把所有的点染成不同的两个颜色，并

creat2012·2020-09-15 03:31

Codeforces 25D-Roads not only in Berland 并查集

RoadsnotonlyinBerlandBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasdecidedtobuildnewroadssothatfromeachcityofBerlandandneighboringcountriesitbecamepossibletoreacha

sxh759151483·2020-09-15 03:44

Codeforces 25D-Roads not only in Berland(并查集)

D.RoadsnotonlyinBerlandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasde

sizaif·2020-09-15 03:05

HDU 1829 A Bug's Life（基础种类并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829原题：ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthatthey

shuangde800·2020-09-15 03:31

HDU - Reversi(dfs+水题)

题目链接：点击查看题目大意：下棋游戏，简单描述一下规则就是，当轮到某一个颜色的棋子操作时，必须在可以吃掉对方棋子的地方下棋，所谓吃掉，就是下棋的地方可以和任意一个己方棋子可以连成一条直线，直线之中至少有一个敌方棋子题目分析：实在看不懂题意，看看配的图大概也懂了这个题目的意思。。很简单的一个dfs，因为棋盘只有8*8，直接暴力枚举每一个空白位置，然后对于每个空白位置向八个位置搜索，实时更新答案就行代

Frozen_Guardian·2020-09-15 03:48

CodeForces 1253D Harmonious Graph （并查集）

题解：并查集既然是连续编号的点，我们得选择一个具有特征的点作为根，这里选择集合中最大的点。

gongyuandaye·2020-09-15 03:44

Codeforces 1253F - Cheap Robot（最短路+并查集/Kruskal树）

题目大意n点m边无向图，k个关键点，q个询问（a，b）。问从a到b需要的最小容量c是多少。保证a，b是关键点。你能量池最多有c能量，每次走边消耗边权那么多的能量。在关键点会补满能量。每次询问需要的最少能量。k,n≤1e5,q,m≤3e5k,n\le1e5,q,m\le3e5k,n≤1e5,q,m≤3e5解题思路以所有关键点为源求一遍多源最短路，然后对于一个点uuu,如果当前能量x=dis[u]x>

_ 泛白·2020-09-15 03:11

中医药院校程序设计竞赛备赛一Problem H Block Towers（读懂题意）

题目链接：【分析】读懂题意才发现这是一道大水题题目样例不太能说问题换个4，3（10）题目意思就是要求输出一个数这个数里有m个能被2整除的数n个能被3整除的数并且这n+m个数不能重复所以6的倍数只能出现一次

ZMST·2020-09-15 03:06

dfs水题hdu1241—是什么让一个植物人从b站中惊醒

是这该死的生活，要恰饭的嘛OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48272AcceptedSubmission(s):27768ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyi

屁话很多的美妆博主·2020-09-15 03:33

CodeForces 25D（并查集）

DescriptionBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasdecidedtobuildnewroadssothatfromeachcityofBerlandandneighboringcountriesitbecamepossibletoreachalltheother

wust_zwl·2020-09-15 02:42

NOIP2016 普及组总结

然而第一题就刷新了我对水题的认识乍一看，最少花费，多个选择，背包？然而题目描述第二行深深地震惊了我。。。

616156·2020-09-15 02:57

图论专题总结

首先是并查集的问题，简单来说就是合并两个不相交的集合，这类题目有两个步骤。查找与合并，查找查的就是属于哪个集合，之后合并。因

Bourbon_KID·2020-09-15 02:25

Problem S

解题思路形成过程并查集问题。实在不会了，WA了好几次，于是去网上看了一下大神的思路。每次合并之前判断是否冲突，不冲突就合并，用opp保存对立的单位，set保存并查集中的元素。