并查集
lrccccc
靡不有初 鲜克有终
展开
-
南阳理工OJ 题目42 一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分原创 2016-09-02 16:49:12 · 720 阅读 · 0 评论 -
51NOD 1163 最高的奖励
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量原创 2016-09-22 19:54:01 · 443 阅读 · 0 评论 -
HDU 5971 Wrestling Match 2016大连区域赛
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8 Accepted Submission(s): 7Problem DescriptionNowadays, at least one wrestl原创 2016-11-06 18:50:27 · 1227 阅读 · 0 评论 -
51NOD 1525 重组公司 并查集
1525 重组公司题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题收藏关注有n个人在公司里面工作。员工从1到n编号。每一个人属于一个部门。刚开始每一个人在自己的部门负责自己的项目,这样的话公司里面就有n个部门。然而,公司内部出现了危机,需要合并一些部门,以提高工作效率。team(person) 表示person这个人所在的部门原创 2016-10-26 18:57:01 · 490 阅读 · 0 评论 -
51NOD 1821 最优集合 【并查集】
1821 最优集合基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|<=k),使得S1∪S3的优美值最大。(集合元素可以重复)原创 2017-03-06 22:51:01 · 783 阅读 · 0 评论 -
51NOD1307 绳子与重物 【并查集】
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重原创 2017-06-10 22:26:13 · 541 阅读 · 0 评论 -
HDU6109 数据分割 【并查集+启发式】
传送门显然,维护xi=xj的情况,并查集即可显然,维护x_i=x_j的情况,并查集即可 而xi!=xj时,可以开一个1e5的set<int>数组,记录xi不等于的数而x_i!=x_j时,可以开一个1e5的set<int>数组,记录x_i不等于的数xi=xj约束x_i=x_j约束 ①检查是否满足xi!=xj : 遍历较小的set的元素t,满足un.find(t)==un.find(xi)则不成立原创 2017-08-12 22:36:02 · 882 阅读 · 0 评论 -
Timus 1003. Parity 【并查集】
传送门输入的询问可能=0 巨坑…..因此re一晚上令sum[j]=∑ji=0a[i] (mod2)令sum[j]=\sum_{i=0}^{j}a[i]\ \ \ (mod 2) 则若sum[a]=sum[b]且sum[b]=sum[c],则sum[a]=sum[b]=sum[c]具有传递性则若sum[a]=sum[b] 且sum[b]=sum[c],则sum[a]=sum[b]=sum原创 2017-09-28 16:39:41 · 582 阅读 · 0 评论