题解列表

筛选

线段树变式+维护区间前8大的值

解题思路:线段树是很常见的数据结构,不会的同学可以自行百度学习。首先题意有两种操作,一个是修改值,一个是查询区间[a,b]的第8大的值。我们使用线段树结构,每个节点存储这个区间的前八位的值,这里不用建树,大家都是0。关键就是怎么让孩子节点的值传递到父节点,

BFS最短路+超简单思路+清晰代码

摘要:解题思路:求最优路径一般考虑bfs,直接使用队列。队列中元素使用pair,因为还需要记录步数。就是简单入队出队的遍历。注意事项:参考代码:#include <bits/stdc++.h> using……

二次C语言-等差数列

摘要:解题思路:使用for循环参考代码:#include<stdio.h>int main(){int i, num, grade = 2, total = 0;scanf("%d",&num);for(i……

贪心+DP的思路就可以解决问题。。。

摘要:解题思路:按照w+v的值从小到大排列后可以使后面的能够放在下面的可能最大。。。注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const in……

2886: 图像旋转

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N=1e3+5;typedef long long ll;ll……

2880: 计算鞍点

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N=1e3+5;typedef long long ll;ll……

C++-使用动态数组,使用检查目标数组是否重复或检查原数组待输入值是否重发​

解题思路:排序:使用的普通的冒泡排序,其他的排序也可以无影响去重:思路1:检测目标数组是否存在与当前出原数组待输入项相等的值思路2:检测原数组待输入项i与i-1项是否相等注意事项:参考代码:```cpp#include#include#include#includeusingnamespacestd;

递归法(辗转相除法)求最大公约数

摘要:解题思路:用辗转相除法求最大公约数,在借助最大公约数求最小公倍数注意事项:参考代码:def yue(m,n):    if n==0:return m    else:return yue(n,m%n……