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

浙公网安备 33010602011771号