jzoj5914. 【NOIP2018模拟10.19】盟主的忧虑(并查集)

5914. 【NOIP2018模拟10.19】盟主的忧虑 Description 江湖由 N 个门派(2≤N≤100,000,编号从 1 到 N)组成,这些门派之间有 N-1 条小道将他们连接起来,每条道路都以“尺”为单位去计量,武林盟主发现任何两个门派都能够直接或者间接通过小道连接。 虽然整个江...

2018-10-19 21:05:04

阅读数:7

评论数:0

jzoj5904. 【NOIP2018模拟10.15】刺客信条(并查集)

5904. 【NOIP2018模拟10.15】刺客信条 Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平...

2018-10-16 07:37:51

阅读数:23

评论数:0

poj1955 Parity game(带权并查集)

Parity game Description Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones...

2018-08-21 14:38:59

阅读数:20

评论数:0

洛谷P1955 [NOI2015]程序自动分析(并查集,离散化)

[NOI2015]程序自动分析 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的...

2018-08-21 11:06:59

阅读数:19

评论数:0

洛谷P2170 选学霸(并查集,背包)

选学霸 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近 输入输出格式 输入格式: 第一行,三个正整数N,M,K。 第2…K行...

2018-08-20 21:15:52

阅读数:37

评论数:0

洛谷P1197 [JSOI2008]星球大战(并查集)

[JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超...

2018-03-23 20:41:01

阅读数:33

评论数:0

洛谷P1111 修复公路(并查集)

修复公路 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄...

2018-03-23 20:26:42

阅读数:62

评论数:0

SSL2060 迷宫(并查集)

迷宫 Description 小希非常喜欢玩迷宫游戏,现在她自己设计了一个迷宫游戏。在她设计的迷宫中,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条...

2018-01-06 15:46:15

阅读数:47

评论数:0

SSL2859 2017年12月9日提高组 矩阵变换(并查集)

2017年12月9日提高组 矩阵变换Description给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|...

2017-12-09 16:20:30

阅读数:60

评论数:0

SSL2817 2017年11月1日提高组 树论(并查集)

2017年11月1日提高组 树论DescriptionInputSample Input1 4 2 3 1 3375 3 2 8707 5 5 2 1 455 3 1 3616 4 1 9494 5 4 1448 5 1 8366 Sample Output-1 7911 ...

2017-11-01 20:25:24

阅读数:81

评论数:0

SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)

2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;i...

2017-10-31 21:22:58

阅读数:773

评论数:0

SSL2542 2016提高组模拟试题 皮皮(并查集)

2016提高组模拟试题 皮皮Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象:那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识(A认识B,B认识C,则A认识C),那么皮皮就只能在这两个妹子里面选一个来泡。 然而空空空空的皮皮想要泡到尽量...

2017-10-30 21:50:02

阅读数:126

评论数:0

SSL2785 2017年10月23日提高组T1 询问 (二分+并查集)

2017年10月23日提高组T1 询问Description Input Output 分析:首先二分答案,转化为前 mid 个询问是否矛盾。 把所有询问按照答案从大到小排序,把答案相同的那些询问放在一起,求出区 间交及区间并,如果区间交为空说明序列中有重复数字,直接无解;否则我们看 看区...

2017-10-24 19:19:54

阅读数:59

评论数:0

洛谷P1396 营救 (kruskal)

洛谷P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每...

2017-10-20 19:02:54

阅读数:98

评论数:0

SSL2731 2017年9月16日提高组T2 学校联网(kruskal)

2017年9月16日提高组T2 ADescription为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直...

2017-09-16 15:58:26

阅读数:82

评论数:0

SSL2687 2017年8月14日提高组T1 跳跃(kruskal,并查集)

2017年8月14日提高组T1 跳跃Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d...

2017-08-14 20:53:53

阅读数:76

评论数:0

jzoj1729 blockenemy(贪心,并查集)

1729. blockenemyDescription 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人...

2017-07-09 21:21:20

阅读数:128

评论数:0

jzoj3453【NOIP2013中秋节模拟】连通块(connect,并查集,二维)

3453. 【NOIP2013中秋节模拟】连通块(connect)Description 你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前连通块的个数。 然而,对边编号简...

2017-07-08 19:50:21

阅读数:149

评论数:0

HDU1598 find the most comfortable road(并查集+kruskal)

find the most comfortable road##Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Sp...

2017-07-03 09:47:07

阅读数:113

评论数:0

洛谷P3367 并查集模版

并查集模版 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当...

2017-04-12 20:53:10

阅读数:120

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