随笔分类 -  数据结构 - 并查集

摘要:题目链接:https://codeforces.com/contest/1263/problem/D 题意:有n个小写字符串代表n个密码,加入存在两个密码有共同的字母,那么说这两个密码可以认为是同一个集合,可以互相破解,先求有多少个不同集合的密码 思路:简单的并查集。首先一共有26个字母,对于每个密 阅读全文
posted @ 2019-12-04 11:33 AaronChang 阅读(180) 评论(0) 推荐(0)
摘要:计蒜客链接:https://nanti.jisuanke.com/t/41384 题目大意:给定n个数,从1到n排列,其中有q次操作,操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字(包括自己)。 题解:考虑到实践复杂度问题,n范围是1e9,而q的范围是1e6,所以可以 阅读全文
posted @ 2019-09-11 23:01 AaronChang 阅读(157) 评论(0) 推荐(0)