并查集是一种树型的数据结构，用于处理一些不相交集（Disjoint Sets）的合并及查询问题。不相交集，顾名思义，就是交集为空集的一些集合。比如集合 {1,3,5} 和集合 {2,4,6} 就是 不相交集。 {2,3,5} 和 {1,3,5} 就不是，因为他们的交集不是空集。该数据结构由Berna ...
分类：
其他好文 时间：
2020-01-20 22:55:55
阅读次数：
68
1060 爱丁顿数 (25分) https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744 1 #include <iostream> 2 #include <cmath> 3 #include <alg ...
分类：
其他好文 时间：
2020-01-20 21:10:03
阅读次数：
75
1068 万绿丛中一点红 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 题目思路： 题目给定N*M个数字，要求找出只出现一次的数字，并且这个数字的相邻的数字都和他的差值必须大于给 ...
分类：
其他好文 时间：
2020-01-19 19:33:54
阅读次数：
68
1067 试密码 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192 第一次：测试点四没过 ...
分类：
其他好文 时间：
2020-01-19 19:01:05
阅读次数：
209
1069 微博转发抽奖 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784 1、使用vector来保存输入的用户名。 2、使用map来进行筛选，记录用户是否已经中奖。 1 #inclu ...
分类：
其他好文 时间：
2020-01-19 00:24:46
阅读次数：
125
1072 开学寄语 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144 第一次：格式错误 第二次：AC 两种方法： 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2020-01-18 21:13:11
阅读次数：
78
1013 数素数 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805309963354112 令$P_i$ 表示第 i 个素数。现任给两个正整数 M≤N≤$10^4$，请输出 $P_M$ 到 $P_ ...
分类：
其他好文 时间：
2020-01-18 21:08:52
阅读次数：
86
nx.compose Return a new graph of G composed with H. Composition is the simple union of the node sets and edge sets. ref "link" ...
分类：
其他好文 时间：
2020-01-18 10:47:15
阅读次数：
89
Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into sets of k consecutive numbersReturn Tru ...
分类：
其他好文 时间：
2020-01-18 10:37:01
阅读次数：
92
1012 数字分类 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805311146147840 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： $A_1$ = 能被 5 整除的数 ...
分类：
其他好文 时间：
2020-01-17 23:24:06
阅读次数：
95
