题解列表

筛选

快速排序(C++)

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

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

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

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

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

一行输入,简单简单入门

摘要:解题思路:注意事项:参考代码:three_list = [list(map(int, input().split())) for _ in range(3)]for i in range(3):   ……

循环控制输出

```importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intN=sc.nextInt();int

扩大二维数组模拟解决

用M+2\*N+2规模的数组去容纳M\*N的field容易解决访问越界问题每检测到一个地雷,就把地雷周围的数字+1```importjava.util.Arrays;importjava.util.Scanner;publicclassMain{staticintM;staticintN;static

布尔数组模拟速解

用长度L+1的布尔数组模拟路上树的情况若有树则是true没有则是false比int数组设置01更高效```importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){

暴力解(抛弃大脑,回归原始)

摘要:解题思路:没学几天算法  不要喷,就是排序之后  放到队列里,然后扫过去注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Poin……