题解列表

筛选

连续自然数和

摘要:解题思路:注意事项:参考代码:#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那么该问题可以转换为求解两个洞窟的最短距离依次构建的图是关于洞窟的而不是点例如132123:1和4点都属于1号洞窟那么他们两点邻接的其他点,也就等价于1号洞窟邻接了其他洞窟从而构建洞窟的邻接表然后通过bfs去求解两个洞窟之间的

链表代码参考如下

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

暴力写法优化

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