题解列表

筛选

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

摘要:解题思路:线段树是很常见的数据结构,不会的同学可以自行百度学习。首先题意有两种操作,一个是修改值,一个是查询区间[a,b]的第8大的值。我们使用线段树结构,每个节点存储这个区间的前八位的值,这里不用建……

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……

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

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

用函数写的

摘要:解题思路:注意事项:参考代码:def get_sum(a=4,b=3):    a,b =map(int,input().split())    sum = a%b    print(sum)get_……