题解列表

筛选

优先队列之小根堆,,,,,,,

摘要:解题思路:每次选最小的两个元素,也就是小根堆的顶部进行合并,合并之后加入队列,直到队列只剩一个元素注意事项:什么注意的参考代码:#include<bits/stdc++.h>using namespa……

超级简单的递归

摘要:解题思路:用递归的思想,求第n个就要先知道n-1的排列顺序,知道n-1就要先知道n-2.....知道第2个就要知道第1个.而特点就是夹心饼干,前半部分和后半部分一样。所以我用一个change函数实现递……

dfs自用--自用

摘要: #include using namespace std; const int MAXN = 1005; int city[MAXN]; int a[……

奇偶数之和

摘要:解题思路:主要就是分别表示出奇数和偶数,我用k表示,如果k为奇数则i进行奇数相加,k为偶数则进行偶数的相加。注意事项:参考代码:#include<iostream>using namespace st……

数据结构改进制

摘要:解题思路:注意事项:注意输入x的方式参考代码:#include<stdio.h>#include<iostream>#include<string.h>#include<stack>using nam……

3060: 合并石子 前缀和&DP

摘要:解题思路:前缀和&DP, f[l][r]表示从i堆到j堆合并的最小得分,i 用来遍历 l,r 之间长度, j确定区间的左边界 注意事项:参考代码:#include<iostream> #includ……

迭代法求平方根(C++)

摘要:解题思路:首先,解释一下迭代公式:X[n+1]=2X[n]+X[n]a这个公式是用来逼近a的平方根的。初始时,可以随机选择一个X[0](通常选择a或者a的一半作为初始值),然后通过这个公式不断迭代,每……

蓝桥杯2024年第十五届省赛真题-最强小队

摘要:解题思路:最强小队因为中间的数小于两边,所以用中间的数作为队头的话无论如何都会小于原来的最强小队。那么就可以跳过中间的的数,将队尾的数作为对头继续查找新的最强小队。在找新的最强小队的过程中,因为有相同……

2906: 笨小猴

摘要:```cpp #include using namespace std; int main() { string s; cin >> s; int max=0,m……