题解列表

筛选

并查集加上stl

摘要:解题思路:典型的并查集问题。同一个集合上可以相互跳跃。利用并查集,把所有元素合并,然后利用集合map统计各个根节点拥有的元素个数,然后利用优先队列,弹出前两个元素即为两个最大集合的数量,注意只有一个集……

暴力写法优化

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long re=0; ……

链表代码参考如下

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct node{ int data; ……

狡兔 k 窟-bfs

摘要:解题思路:要求两个点之间的最点距离,同时属于同一个洞窟的点他们之间的距离为0那么该问题可以转换为求解两个洞窟的最短距离依次构建的图是关于洞窟的而不是点例如1 3 2 1 2 3:1和4点都属于1号洞窟……

连续自然数和

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constintN&……

蓝桥杯2024年第十五届省赛真题-团建 DFS

摘要:解题思路:不知道为什么wa了一个点,但我的代码在蓝桥云课上可以ac。邻接表存边,然后dfs,就可以了注意事项:参考代码:#include"bits/stdc++.h"using……

超级楼梯(递推)

摘要:解题思路:递推注意事项:参考代码:#include<iostream>usingnamespacestd;constintN&nbs……

找树根和孩子

摘要:解题思路:很简单。注意事项: 注意拥有最多孩子节点的编号也需要是最小的,题目只说了孩子编号从小输出。参考代码:#include<bits/stdc++.h>usingnam……

普通的循环,注意开long long

摘要:解题思路:先判断有几个完整周,减去完整周的刷题数,然后在判断最后一周用了几天刷完注意事项:注意最后一周前五天和后两天刷题数量不同参考代码:#include<bits/stdc++.h>us……

蓝桥杯算法提高-能量项链(区间DP)

摘要:解题思路:对于每一对 (i, j),我们考虑将第 k 颗珠子作为中间点,即先合并 i 到 k 的珠子,再合并 k+1 到 j 的珠子,最后合并这两部分。长度为 1 的区间:单颗珠子无法释放能量,因此 ……