![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
蛇形矩阵
。。。。原创 2022-06-30 13:48:23 · 86 阅读 · 0 评论 -
奇怪的电梯
bfs#include"bits/stdc++.h"using namespace std;int n,a,b;int s[205],v[205];struct node{ int x,y,step;};int bfs(int x){ queue<node>q; q.push({x,s[x],0}); v[x]=1; int f=0; while(!q.empty()) { int u = q.front().x; int u1 = q.front().原创 2021-10-01 15:40:55 · 643 阅读 · 0 评论 -
dfs(P1036 [NOIP2002 普及组] 选数)
#include"bits/stdc++.h"using namespace std;int n,m,cnt;int s[25];bool ss(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1;}// index 数字的下标 sum 累加的值 num 累加的次数 void dfs(int index,int sum,int num){ if(num == m){ if(ss.原创 2021-10-05 23:23:16 · 63 阅读 · 0 评论 -
P1094 [NOIP2007 普及组] 纪念品分组(双指针)
#include"bits/stdc++.h"using namespace std;const int N = 3e4+5;int s[N],n,m;int main(){ cin >> n >> m; for(int i=1; i<=m;i++) cin >> s[i]; sort(s+1,s+1+m); int ans = 0; int l=1 , r=m; while(l<=r) { if(s[l]+s[r] > .原创 2021-10-05 23:29:55 · 262 阅读 · 0 评论 -
P1605 迷宫(简单搜索)
#include"bits/stdc++.h"using namespace std;int s[10][10];int n,m,t,x,y,a,b,q,w;int ans = 0;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//四个方向void dfs(int xx , int yy){ if(xx == a && yy == b){ ans++; return ; } for(int i=0 ; i<4 ; .原创 2021-10-05 23:54:21 · 69 阅读 · 0 评论 -
马的遍历(bfs)
#include"bits/stdc++.h"#define endl "\n"using namespace std;int s[505][505];bool v[505][505];int n,m,a,b;int dir[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};struct node{ int x,y,step;};queue<node>q;inline void bfs...原创 2021-10-06 01:23:03 · 107 阅读 · 0 评论