题解列表

筛选

简单的暴力

摘要:解题思路:注意事项:这个a数组我考试,以为只有100个 ,想了一下应该是100*100 所以数组应该开1000以上参考代码:#include<bits/stdc++.h>using nam……

并查集加上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……