题解列表

筛选

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

蓝桥杯2024年第十五届省赛真题-狡兔 k 窟

摘要:解题思路:因为ci相同的点距离为0,所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1)ps:不知道为什么用Dijkstr……

蓝桥杯2024年第十五届省赛真题-传送阵

摘要:解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h> us……

细分问题就好啦

摘要:自己下去用草稿分解分解大概就知道怎么做了 首先,20最开始可以分解为1*2*2*5(1为方便计算可不计),按递归思想就是往前推喽 那接下来从最末尾的2枚举1*2*(3~20)可以等于20的数,很明……