题解列表

摘要：解题思路:质因数要求既是质数又是因数。质数：i为除了1和本身不能整除的数。因数：n除以i没有余数，i就是n的余数。先写一个求质数的代码。如果n%i==0，i就不为质数，当i等于n时，进不去循环，也代表……

摘要：解题思路:大家都用bfs，这里提供dfs解法，设置一个二维数组来记录走到每个点的最短距离，那d【n】【m】就是答案注意事项:参考代码:#include<iostream>#include<cstrin……

摘要：## 前言 本题要考虑多个因素 一个是将填充的三角矩阵化为矩形矩阵 第二个是分段讨论，从左下到右上和从右上到左下交替进行 ## 蛇形填充 我们如果观察可以发现，题目中的填数是斜着填的，如果先……

摘要：解题思路:注意事项:不知道为什么，提交后验证缓慢（要有耐心），但最终是正确的参考代码:t=int(input())l=[list(map(int,input().split())) for _ in ……

摘要：## 前言 本地调试没问题，但是测试时发现不通过，后续改了一下 因为笔者之前写过m行n列的填数，所以就拿过来小修改了一下 要注意的几个问题是题目是多组数据输入，第二个是python不定长输入应使……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){ double k=0,n=0,p=0……

摘要：解题思路:注意事项:参考代码:from functools import lru_cache@lru_cache(maxsize=1024)def DFS(n):    sum1 = 1    for……

摘要：```c #include int main(){ int n,a,b,i,j,k,l,h,aa,aaa; scanf("%d",&n); for(i=0;i……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<string>using namespace std;int main(){ int n=0; string a[1……

摘要：## 前言 由于笔者能力问题，所以本题没有采用DFS(~~当然不是因为懒~~) 下面是代码 ## 输入 因为python语言的问题，所以每行输入可以当做一个字符数组，分别储存在列表里面。然……