评论区

#include<bits/stdc++.h> using namespace std; #define int long long const int N=4e4+10,M=2e4+10; int n,m,c; int f[N]; struct Way{ int dis; int a; int b; bool operator<(const Way& d) const { return dis<d.dis; } }; vector<Way> edges; void init() { for(int i=1;i<=n;i++) { f[i]=i...

#include<bits/stdc++.h> using namespace std; #define int long long int n,k; const int N=25; int fac[N]; void init_fac() { fac[0]=1; for(int i=1;i<N;i++) { fac[i]=fac[i-1]*i; } } int kt(vector<int> &a) { int res=0; vector<bool> used(N,false); for(int i=0;i<n;i++) { int ans...

#include<bits/stdc++.h> using namespace std; const int N=25; int mp[N][N]; int n; int minlen=0x3f3f3f3f; int res; int x,y; pair<int,int> pos; pair<int,int> mb[N]; bool vis[N]; void dfs(int num) { if(num==n) { res+=abs(x-pos.first)+abs(y-pos.second); minlen=min(minlen,res); res-=abs...

#include<bits/stdc++.h> using namespace std; const int N=6; char mp[N][N]; bool vis[N][N]; bool if_X[N][N]; int num_X[N][N]; int ssum; void dfs(int num) { if(num==16) { bool pd=true; int mb,res; for(int i=1;i<=4;i++) { for(int j=1;j<=4;j++) { if(mp[i][j]>='0'&&mp[i][j]<='8'...

#include<bits/stdc++.h> using namespace std; #define int long long const int M=998244353,N=1e6+10; int count2[N]; int ny[N]; int ksm(int a,int b) { int res=1; while(b) { if(b&1) res=res*a%M; a=a*a%M; b>>=1; } return res; } void solve() { count2[0]=0; for(int i=1;i<N;i++) { int x=i...

#include<bits/stdc++.h> using namespace std; const int N=15; int a[N],b[N]; int w=0,t=0,f=0; int n; bool vis[N]; int wsum=0; void dfs(int j) { if(j>n) { if(wsum>0) w++; else if(wsum<0) f++; else t++; return; } for(int k=1;k<=n;k++) { if(!vis[k]) { vis[k]=true; if(a[k]>b[j]) wsum...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=100005; int n,m; int a[N],siz[N]; bool vis[N]; vector<int> edges[N]; void init() { for(int i=1;i<=n;i++) { a[i]=i; siz[i]=1; } } int find(int x) { if(a[x]==x) return x; a[x]=find(a[x]); return a[x]; } int a...

#include<iostream> #include<algorithm> using namespace std; #define int long long void solve() { int n; double m; int red=0,green=0; cin>>n>>m; int exp=0; while(n!=0) { red+=n*100; int m1=10000,m2=(m*100-100)*n; green+=min(m1,m2); n-=n; n+=red/200; exp+=red/10+green/10; red=0...

#include <bits/stdc++.h> #include <climits> #include <string> using namespace std; string ss; unordered_map<string,int> res; struct WORD{ string s; int num; bool operator<(const WORD W)const { if(num==W.num) { return s<W.s; } return num>W.num; } }word[110000]; int ma...

#include <iostream> using namespace std; #define int long long const int N=1e3+10; int a[N][N]; int s[N][N]; int n,m,q; signed main() { cin>>n>>m>>q; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e6+10; int a[N]; void solve() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); queue<int> mmx,res; res.push(a[1]); int max_l=1; for(int i=2;i<=n;i++) { if(a[...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e6+10; int a[N]; void solve() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); queue<int> mmx,res; res.push(a[1]); int max_l=1; for(int i=2;i<=n;i++) { if(a[...

#include <iostream> #include<string> using namespace std; const int monthr[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; const int monthp[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool pd(string ss) { for (int i = 0; i < 4; i++) { if (ss[i] != ss[7 - i]) { re...