![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【并查集】集合set
【题目描述】现在给你一些连续的整数,它们是从A到B的整数。一开始每个整数都属于各自的集合,然后你需要进行如下操作。每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于P的公共质因数,那么把他们所在的集合合并。反复上述操作,直到没有可以合并的集合为止。现在caima希望知道,最后有多少个集合。【输入格式】一行,三个整数A,B,P。【输出格式】一个数,表示最终集合的个数...原创 2018-10-11 09:42:50 · 427 阅读 · 0 评论 -
【并查集】猜数
【题目描述】已知一个数列,我会告诉你某两项的差,然后你要回答我的问题【输入格式】第一行是两个数 n,m,表示数列有n项,一共有m条指令。接下来有m行,每行一个指令,指令分两类:1. I_i_j_k 表示第i比第j项大k.2. A_i_j 询问当前第i项与第j项差的绝对值.('_'表示空格)【输出格式】对于每个2类指令,输出一行,无法判断时输出-1我们考虑用并查集来维护...原创 2018-12-21 16:43:39 · 197 阅读 · 0 评论