题解列表

筛选

连续自然数和

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

通过递推进行求解

摘要:n=int(input())f=[1]*(n+1)for i in range(1,n+1): f[i]=i*f[i-1]%998244353if n==2: &……

狡兔 k 窟-bfs

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

链表代码参考如下

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

暴力写法优化

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

并查集加上stl

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