![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
oopslb
这个作者很懒,什么都没留下…
展开
-
并查集 的几题典型题以及代码
题目:https://www.cnblogs.com/Sunshine-tcf/p/5699059.html#include <iostream>#include <stdio.h>#include <algorithm>#include <string>using namespace std;int p[1005];int ...原创 2017-03-08 17:41:34 · 304 阅读 · 0 评论 -
2018 牛客多校 四 J Hash Function (优先队列+并查集)
题目题意:一个数字对序列长度取模,如果取模后的序列没放数字则放这个位置,如果有位置,则往后放,现在给你一串已经放好的序列,问是否符合规则,如果符合,输出字典序最小的放入顺序。思路:我们可以先把对n取余为那个位置的数放入优先队列,然后从优先队列出元素,并把它加+1的位置当做父亲,这样可以看出本来也应该在这个位置的数是不是往后找到第一个没放的位置,如果是压入队列,最后看你比较符合的个数和总的不...原创 2018-08-01 10:02:56 · 129 阅读 · 0 评论 -
2018“百度之星”程序设计大赛 - 复赛 1003 带劲的and和 (二进制+ 并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=6411 思路:先用并查集把各个联通块整理出来,再把每个联通块点的权值按照从小到大排序,因为是&,所以只有同时满足在这个位置为1的去情况才为1,可以统计每个位置1的个数,从大到小扫一遍就可以了,记住每次都要删去扫过的,不然会重复#include<bits/stdc++.h>u...原创 2018-08-20 21:32:37 · 173 阅读 · 0 评论