![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
宽搜bfs
一只蓝色小鲨鱼
并不是我们主动选择辛苦和努力,而是别无选择!!!
一枚25考研,考公人。加油加油!!!
展开
-
D. Required Length
#include <bits/stdc++.h>#pragma GCC optimize(2)#define endl '\n' using namespace std; typedef long long ll;typedef pair<ll,int>PII; const int N=200010; int t,n,m;int a[N]; void solve(){ ll n,x; cin>>...原创 2022-05-24 15:44:24 · 517 阅读 · 0 评论 -
1669G - Fall Down
搜索每一个点;联系flood fill;#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=55;int t,n,m;char g[N][N];void dfs(int x,int y){ if(x+1>n||g[x+1][y]=='o'||g[x+1][y]=='*') // 一般...原创 2022-05-21 13:51:57 · 226 阅读 · 0 评论 -
【无标题】CF1661B Getting Zero
//预处理dist[]存每个值到mod的最小步数;因为宽搜有最短性质;//倒着处理,#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=33000,mod=32768;int n;long long dist[N];long long q[N];long long ans[N];void bfs()...原创 2022-05-04 14:56:34 · 388 阅读 · 1 评论