qq_40423146的博客

#include<iostream>#include<queue>#include<cstdio>using namespace std;typedef long long ll;const int maxn=2e5+5;ll n,sx,sy,ex,ey;//0:先序 1:镜像先序 ll maze[5][5],vis[5][5];ll dir[...

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;ll n,m,k,a[maxn],f,num,s;...

Dal…ar=sum[r]^sum[l-1]=0 1-r 1-l-1异或抵消前面相同的为l-r异或mp[0]=1必须写#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;ll n,a[maxn],sum[maxn],ans;map<ll,ll&...

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=55;const int mod=1e9+7;ll n,m;char c[maxn][maxn];ll dp[maxn][maxn];int main(){ cin>>n>>m; for...

最少几步 A-Z a-z复杂度与点的个数有关 O(n2) 60*60更新能到达所有点的最短路最终看终点的dis[b]是否更新没更新60 不可达#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;char a,b;ll n;string s;qu...

注意vis数组memset大数据开IO 手动清空输入 w x方向 列 h y方向 行先找起点 vis数组计数 四个方向打通 未被访问计数#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int ...

B2 n=2e5dfs连通分量/并查集#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;#define rep(i,a,n) for(int i=a;i<=n;i++)ll q,n,x,to[maxn],vis[maxn],num[maxn];v...

https://codeforces.com/contest/1234/problem/C#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;ll q,n;string s[2];void solve(){ cin>>n>>s[0...

从(1,1)到(n,m)阻碍找珍宝的最小放森林次数ll n,m,t,minn=INF,maxx,cnt,sum,tmp,f;char c[maxm];int vis[maxm];bool dfs(ll x,ll y){ if(x==n && y==m) return true; if(x<1 || y<1 || x>n || y>m) retur...

最大26选13 先增后减 杨辉三角形 5e6个选法 每个凉快值即最小差=30000 取mod#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define IO...

#include<bits/stdc++.h>using namespace std;#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define forn(i,n) for(int i=0;i<n;i++)#define rep(i,a,n) for(int i=a;i<=n;i++)...

n能否乘2或3任意次变为m n,m<5e8暴力最快 dfs bfs最慢还不好写方法1 暴力int n,m,cnt=0; cin>>n>>m; if(n==m) { cout<<0<<endl; return 0; } if(m%n!=0) { cout<<-1<<endl; re...

保证入口唯一如何找到入口?没有被标记通往的点就是入口建立单向图 然后mp标记层次取队首的同时 判断层次题目保证最远的那一层点唯一(最远的一层点只有1个)方法1 bfsvector<int> g[maxn];int vis[maxn];int main(){ IO; int n,k,t; cin>>n; for(int i=1;i<=n;i++...

https://codeforces.com/contest/1143/problem/Cstate标记状态 为1不尊重双亲 0尊重删除条件:它不尊重双亲 它的所有孩子也不尊重它优先删除编号小的对结果排序 若要删除序列为空输出-1n=1e553 11 1-1 02 13 01 2 45-1 01 11 12 03 0-1#include<iostre...

https://nanti.jisuanke.com/t/A1837#include<bits/stdc++.h>using namespace std;#define IO ios::sync_with_stdio(false)#define ll long long#define mp make_pair#define fi first#define se secon...

n,m 5e4存不下图string g[maxn] 注意下标从0开始 for循环输入g[i][j]会RE统计黑色点 枚举https://codeforc.es/contest/1194/problem/B#include<bits/stdc++.h>using namespace std;const int maxn=5e4+5;const int mod=1e9+7;...

先找出25大 然后dfs求最大值#include<bits/stdc++.h>#include<deque>using namespace std;#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define forn(i,n) for(int i=0;i<n;i++)#de...

每换一次方向 ne.num=now.num+1;http://139.224.237.251:23333/problem/30013 3 0 0 2 200011011013 3 0 0 2 20011011002#include<bits/stdc++.h>using namespace std;const int maxn=5005;const int...

https://codeforces.com/contest/1182/problem/B首先判断四周是否为* 并且向四周延伸 * 的数量与遍历整个图 *的数量是否相等枚举时 从2开始不会越界 并且在边界形成不了十字#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<...

【题目描述】精通程序设计的 Applese 又写了一个游戏。在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为 0∼n−1，列的序号为 0∼m−1）。现在它想不重复地走过所有格子(除了起点)，最后回到左上角的一个方案。每次只能往上下左右其中一个方向走一格。【输入描述】仅一行两个整数 n 和 m，表示方阵的大小。保证大于1×1。1≤n,m≤10【...