并查集水题

[并查集 杂题] BZOJ 4452 [Cerc2015]Export Estimate

关键就是一个观察怎么判断是个环在维护并查集的时候顺便维护下size和度数为2的点的size#include#include#includeusingnamespacestd;inlinecharnc()
里阿奴摩西·2020-09-15 23:29

ZOJ 3751 Diagonal

ZOJ的二月月赛小菜鸟也只能写写水题了。。
Kewowlo·2020-09-15 23:39

nyist---组队赛（三）

本次比赛是浙江省赛的题，做了5道题感觉水平有点次啊，让我感到差距太大，自己需要学的知识好有很多比赛前10分钟我来晚了队友等着我读题，当我来的时候，当时别人已经把A题给A出来了，A题就是一个大水题，1分钟读题
风儿--zsj·2020-09-15 23:16

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题
海岛Blog·2020-09-15 23:59

POJ 1050 动态规划水题

思路：一开始想用dp[i][j]代表以它为结尾的最大子矩阵和，但实际上并不好实现，因为无法保证加进这一格后还是一个矩阵。所以把矩阵每行都组合起来，变成了n(n+1)/2个数列，然后就求所有数列中最大的子串和。找最大子串和为O(n)的，所以总体复杂度为O(n^3)。因为数据小，方法还是挺暴力的。#include#include#includeusingnamespacestd;constintN=1
r131303·2020-09-15 23:29

Destroying Array(并查集)CodeForces-722C

DestroyingArrayDescriptionYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, …, an.Youaregoingtodestroyintegersinthearrayonebyone.Thus,youaregiventhepermutationofintegersfrom1tondefiningtheord
UCPRER·2020-09-15 23:45

