优先队列之小根堆,,,,,,, 摘要:解题思路:每次选最小的两个元素,也就是小根堆的顶部进行合并,合并之后加入队列,直到队列只剩一个元素注意事项:什么注意的参考代码:#include<bits/stdc++.h>using namespa…… 题解列表 2024年05月02日 0 点赞 0 评论 401 浏览 评分:0.0
超级简单的递归 摘要:解题思路:用递归的思想,求第n个就要先知道n-1的排列顺序,知道n-1就要先知道n-2.....知道第2个就要知道第1个.而特点就是夹心饼干,前半部分和后半部分一样。所以我用一个change函数实现递…… 题解列表 2024年05月02日 0 点赞 0 评论 483 浏览 评分:0.0
dfs自用--自用 摘要: #include using namespace std; const int MAXN = 1005; int city[MAXN]; int a[…… 题解列表 2024年05月02日 0 点赞 0 评论 478 浏览 评分:0.0
奇偶数之和 摘要:解题思路:主要就是分别表示出奇数和偶数,我用k表示,如果k为奇数则i进行奇数相加,k为偶数则进行偶数的相加。注意事项:参考代码:#include<iostream>using namespace st…… 题解列表 2024年05月02日 0 点赞 0 评论 395 浏览 评分:0.0
数据结构改进制 摘要:解题思路:注意事项:注意输入x的方式参考代码:#include<stdio.h>#include<iostream>#include<string.h>#include<stack>using nam…… 题解列表 2024年05月01日 0 点赞 0 评论 338 浏览 评分:0.0
3060: 合并石子 前缀和&DP 摘要:解题思路:前缀和&DP, f[l][r]表示从i堆到j堆合并的最小得分,i 用来遍历 l,r 之间长度, j确定区间的左边界 注意事项:参考代码:#include<iostream> #includ…… 题解列表 2024年05月01日 0 点赞 0 评论 385 浏览 评分:9.9
迭代法求平方根(C++) 摘要:解题思路:首先,解释一下迭代公式:X[n+1]=2X[n]+X[n]a这个公式是用来逼近a的平方根的。初始时,可以随机选择一个X[0](通常选择a或者a的一半作为初始值),然后通过这个公式不断迭代,每…… 题解列表 2024年04月30日 2 点赞 0 评论 890 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-最强小队 摘要:解题思路:最强小队因为中间的数小于两边,所以用中间的数作为队头的话无论如何都会小于原来的最强小队。那么就可以跳过中间的的数,将队尾的数作为对头继续查找新的最强小队。在找新的最强小队的过程中,因为有相同…… 题解列表 2024年04月30日 1 点赞 0 评论 1394 浏览 评分:6.5
2906: 笨小猴 摘要:```cpp #include using namespace std; int main() { string s; cin >> s; int max=0,m…… 题解列表 2024年04月30日 0 点赞 0 评论 447 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟 摘要:解题思路:因为ci相同的点距离为0,所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1)ps:不知道为什么用Dijkstr…… 题解列表 2024年04月30日 0 点赞 0 评论 1446 浏览 评分:10.0