随笔分类 -  并查集

【説明する】并查集
摘要：前言 瞅了几眼之前写的博客，没思路，没解析，没整理并查集(辣鸡)，今天就来填个坑辣! 定义 所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作： ①MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中； 一般用for循环来实现： 其中dad[]是存放根节点的数 阅读全文
posted @ 2017-11-09 13:00 夜雨声不烦 阅读(247) 评论(0) 推荐(1)
北京清北 综合强化班 Day1
摘要：a 【问题描述】你是能看到第一题的 friends呢。 —— hja何大爷对字符串十分有研究，于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成，被定义为其中出现次数最多的字符减去少。（注 被定义为其中出现次数最多的字符减去少。（注 意，在讨论出现最少 阅读全文
posted @ 2017-10-02 20:22 夜雨声不烦 阅读(688) 评论(0) 推荐(4)
日照学习提高班day3测试
摘要：A 思路: 一看到'#''.'什么的就想到搜索怪我怪我。。。 这道题勉强说是搜索别打我qwq 1）因为不重复，所以首先要判断是否%5==0，若不满足，直接输出NO 2）弄个vis数组记录是否被搜过，如果该处是‘#’并且没有被搜索过，就搜索他正下，左下，右下，以及下下是否都为#，若不是，输出NO 3） 阅读全文
posted @ 2017-07-29 19:30 夜雨声不烦 阅读(204) 评论(0) 推荐(0)
luoguP1195 口袋的天空
摘要：P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 378通过 867提交 标签 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目 阅读全文
posted @ 2017-07-18 15:55 夜雨声不烦 阅读(269) 评论(0) 推荐(0)
cogs1682. [HAOI2014]贴海报 x
摘要：1682. [HAOI2014]贴海报 ★★☆ 输入文件：ha14d.in 输出文件：ha14d.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张 阅读全文
posted @ 2017-07-12 18:30 夜雨声不烦 阅读(168) 评论(0) 推荐(0)
luoguP1197 [JSOI2008]星球大战 x
摘要：P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他 阅读全文
posted @ 2017-07-02 19:50 夜雨声不烦 阅读(176) 评论(0) 推荐(0)
【説明する】DS
摘要：其实就是数据结构课后题整理....只会一个是什么鬼 染色问题： 线段树? 功能太强大了! 我们并不需要那么多的功能 运用并查集！！！ 将相同的并为一段 BZOJ 2375(讲真我没找到这个题在哪里...) (其实是因为我没有权限号啦~现在知道了) 题目大概是这样的: 小t非常喜爱画画,但是他还是一个 阅读全文
posted @ 2017-05-22 20:17 夜雨声不烦 阅读(121) 评论(0) 推荐(0)
codevs 5971 打击犯罪 x
摘要：题目描述 Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个 阅读全文
posted @ 2017-04-14 21:36 夜雨声不烦 阅读(241) 评论(0) 推荐(0)
家谱（gen）x
摘要：家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字 阅读全文
posted @ 2017-04-12 21:41 夜雨声不烦 阅读(295) 评论(0) 推荐(0)
codevs 2597 团伙x
摘要：题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2017-04-12 21:13 夜雨声不烦 阅读(143) 评论(0) 推荐(0)
格子游戏x（并查集）
摘要：格子游戏 【问题描述】 Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至 阅读全文
posted @ 2017-04-12 19:15 夜雨声不烦 阅读(510) 评论(0) 推荐(0)
codevs 5929 亲戚x
摘要：题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入描述 Inpu 阅读全文
posted @ 2017-04-12 16:16 夜雨声不烦 阅读(163) 评论(0) 推荐(0)
家庭问题x
摘要：【问题描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5) 此时，6个人组成三 阅读全文
posted @ 2017-04-06 21:32 夜雨声不烦 阅读(357) 评论(0) 推荐(1)