![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yjt9299
这个作者很懒,什么都没留下…
展开
-
CodeForces - 357C. Knight Tournament
不是正宗的并查集,但是用到了并查集区间合并的思想原创 2017-07-24 23:03:06 · 326 阅读 · 0 评论 -
codeforces 1013d D. Chemical table
链接: http://codeforces.com/contest/1013/problem/D 题意: 现在有一个n*m的方格,现在给你q个方格是已经涂好色的,而且方格有个自动涂色的功能,如果一个矩形的三个角被涂上颜色了,那么第四个角就被自动涂上颜色。 问你最少需要手动涂几个点呢。 思路: 其实我们就考虑本来已经涂好色的点中,哪些是有效点,哪些是无效点就可以,这里我把有效点定义为在我涂了其他...原创 2018-09-28 22:20:38 · 196 阅读 · 0 评论 -
hdu 6326 Problem H. Monster Hunter(贪心+并查集)
Problem H. Monster Hunter Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 663 Accepted Submission(s): 158 Problem Description Little ...原创 2018-08-03 16:54:58 · 563 阅读 · 1 评论 -
牛客多校第四场 J题
链接:https://www.nowcoder.com/acm/contest/142/J 来源:牛客网 Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of fixed si...原创 2018-07-29 14:07:00 · 277 阅读 · 0 评论 -
hdu 5361 最短路+并查集优化
In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2878 Accepted Submission(s): 761Problem DescriptionThere are n soda living in a str...原创 2018-04-11 21:24:52 · 201 阅读 · 0 评论 -
hdu 5438 Ponds 拓扑排序 + 并查集
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5247 Accepted Submission(s): 1454Problem DescriptionBetty owns a lot of ponds, some of...原创 2018-04-11 19:04:22 · 245 阅读 · 2 评论 -
UVA - 11987 Almost Union-Find (并查集的节点删除)
连接: 点击打开链接 题意: 给你n个数 有m个操作,如果op==1 将x和y并到一个集合中去,如果op==2 如果x和y不在一个集合中,就将x从原集合中取出来放到y的集合中去,如果op==3 输出x所在的集合的 元素的个数以及集合中元素的和。 思路 : 并查集的删除操作,这里我们定义一个id数组,在删除操作中我们那个没有真正的删除,而是改变了id数组。这里再开一个s原创 2017-09-18 21:44:36 · 391 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter(并查集删除节点)
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9673 Accepted Submission(s): 3067 Problem Description Recogniz原创 2017-09-18 20:04:13 · 459 阅读 · 0 评论 -
HDU 1829 A Bug's Life(带权并查集)
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16887 Accepted Submission(s): 5402 Problem Description Background原创 2017-08-27 20:03:52 · 218 阅读 · 0 评论 -
POJ 1703 带权并查集
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47160 Accepted: 14521 Description The police office in Tadu City decides to say ends原创 2017-08-27 19:53:56 · 183 阅读 · 0 评论 -
hdu 4056 zoj 3544 Draw a Mess
链接: https://cn.vjudge.net/problem/HDU-4056 题意: 就问涂完所有的颜色后每种颜色有多少个(共9种) 思路: 想到并查集来做就是个很简单的题,想不到就gg。另外更新的时候对于n一层层更新并且对于q从后向前更新。这样更新过的就没有必要再更新了。 代码: #include<bits/stdc++.h> using namespace st...原创 2018-11-01 14:42:17 · 237 阅读 · 0 评论