题解列表

筛选

高效素数判断方法以及取模公式

解题思路:本体采用的取模公式为a*b%c=((a%c)*(b%c))%c,求前n个质数的积对于50000的模,就相当于每一次与质数相乘后对于50000取模,然后再与下一个质数相乘,再取模,相乘取模的步骤替换为上述公式右边的步骤,这样简化了计算过程的复杂度,

蓝桥杯算法训练VIP-传球游戏-题解(c++代码)(dfs + 剪枝)

解题思路:由于每次传递都只能向左右传递一个单位,所以我们可以根据此特性画出下图所示二叉树(从0开始传递,一共3人传递3次)。接下来我们可以用dfs找出值为0的叶子结点数(即为球传递回0的次数),最后再用剪枝优化代码,即可AC注意事项:参考代码:#includeusingn

去掉余数为2的数即可

关键在于,如何判断某个数是不是平方差```c++#includeusingnamespacestd;boolfunction(intx){boolres=false;if(x%2==1&&x>=3)res=true;if(x>=8&&x%4==0)res=true;returnres;}intmain

找规律找规律

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin >> n >> m; int a[……

3009: 判断闰年

摘要:解题思路:闰年两种判定方法:要么能被4整除且不能被100整除,或者能被400整除可得参考代码:#include<iostream> using namespace std; int main() ……

贪心算法——C 填充

摘要:解题思路:将字符&#39;?&#39;当作一个万能字符(就是为?就成为一个字串),上代码注意事项:参考代码:#include <stdio.h>#include <string.h>char a[10……

快速排序(C++)

摘要:#include<iostream> using namespace std; int arr[100000]; int getpivot(int left, int right) { i……

归并排序(C++)

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e5 + 10; int arr[N],tmp[N],……