#include <bits/stdc++.h> using namespace std; const int N = 520; int n,m,dp[N][N],ans; char g[N][N]; int main(){ cin>>n>>m; for(int i = 1;i<=n;i++) scanf("%s",g[i]+1); for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ dp[i][j] = max(dp[i-1][j],dp[i][j-1]); if(g[i...

#include <bits/stdc++.h> using namespace std; const int N = 1010; int n,m,sx,sy,fx,fy; char g[N][N]; int d[N][N]; bool vis[N][N]; queue<pair<int,int>> q; int dx[] = {1,-1,0,0},dy[] = {0,0,1,-1}; void bfs(int sx,int sy){ memset(d,0x3f,sizeof d); d[sx][sy] = 0; vis[sx][sy] = 1; q.pus...

#include <bits/stdc++.h> using namespace std; bool check(int x){ for(int i = 2;i*i<=x;i++){ if(x%i==0) return 1; } return 0; } int main(){ int x; cin>>x; for(int i = x;i<=x*2;i++){ if(check(i)) return cout<<i,0; } cout<<-1; return 0; } #牛客春招刷题训练营#https://www.nowcoder.co...

#include <bits/stdc++.h> using namespace std; const int N = 520; int n,m,dp[N][N],ans; char g[N][N]; int main(){ cin>>n>>m; for(int i = 1;i<=n;i++) scanf("%s",g[i]+1); for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ dp[i][j] = max(dp[i-1][j],dp[i][j-1]); if(g[i...

#include <bits/stdc++.h> using namespace std; const int N = 1010; int n,m,sx,sy,fx,fy; char g[N][N]; int d[N][N]; bool vis[N][N]; queue<pair<int,int>> q; int dx[] = {1,-1,0,0},dy[] = {0,0,1,-1}; void bfs(int sx,int sy){ memset(d,0x3f,sizeof d); d[sx][sy] = 0; vis[sx][sy] = 1; q.pus...

#include <bits/stdc++.h> using namespace std; bool check(int x){ for(int i = 2;i*i<=x;i++){ if(x%i==0) return 1; } return 0; } int main(){ int x; cin>>x; for(int i = x;i<=x*2;i++){ if(check(i)) return cout<<i,0; } cout<<-1; return 0; }

#include <bits/stdc++.h> using namespace std; const int N = 1010; typedef long long ll; ll n,m,q,a[N][N],d[N][N]; int main(){ cin>>n>>m>>q; for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ cin>>a[i][j]; } } while(q--){ int x1,y1,x2,y2,k; cin>>x1>>y1&g...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; priority_queue<int> q; int main(){ cin>>n; int top = 0; while(n--){ string str;int x; cin>>str; if(str=="push") { cin>>x; q.push(x); } else if(str=="top"){ if(q.empty()) put...

#include <bits/stdc++.h> using namespace std; int l,r,ans; int main(){ cin>>l>>r; for(int i = l;i<=r;i++){ if(i%2==0) ans++; } cout<<ans; return 0; }

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+ 10; ll n,m,a[N],c[N]; int main(){ cin>>n>>m; for(int i = 1;i<=n;i++) cin>>a[i]; while(m--){ int l,r,k; cin>>l>>r>>k; c[l]+=k,c[r+1]-=k; } ll t = 0; for(int i = 1;i<=...

#include <bits/stdc++.h> using namespace std; int gcd(int x,int y){ return y ? gcd(y,x%y) : x; } int main(){ int t;cin>>t; while(t--){ int a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; if(a%gcd(e,f)==0&&b%gcd(c,d)==0) puts("YES"); else puts(&qu...

#include <bits/stdc++.h> using namespace std; int n,x; int main(){ int mi = 1e9; for(int i = 1;i<=7;i++){ cin>>x; mi = min(mi,x); } cout<<mi; return 0; }

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1010; ll n,m,q,s[N][N]; int main(){ cin>>n>>m>>q; for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ cin>>s[i][j]; s[i][j] += s[i-1][j] + s[i][j-1] - s[i-1][j-1]; } } while(q--){ int ...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef long long ll; ll n,q,s[N]; int main(){ cin>>n>>q; for(int i = 1;i<=n;i++){ cin>>s[i]; s[i] += s[i-1]; } while(q--){ int l,r; cin>>l>>r; cout<<s[r]-s[l-1]<<"\n"; ...