题解列表

筛选

标志:
语言:

列表

并查集加上stl

并查集加上stl

解题思路:典型的并查集问题。同一个集合上可以相互跳跃。利用并查集，把所有元素合并，然后利用集合map统计各个根节点拥有的元素个数，然后利用优先队列，弹出前两个元素即为两个最大集合的数量，注意只有一个集合的情况。注意事项:参考代码:#include#defineendl&#
题解列表 2025年04月12日 评分：9.0
暴力写法优化

暴力写法优化

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long re=0; ……
题解列表 2025年04月11日 评分：0.0
链表代码参考如下

链表代码参考如下

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct node{ int data; ……
题解列表 2025年04月11日 评分：0.0
狡兔 k 窟-bfs

狡兔 k 窟-bfs

解题思路:要求两个点之间的最点距离，同时属于同一个洞窟的点他们之间的距离为0那么该问题可以转换为求解两个洞窟的最短距离依次构建的图是关于洞窟的而不是点例如132123：1和4点都属于1号洞窟那么他们两点邻接的其他点，也就等价于1号洞窟邻接了其他洞窟从而构建洞窟的邻接表然后通过bfs去求解两个洞窟之间的
题解列表 2025年04月11日 评分：0.0
通过递推进行求解

通过递推进行求解

摘要：n=int(input())f=[1]*(n+1)for i in range(1,n+1): f[i]=i*f[i-1]%998244353if n==2: &……
题解列表 2025年04月11日 评分：0.0
连续自然数和

连续自然数和

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constintN&……
题解列表 2025年04月11日 评分：0.0