题解列表

筛选

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

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

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

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

Tom数-题解(C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ long a; int t; while(cin>>a){  t=0;……

蓝桥杯历届试题-连号区间数-题解(耗时较少)(C++代码)

解题思路:其实题目很简单,外层的双重遍历是肯定少不了的,问题就是你在遍历之后进行判断的方法:错误示范:用sort排序,这样耗时太长,会超时。其实对于这道题目因为他的数是连续的,所以比较简单,我们可以利用这一点:只要我们做到:最大值-最小值+1=i-j+1(即你要判断的区间长度)(1)耗时较多的:用ma