![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 94
san lolo
一只会写代码的鸟
展开
-
Codeforces Round #639 (Div. 2) E. Quantifier Question
E. Quantifier Questiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLogical quantifiers are very useful tools for expressing claims about a set. For this problem, let's focus on the s原创 2020-05-08 19:21:30 · 274 阅读 · 0 评论 -
食物链(带权并查集)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是”1 X Y”,表示X和Y是同类。第二种说法是”2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说...转载 2020-04-29 19:16:36 · 160 阅读 · 0 评论 -
HihoCoder-1515-分数调查
http://hihocoder.com/problemset/problem/1515描述小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?输入第一行包含三个整数N, M和Q。...原创 2020-04-29 15:47:54 · 222 阅读 · 0 评论 -
hdu 3038(带权并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=3038How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25513Accepted S...转载 2020-04-29 15:00:59 · 196 阅读 · 0 评论 -
关押罪犯
链接:https://ac.nowcoder.com/acm/problem/16591来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件...原创 2020-04-28 23:26:43 · 179 阅读 · 0 评论 -
P1621 集合
题目描述Caima 给你了所有[a,b][a,b]范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数,如果这两个整数拥有大于等于pp的公共质因数,那么把它们所在的集合合并。重复如上操作,直到没有可以合并的集合为止。现在 Caima 想知道,最后有多少个集合。输入格式一行,共三个整数a,b,p,用空格隔开。输出格式说明/提示样...原创 2020-04-28 21:29:11 · 323 阅读 · 1 评论 -
银河英雄传说
https://www.acwing.com/problem/content/description/240/难度:简单 时/空限制:2s / 64MB 总通过数:825 总尝试数:1670 有一个划分为N列的星际战场,各列依次编号为1,2,…,N。有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令,每条指令格式为以下两种之一:...原创 2020-04-26 23:36:32 · 257 阅读 · 0 评论 -
历届试题 合根植物
http://lx.lanqiao.cn/problem.page?gpid=T458资源限制时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格...原创 2020-04-07 17:46:04 · 98 阅读 · 0 评论 -
POJ-1182 食物链
题目链接:http://poj.org/problem?id=1182转载 2019-09-27 23:15:45 · 85 阅读 · 0 评论