并查集水题第54页

hdu 1877 又一版 A+B 水题

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13785AcceptedSubmission(s):5251ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(ints[10000100];intm;voidswitch1

itcoder-9527·2020-09-13 00:22

HDU2186

2019-05-3019:31:10水题#includeusingnamespacestd;intmain(){intc;scanf("%d",&c);while(c--){intn;intsum=0;

weixin_30906701·2020-09-13 00:27

hdu 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你(水题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2186#includeintmain(){intT;scanf("%d",&T);while(T--){intn,num1,num2,num3,num4;scanf("%d",&n);num1=n/2;n=n-num1;num2=n*2/3;//不能先除3在乘2；n=n-num2;num3=n;num4

myhzgl1993·2020-09-13 00:10

欧几里得和扩展欧几里得算法

则：gcd（a，b）=gcd（b，r）利用递归实现该算法：longlonggcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}辗转相除法的应用：（水题

而濡木染·2020-09-13 00:49

1326: The contest（并查集+分组背包）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326殷犇有很多队员。他们都认为自己是最强的，于是，一场比赛开始了~于是安叔主办了一场比赛，比赛有n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a和c也会坑）ACM队员们想知道，于是他们想知道在能力范围内

weixin_34092455·2020-09-12 23:03

hdu 5176 The Experience of Love(带权并查集+思维)

求最大值的和的方法用带权并查集，把边按权值从小到大排序，一条边一条边的算，当我们算第i条边的时候权值为wi,两点是ui,vi,前面加入的边权值

hadis_fukan·2020-09-12 23:58

并查集原理、代码、例题演示

并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。

丶独醒·2020-09-12 22:00

poj1287

并查集查询顶点是否被包括了。可是我wa了一个钟。原因是忽略了点是从1开始的，初始化并查集时从0初始化，导致查询，合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。

keysona·2020-09-12 22:55

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。

RaAlGhul·2020-09-12 22:21

zoj1110

本以为是水题的，结果忽略了题中给的，出生时间是可以有个约数的，如果这点忽略的话连题中给的测试数据都过不了的！

xuezhongfenfei·2020-09-12 21:28

看完动画你还敢说不会快速排序

本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。

weixin_34379433·2020-09-12 20:02

HDU 3215 The first place of 2^n （数论-水题）

Thefirstplaceof2^nProblemDescriptionLMYandYYaremathematicsandnumbertheorylovers.Theyliketofindandsolveinterestingmathematicproblemstogether.OnedayLMYcalculates2nonebyone,n=0,1,2,…andwritestheresultson

你狗·2020-09-12 17:02

[Ynoi2018] 五彩斑斓的世界

把块内值相等的数用并查集连到一起

weixin_30436891·2020-09-12 17:40

请给我一杯拿铁

一开场我们总是有一种找不到水题不想细想的感觉，后来B题想出了策略但是没想到如何用二维前缀和。。。数据结构一

_Aka·2020-09-12 17:14

poj 1127(线段相交)

并查集标记或者暴力都可以。

aszmq·2020-09-12 15:33

算法题：输油管道问题 - 贪心

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。

loophome·2020-09-12 15:12

拼题A【PTA】——520 钻石争霸赛·个人解题记录上（水题部分）

前言：一小时，八道题，真的有点吓人的说。个人情况的话，老萌新了，a掉前五题，第7题a了两个测试点（这俩点也不是摸鱼混分的哈~虽然考试的话，其实应该学会点混分技巧的说...）；总的难度的话，貌似听说是乙级的难度，不过最后仨题好像还是挺烧的...蒟蒻俺拿了57分...看姥姥给的分数区间段，貌似是10%左右的样子（幻觉？？）加油吧，还是太菜了！！一半分都拿不到，害！7-1考试周(5分)考试周快到了，浙江

咚唔·2020-09-12 14:00

Codeforces - 规律题 [占坑]

发现自己容易被卡水题,需要强行苟一下规律题CF上并没有对应的tag,所以本题集大部分对应百毒搜索按顺序刷本题集侧重于找规律的过程(不然做这些垃圾题有什么用)Codeforces-1008C给定一个\(n

weixin_30455067·2020-09-12 14:23

【HDOJ1213】How Many Tables[并查集模板题]

第一次写博客~纪念一下开始学并查集啦，第一道AC（捂脸）#include#include#includeintpre[1005];boolt[1005];intFind(intx){intr=x;while

sodaxyh·2020-09-12 13:56

【Leetcode-算法】709.转换成小写字母（C++）

想法：水题，凑个题量。热知识：'A'-'a'=-32。

sodaxyh·2020-09-12 13:56

num.12How Many Tables HDU - 1213

思路：是比较简单的并查集，模板题。Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。代码#includeusingnamespacestd;int

是个sur·2020-09-12 13:54

num.10并查集Wireless Network ——POJ - 2236

这道题是[kuangbin带你飞]专题1-23,专题五的第一道题。题意：有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其进行两种可能的操作，Ox表示修复第x台，Sxy表示判断xy之间能否通信，若能输出SUCCESS，否则输出FALL。Input：第一行

是个sur·2020-09-12 13:23

[CCF] 201709-5 除法 Apare_xzc

[CCF]201709-5除法树状数组水题…(不过要剪枝)题面：我的代码#includeusingnamespacestd;constintmaxn=1e5+100;longlonga[maxn];intb

Apare_xzc·2020-09-12 13:45

CodeForces - 11A Increasing Sequence【水题】

【题目描述】Asequencea0, a1, …, at - 1iscalledincreasingifai - 1 usingnamespacestd;staticconstintMAXN=2000+10;inta[MAXN];intn,d;intmain(){cin>>n>>d;for(inti=0;i>a[i];intcnt=0;for(inti=1;ia[i-1])continue;int

invoKer-·2020-09-12 13:37

"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛（12.10）

"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛水题已去除。。B题Time原题链接：http://acm.hrbust.edu.cn/index.php?

Alzh·2020-09-12 12:43

codeforces 1A 解题报告

来自Vic_:http://blog.csdn.net/Vic___每周一道算法题安慰自己竞赛的心，囧1A水题一道原题地址：http://codeforces.com/problemset/problem

Vic020·2020-09-12 12:04

并查集详细介绍

概念使用场景操作以及具体实现1）初始化2）查找某节点所在集合的Boss（即找到其根节点）+路径压缩3）合并两集合4）判断两个节点是否在同一个集合中5）统计集合数量6）统计集合中节点的个数7）并查集的删除操作

Mikchy·2020-09-12 12:45

CCF-CSP 201903-1 小中大【水题】（100分）

试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：代码如下（100分）：#includeusingnamespacestd;staticconstintMAXN=100000;inta[MAXN+5];intmain(){intn;scanf("%d",&n);for(inti=0;i=a[n-1])printf("%d%d%d\n",a[0],a[n/

invoKer-·2020-09-12 12:56

CCF-CSP 201903-2 二十四点【水题】【STL】（100分）

试题编号：201903-2试题名称：二十四点时间限制：1.0s内存限制：512.0MB题目描述：代码如下（100分）：#include#include#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0),cout.tie(0);intn;cin>>n;while(n--){stack

invoKer-·2020-09-12 12:56

LeetCode第155场周赛（Weekly Contest 155）解题报告（拓扑排序还没看）

第三题，连通问题，使用并查集解决第四题

Mikchy·2020-09-12 12:06

1114 Family Property

并查集#include#include#include#includeusingnamespacestd;structNode{intid,fid,mid,k,num,area;intchild[10]

weixin_43070560·2020-09-12 11:20

PAT 甲级 A1114 Family Property(并查集)

这道题用并查集做就可以。传统的并查集是intfather[]数组，这里我们找最小值。

蕤芽_Budlet·2020-09-12 11:18

判断图的连通性的三种方法：DFS、BFS 和并查集

判断图的连通性的常见方法有三种：DFS、BFS和并查集。3.1DFS深度优先遍历得到的是图的一个连通分量。

J先生的编程笔记·2020-09-12 09:08

2017GDCPC题解（未完）

算法思路：水题，模拟一下操作可以往后转或者往前转，选最优的就好了。/*@resources:GDCPC2017A@date:2017-05-09@aut

QuanQqqqq·2020-09-12 08:16

题目1003：A+B

水题，简单的字符串转换为长整型数字。

yangchen1991·2020-09-12 08:31

对最小生成树算法的总结

Kruskal用到了排序+并查集，并且只n个顶点最多需要n-1条边即退出#includeusingnamespacestd;constintmaxn=1e5+10;intrank[maxn],parent

xxxxian666·2020-09-12 08:56

UVa-253 - Cube painting

水题一道。

windrises·2020-09-12 08:40

趣味编程水题

趣味编程第一题（小勇勇学语文）小勇勇最近迷恋上了学习中国传统文化，他目前正在阅读中国四大名著，但是粗心的他并不知道四大名著的作者是谁，请按照《红楼梦》、《西游记》、《三国演义》、《水浒传》的顺序依次输出他们的作者是谁？输出：zhangsanlisiwangwu(此输出仅为输出格式，不保证结果正确)题解#includeintmain(){printf("caoxueqin\nwuchengen\nl

诡诡．．·2020-09-12 08:31

poj3532求生成树中最大权与最小权只差最小的生成树+hoj1598俩个点之间的最大权与最小权只差最小的路经。...

并查集来判断连通。类似一提，hoj1598，开始时用DFS搜索，TLE，受启发，用枚举方法差不多，只是在每次枚举最小边的时候结束条件改为起点与

weixin_34295316·2020-09-12 07:58

AtCoder Grand Contest

AGC002C：水题，看是否有a[i]+a[i+1]>=k。D：并查集上倍增，二分答案。E：博弈（坑）F：模型转化然后$DP$。AGC003C：

weixin_34159110·2020-09-12 07:21

并查集 1347：【例4-8】格子游戏

1347：【例4-8】格子游戏并查集的二维升级版（简称寻找二维爹自己起的）也就是他们自己变成了二维坐标，父结点自然也要变成二维啦代码：#include#include#include#include#include

weixin_30648963·2020-09-12 07:11

BZOJ两水题连发～（BZOJ1854&&BZOJ1191）

前言：两题都是省选题不过水的惊人，且都可以用二分图最大匹配做哎～～～1854:[Scoi2010]游戏TimeLimit:5SecMemoryLimit:162MBSubmit:4725Solved:1854Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一

weixin_30448685·2020-09-12 07:30

蓝桥杯—水仙花数（水题）

算法训练4-3水仙花数时间限制：1.0s内存限制：256.0MB问题描述打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数，例如153=1^3+5^3+3^3。样例输入一个满足题目要求的输入范例。例：无样例输出153xxxxxx#include#includeusingnamespacestd;intmain(){inta,b,c;for(intn=100

vivenn·2020-09-12 07:58

第五届山东ACM大赛汇总

水题，求积分做就好了，但是开始还错了，回车竟然判成WR而不是PR，第一题就卡，醉了。。。#inclu

蜗牛蜗牛慢慢爬·2020-09-12 07:24

线性规划与网络流24题の1 飞行员配对方案问题（最大匹配）

最大流水题。就二分图最大匹配数。输出方案不唯一...=。=，所以在没有specialjudge的OJ会出错（也是实在没想明白标程的解是怎么输出的。。。

for_further·2020-09-12 07:45

POJ 3041 Asteroids（最小点覆盖）

POJ3041Asteroids题目链接题意：一个棋盘上面放东西，要求选择最少的行列能清掉这些东西思路：很经典的水题，行列有东西的建边，然后最小点覆盖就答案，最小点覆盖等于最大匹配代码：#include

lab104_yifan·2020-09-12 07:11

最小生成树水题大合集

题目一：hdu-畅通工程题意：中文题省略思路：裸最小生成树代码：#include"iostream"#include"cstring"#include"string"#include"cmath"#include"queue"#include"cstdio"#include"algorithm"#include"cctype"#include"map"usingnamespacestd;typed

RanTaimu·2020-09-12 07:35

Bailian2728 第一个C++程序【水题】

2728:第一个C++程序总时间限制:1000ms内存限制:65536kB描述在标准输出中打印字符串WelcometoC++!输入无输入输出WelcometoC++!样例输入无样例输出WelcometoC++!来源JP06问题链接：Bailian2728第一个C++程序问题简述：（略）问题分析：简单入门题，不解释。程序说明：（略）参考链接：（略）题记：（略）AC的C++语言程序如下：/*Baili

海岛Blog·2020-09-12 07:55

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2

sugarbliss·2020-09-12 07:33

#并查集,Kruskal,01背包#

并查集洛谷1536村村通求还要修多少条路，也就是问集合的数量-1。

ssl_xjq_逐风之刃·2020-09-12 07:33

推荐频道

并查集水题