题解列表

筛选

标志:
语言:

列表

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

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

摘要：解题思路:每次选最小的两个元素，也就是小根堆的顶部进行合并，合并之后加入队列，直到队列只剩一个元素注意事项:什么注意的参考代码:#include<bits/stdc++.h>using namespa……
题解列表 2024年05月02日 评分：0.0
超级简单的递归

超级简单的递归

解题思路:用递归的思想，求第n个就要先知道n-1的排列顺序，知道n-1就要先知道n-2.....知道第2个就要知道第1个.而特点就是夹心饼干，前半部分和后半部分一样。所以我用一个change函数实现递归前半部分和后半应该是第n-1的排列顺序，
题解列表 2024年05月02日 评分：0.0
dfs自用--自用

dfs自用--自用

#includeusingnamespacestd;constintMAXN=1005;intcity[MAXN];inta[MAXN][MAXN];intm,n,u,v,c;longlongans=10000;intf[MAXN]={0};//f防止重复经过这个城市voiddfs(intx,
题解列表 2024年05月02日 评分：0.0
奇偶数之和

奇偶数之和

摘要：解题思路:主要就是分别表示出奇数和偶数，我用k表示，如果k为奇数则i进行奇数相加，k为偶数则进行偶数的相加。注意事项:参考代码:#include<iostream>using namespace st……
题解列表 2024年05月02日 评分：0.0
数据结构改进制

数据结构改进制

摘要：解题思路:注意事项:注意输入x的方式参考代码:#include<stdio.h>#include<iostream>#include<string.h>#include<stack>using nam……
题解列表 2024年05月01日 评分：0.0
3060: 合并石子 前缀和&DP

3060: 合并石子 前缀和&DP

摘要：解题思路:前缀和&DP， f[l][r]表示从i堆到j堆合并的最小得分，i 用来遍历 l,r 之间长度， j确定区间的左边界 注意事项:参考代码:#include<iostream> #includ……
题解列表 2024年05月01日 评分：9.9
迭代法求平方根（C++）

迭代法求平方根（C++）

解题思路:首先，解释一下迭代公式：X[n+1]=2X[n]+X[n]a这个公式是用来逼近a的平方根的。初始时，可以随机选择一个X[0]（通常选择a或者a的一半作为初始值），然后通过这个公式不断迭代，每次迭代都会得到一个更接近a的平方根的值X[n+1]。
题解列表 2024年04月30日 评分：0.0
蓝桥杯2024年第十五届省赛真题-最强小队

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

解题思路:最强小队因为中间的数小于两边,所以用中间的数作为队头的话无论如何都会小于原来的最强小队。那么就可以跳过中间的的数,将队尾的数作为对头继续查找新的最强小队。在找新的最强小队的过程中,因为有相同的数,在朴素的算法下不得不遍历遍历相同的数,相同的数多的话会被卡成o(n2)。
题解列表 2024年04月30日 评分：6.5
2906: 笨小猴

2906: 笨小猴

摘要：```cpp #include using namespace std; int main() { string s; cin >> s; int max=0,m……
题解列表 2024年04月30日 评分：0.0
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟

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

解题思路:因为ci相同的点距离为0，所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1）ps:不知道为什么用Dijkstra会错4个点,求大佬告知注意事项:参考代码:#includeusingn
题解列表 2024年04月30日 评分：10.0