![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 67
lt36
这个作者很懒,什么都没留下…
展开
-
2018年新生赛 YXY的迷宫 并查集
来源中北大学2018年新生赛题目描述YXY给出了一个仅由数字0与1组成的n*n的迷宫,你可以站在这个迷宫的某一格上,若你当前所处位置为数字0,那么你可以移动到相邻4个方向(上下左右)上数字为1的格子上。同样若你当前所处位置为数字1,那么你可以移动到相邻4个方向上数字为0的格子上。对于迷宫的一个格子,询问由这一格可以到达的格子的总数是多少(包括自身的初始位置)。输入描述第...原创 2018-12-04 21:05:57 · 404 阅读 · 0 评论 -
Pylon Link 二分法+并查集
链接:https://ac.nowcoder.com/acm/contest/303/F来源:牛客网 题目描述星灵(Protoss)有一个非常重要的建筑是水晶塔(Pylon)。能量场(Energy Field),是一个以水晶塔为圆心,半径为R的圆,R为正整数。所有的能量场的半径都是相同的。星灵的绝大部分建筑都需要放置在能量场中。在星际争霸2(StarCraftⅡ)中,用折跃门(...原创 2018-12-08 19:25:35 · 346 阅读 · 0 评论 -
HYSBZ - 4195 并查集
题目链接https://vjudge.net/contest/285828#problem/J题目在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。...原创 2019-03-02 19:42:14 · 157 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2)C. Edgy Trees 并查集
codeforces 1139C题目链接:http://codeforces.com/contest/1139/problem/C题意: 给你一个n个结点n-1条边的无向连通图,由红边和黑边组成。然后给一个数字k,问有多少个长度为k的结点序列(结点可重复出现),按照这些结点顺序在图上走,最少经过一次黑边。题解直接去算至少经过一次黑边的个数很难算,可以间接去求。算一下所有长度为k...原创 2019-03-23 09:10:19 · 188 阅读 · 0 评论 -
CSL 的魔法 并查集
链接:https://ac.nowcoder.com/acm/contest/551/E来源:牛客网“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛题目描述有两个长度为 n 的序列,a0,a1,…,an−1和 b0,b1,…,bn−1。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法,得到最终的序列 a 和...原创 2019-04-16 18:47:06 · 161 阅读 · 0 评论 -
牛客练习赛50 B tokitsukaze and Hash Table 并查集
链接:https://ac.nowcoder.com/acm/contest/1080/B来源:牛客网题目描述tokitsukaze有n个数,需要按顺序把他们插入哈希表中,哈希表的位置为0到n-1。插入的规则是:刚开始哈希表是空的。对于一个数x,在哈希表中,如果(x mod n)的位置是空的,就把x放在(x mod n)的位置上。如果不是空的,就从(x mod n)往右开始找...原创 2019-09-01 09:38:19 · 181 阅读 · 0 评论