题解列表

筛选

标志:
语言:

列表

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

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

解题思路:由于每次传递都只能向左右传递一个单位，所以我们可以根据此特性画出下图所示二叉树（从0开始传递，一共3人传递3次）。接下来我们可以用dfs找出值为0的叶子结点数（即为球传递回0的次数），最后再用剪枝优化代码，即可AC注意事项:参考代码:#includeusingn
题解列表 2024年03月03日 评分：9.9
去掉余数为2的数即可

去掉余数为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
题解列表 2024年03月03日 评分：0.0
找规律找规律

找规律找规律

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin >> n >> m; int a[……
题解列表 2024年03月03日 评分：0.0
3009: 判断闰年

3009: 判断闰年

摘要：解题思路:闰年两种判定方法：要么能被4整除且不能被100整除，或者能被400整除可得参考代码:#include<iostream> using namespace std; int main() ……
题解列表 2024年03月03日 评分：0.0
快速排序(C++)

快速排序(C++)

摘要：#include<iostream> using namespace std; int arr[100000]; int getpivot(int left, int right) { i……
题解列表 2024年03月03日 评分：9.9
归并排序(C++)

归并排序(C++)

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e5 + 10; int arr[N],tmp[N],……
题解列表 2024年03月03日 评分：6.0
累了，休息会

累了，休息会

摘要：解题思路:注意事项:参考代码:                          #include<bits/stdc++.h>                           using nam……
题解列表 2024年03月03日 评分：9.9
愤怒的牛，二分解法

愤怒的牛，二分解法

摘要：# 题目 2346: 信息学奥赛一本通T1433-愤怒的牛 **农夫 John 建造了一座很长的畜栏，它包括N(2≤N≤100,000)个隔间，这些小隔间依次编号为x1,...,xN(0≤xi≤……
题解列表 2024年03月03日 评分：9.5