Palindromes (水题）

题目Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring“ABCDEDCBA”isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromr
古语.·2020-09-15 23:44

【CodeForces 722C --- Destroying Array】思维+并查集

【CodeForces722C---DestroyingArray】思维+并查集题目来源：点击进入【CodeForces722C—DestroyingArray】DescriptionYouaregivenanarrayconsistingofnnon-negativeintegersa1
私忆一秒钟·2020-09-15 23:27

二分图判定-（向量并查集，奇葩做法）

对于二分图的判定，我竟然用并查集就能解决？？之前对于二分图的判定一直有点蒙蔽，离散老师讲的着色法，我也没有实现，就一直放着了，但是最近学的这一个并查集！！竟然解决了？？！！
永远鲜红の幼月·2020-09-15 23:37

PAT练习集L1之一（大大大大水题5分输出题）

（先码几个大水题练练手练练排版，都不是大水题，其实是练习输出的签到题一共有6道主要目的是为了看排版顺便稍稍放松一下。）L1-001.HelloWorld这道超级简单的题目没有任何输入。
如不如此都如此·2020-09-15 23:11

1255 字典序最小的子序列 （水题+技巧）

1255字典序最小的子序列收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 #include#include#include
键盘里的青春·2020-09-15 23:25

HDU1272 小希的迷宫 并查集入门||判环

题目链接：HDU1272题目大意：需要知道如何判定无向图中存在环假定：图顶点个数为M，边条数为E遍历一遍，判断图分为几部分（假定为P部分，即图有P个连通分量）对于每一个连通分量，如果无环则只能是树，即：边数＝结点数－1只要有一个满足边数>结点数－1原图就有环将P个连通分量的不等式相加，就得到：P1:E1=M1-1P2:E2=M2-1...PN:EN=MN-1所有边数(E)=所有结点数(M)-连通分
xyry·2020-09-15 23:21

【水分配】codeforces 185B （#118 D）- Mushroom Scientists

这是我有史以来过的第一道最不明所以的D题我居然也能给这道题打上水题的标签……简直把自己帅到了~所以专门给这道题写一个题解：Asyouverywellknow,thewholeUniversetraditionallyusesthree-dimensionalCartesiansystemofcoordinates.Inthissystemeachpointcorrespondstothreerea
糖果天王·2020-09-15 23:25

BZOJ 1997: [Hnoi2010]Planar

那么当然要用特殊的做法啦首先把哈密尔顿圈画出来然后不在圈上的边要么在圈内要么在圈外如果有两条边在圈内相交了，那么他们肯定是一个在圈内一个在圈外所以是个2-SAT问题（直接套Tarjan就好了）然后因为我比较懒就写了个并查集水一水了
nlj1999·2020-09-15 23:37

CodeForces - 722C Destroying Array

CodeForces-722CDestroyingArray有一丝小小的激动，这道题居然看题解看懂了，逆向思维，并查集。
mandiheyanyu·2020-09-15 22:53

bzoj 3211: 花神游历各国 树状数组

那么可以用一个链表来表示某一个数之后的第一个>1的数，然后用并查集来合并即可。
lych_cys·2020-09-15 22:46

bzoj3211花神游历各国

SampleInput41100555112212112223114SampleOutput1011111HINT对于100%的数据，n≤100000，m≤200000,data[i]非负且小于10^9SourceSPOJ2713gss4数据已加强看了好几道并查集的题都不会都说是和这道题一模一样那么我们来看
doge233·2020-09-15 22:24

Destroying Array——并查集

C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyinteg
chudongfang2015·2020-09-15 22:38

2020.07.24【省选B组】模拟

具体可以用并查集来维护。首先对于每加入的一条边(x,y)，先找到x和y的lca。具体操作
chiyankuan·2020-09-15 22:05

[kuangbin带你飞]专题5 并查集 L - 小希的迷宫 HDU - 1272

上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设
夕林山寸·2020-09-15 22:10

大水题(water)

题目描述dzy定义一个$n^2$位的数的生成矩阵$A$为一个大小为$n\timesn$且Aij为这个数的第$i\timesn+j-n$位的矩阵。现在dzy有一个数$n^2$位的数k,他想知道所有小于等于k的数的$n\timesn$生成矩阵有多少种。(如果不足$n^2$位则补前缀零)输入输出格式输入格式第一行一个数$n$,第二行一个$n^2$位的数$k$输出格式仅一行表示答案,答案可能很大,你只需输
ankan8337·2020-09-15 22:50

肿瘤诊断（三维连通块并查集）

L3-004.肿瘤诊断时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（#include#inclu
无语_·2020-09-15 22:36

题解:[NOI2003]逃学的小孩

就是树的直径，两遍bfs就ok了然后从C走到A(或B)，要使得最长的话，就暴力判一下呗假设从A走到B最大值为a，从C走到A最大值为b题目要求你使a+b最大现在你让a最大，又让b最大那a+b不久最大了所以“水题
Zctoylm·2020-09-15 22:25

Werewolf （并查集）

WerewolfHDU-6370"TheWerewolves"isapopularcardgameamongyoungpeople.Inthebasicgame,thereare2differentgroups:thewerewolvesandthevillagers.Eachplayerwilldebateaplayertheythinkisawerewolfornot.Theirwordsar
Xuedan_blog·2020-09-15 22:21

食物链(带权并查集经典题)

食物链POJ-1182动物王国中有三类动物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句
Xuedan_blog·2020-09-15 22:21

HDU 1272 小希的迷宫 （并查集判断回路、连通）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272数据的读入有些奇葩...题意就是给一个图，若有环或者不连通输出No，否则Yes。参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html#include#include#include#include#include#
Strokess·2020-09-15 22:04

kuangbin专题五 并查集 HDU1272 小希的迷宫

题意：中文题题解：任意两个房间有且仅有一条路径可以相通，可以用并查集来做，如果输入的两个房间号的祖宗是一样的话，就说明，成环了，输出No,还有一种情况是不成环，森林的情况，比如：123400正确的输出为
Start_to_crazy·2020-09-15 22:04

【NOIP】关押的罪犯(二分图判断 || 并查集)

并查集：令i+n是i的敌人，如果u是v的敌人，那么u与v+n属于一类人可以合并。
Link_Ray·2020-09-15 21:03

HDU - 4738 Caocao's Bridges(桥)

问需要破坏哪一座桥，且派的士兵最小解题思路：很简单吧，水题，找最小权值的“桥“就可以了但是坑点多啊如果不连通的话，就不用派士兵了如果桥的最小权值是0的话，那么就是1了，因为至少得派一个人#include
暗金色·2020-09-15 21:57

POJ 3352 浅谈边双连通分量缩点

世界真的很大刚刚才刷了一道边双连通的Tarjan感觉不够，迅速再敲一道练手然后1A，哇哇哇哇虽然是一道水题，但我自己不会说出来233看题先：description：给定图G，求最少加多少边可以成为双连通图
BerryKanry·2020-09-15 21:15

【 题集 】 【kuangbin带你飞】专题九 连通图 更新 ing...

因为有点忙，加上、、、、很久没敲了，今天一定要来一发、、、并查集那边短路了，这个先接上，和并查集一起搞好了、、、、（感觉还是chrome的格式比较好看，可是竟然感觉FF更加流畅，better！）
Joursion·2020-09-15 21:49

[BZOJ1997][Hnoi2010]Planar && 并查集

记集合m+i为不能和第i条边在同一集合的边弱i，j相交且i，j在同一组合则不合法#include#include#include#include#include#include#defineSFscanf#definePFprintfusingnamespacestd;typedeflonglongLL;constintMAXN=200;constintMAXM=10000;intfa[MAXN*
大蒟蒻syk·2020-09-15 21:19

NYIST-2019省赛训练组队积分赛第一场

是个水题。。。就是读不出来题意。。你说气不气。。。。直接模拟就行了。。。比赛的时候，就直接模拟的。。。代码巨长。。#incl
147sq·2020-09-15 21:40

PAT乙级练习

乙级还是水题居多，但是对于我这种菜鸡来说还是有要吸取的地方的。水题不赘述。1001考察条件语句if/elseif放在第一个真的是名副其实。
如不如此都如此·2020-09-15 21:35

[HNOI2010]平面图判定（带权并查集）

注意带权并查集的Find\rm{Find}Find不能随便用。
Freopen·2020-09-15 21:33

BZOJ1997: [Hnoi2010]Planar（并查集）

传送门题意：给一个n个点大环，大环上有边，问这个图是不是平面图。(n≤200,m≤10000)题解：二分图染色判断合法性很好想，但m这么大不可能m2建边。听说有一个平面图定理：若图是平面图，那么m≤3∗n−6。那么直接剪枝n2判定就好了。#includeusingnamespacestd;inlineintread(){charch=getchar();inti=0,f=1;while(!isdi
DZYO·2020-09-15 21:33

hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集

点击打开链接小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36540AcceptedSubmission(s):11175ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
ITAK·2020-09-15 21:54

bzoj 1997 Planar [并查集] [二分图判定] [2-SAT]

585DescriptionInputOutputSampleInput26914151624252634353614253655122334455112345SampleOutputNOYESSourceDay1三种做法，并查集
JacquesdeH·2020-09-15 21:21

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的
mengxiang000000·2020-09-15 21:16

【BZOJ1997】【HNOI2010】Planar（2-SAT，平面图，并查集）

直接建图后求SCC即可当然这题也可以用并查集水过。Code/********************************************
Hany01·2020-09-15 21:02

【BZOJ3211】花神游历各国 树状数组 并查集 均摊分析

然后用并查集维护一个点右边第一个不是0的数。手写读入果然高大上。卡rank神器。顺便Orz一下wy
空灰冰魂·2020-09-15 21:27

hdu6708 Windows Of CCPC

发现是一个水题。直接用三维字符数组模拟可以，但是我感觉略微麻烦，我想到了用string,比用三维字符数组更方便。话不多说，代码如下。
zzuliwyl·2020-09-15 21:48

Luogu3209 HNOI2010 平面图判定 平面图、并查集

传送门题意：$T$组数据，每组数据给出一个$N$个点，$M$条边，并存在一个$N$元环的图，试判断其是否为一个可平面图（如果存在一种画法，使得该图与给出的图同构且边除了在顶点处以外互相不相交，则称其为可平面图）$T\leq100,N\leq200,M\leq10000$关于平面图的性质可以参照这一个PPT我们需要用到平面图的一个推论：在极大平面图（不能再加边的平面图）上，$M=3\timesN-6
weixin_30633507·2020-09-15 21:32

BZOJ1997 HNOI2010 平面图判定 planar （并查集判二分图）

题意判断一个存在哈密顿回路的图是否是平面图。n≤200,m≤10000n\le200,m\le10000n≤200,m≤10000题解如果一定存在一个环，那么连的边要么在环里面要么在外面。那么把在同侧会矛盾的边之间连边，如果是一个二分图就是平面图。有问题的是边数是O(m2)O(m^2)O(m2)的。但是可以发现当m>n∗3−6m>n*3-6m>n∗3−6的时候一定形成不了平面图。所以就判一下，如果
_Ark·2020-09-15 21:43

PAT乙级练习

PATPATPAT乙级练习前言：预计一个月内刷完乙级所有题，主要记录下比较坑的题，水题就不写了，有点意思的写下代码。15分的题：1026程序运行时间唯一坑点除以100后要四舍五入到个位。
Harris-H·2020-09-15 21:09

LeetCode Weekly Contest 28

题目不算难，但是临场很不冷静，二三两题题意看错，第一题大水题WA四次，最后一题没时间想。一直对自己的临场发挥很不满意，脑子总是转不起来，很佩服那些20分钟就能完赛的选手。
永远EHOME·2020-09-15 20:52

大一下半学期

这一学期过的怎么说呢，没有想象中那么励志，开学前三个月也算正常，但接下来的日子颓势渐增，算法没学多少，现在还处在刷水题的阶段，稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了
yqdjl6·2020-09-15 18:31

HDU：1856 More is better（并查集+技巧）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):24376AcceptedSubmission(s):8752ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
zugofn·2020-09-15 16:59

HDOJ-1232(并查集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232AC代码：#includeintv[1002];//定义全局变量，v[i]代表城镇。intfind(intx){intr=x;while(r!=v[r])r=v[r];returnr;//返回x所在的集合。该集合用树的根节点来表示。}voidmerge(intx,inty){intfx,fy;fx=f
zhouhong1026·2020-09-15 16:21

Recent Contest #2(Mar 25-Mar31, 2014)

cid=43116#overviewH水题不述。
zhengnanlee·2020-09-15 16:19
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他