题解列表

筛选

肺炎大作战-超简单并查集做法

**这个题本质就是求连通块大小,我一开始想的是DFS染色,但是想了下N太大了这样做绝对会TLE,所以换了个思路,用并查集。但是普通并查集只能查找两个点是否连通,并不能查找连通块的大小,所以得加个数组记录当前连通块的大小...然后为了节约时间,

蓝桥杯2014年第五届真题-分糖果-题解(C语言代码)

解题思路:1.根据题目给的数据范围先定义一个大小为101的数组,用于存放小朋友的糖果数。count定义为老师需要补发的糖数,初始为0,flag为判断是否所有小朋友糖数都相等的标志,初始时不相等,flag=0。2.依次输入N,以及其他数据,把a[0]看成一个类似缓冲区的东西,暂时储存数据。

C语言训练-素数问题-C++试除法超简单解

**几种判断素数的方法:1.直接O(n)判断是否有余数2.埃氏筛打表O(nloglogn)3.欧拉筛打表O(n)4.试除法O(logn)5.开平方O(n^(1/2))综上所述,试除法最快,而且最好写**```cpp#includeusingnamespacestd;intmain(){intn;cin