题解列表

筛选

踩方格dfs+临时记忆化搜索

摘要:```cpp/*题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;……

#include <iostream> #include <iomanip> using namespace std; int main() { int n; cin >> n; // 使用动态分配数组 int* a = new int[n]; // 输入数字并计算总和 double sum = 0; // 用于存储总和 for (int i = 0; i < n; i++) { cin >> a[i]; // 输入数字

解题思路:注意事项:参考代码:#include#includeusingnamespacestd;intmain(){intn;cin>>n;//使用动态分配数组int*a=newint[n];//输入数字并计算总和doublesum=0;//用于存储总和for(

使用STL中的map与priority_queue

解题思路:同时使用STL中的map与priority_queue;map具有映射功能,能够很好地统计出现次数,很好地节约空间;priority_queue用小根堆的特性可以直接将输入的数进行排序,同时效率也高;使用priority_queue记录出现的数,

运用广度优先搜素

解题思路:通过队列,运用广度优先搜索注意事项:在pycharm上这个代码会报错,但是提交以后是正确的参考代码:fromcollectionsimportdequedefdfs(gra):x1,y1=index(gra,"@")x2,y2=index(gra,

用筛法求之N内的素数

解题思路:注意事项:参考代码:#includeintprime(inta[],inti,intj);#definemax1000intmain(){intn,i=2,j;scanf("%d",&n);inta[max];for(i;i

土办法。感觉这题目没说仔细

解题思路:题目并没有说明m,n的奇偶性,但根据大家发的题解,好像有默认。。我发一个没默认的土办法。:)注意事项:要想清楚在range里的参数范围到底要不要+1参考代码:m,n=map(int,input().split())sum=0ifm%2==0:ifn%2==0:foriinrange(m+1,