#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int p,q; cin>>p>>q; cout<<p<<'/'<<q<<" = "; cout<<p/q; queue<char> res; while(p%q!=0) { cout<<"+1/"; p=p%q; swap(p,q); if(p%q) {...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e5+10; pair<int,int> gu[N]; int n,m; signed main() { int t; cin>>t; while(t--) { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>gu[i].second; } for(int i=1;i<=n;i++) { cin>>gu[i]....

#include<bits/stdc++.h> using namespace std; #define int long long const int N=5e5+10; int a[N]; signed main() { int n; cin>>n; int z=0,f=0,l=0; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]==0) { l++; } else if(a[i]>0) { z++; } else if(a[i]<0) { f++; } } if(l) { cout<<...

#include<bits/stdc++.h> using namespace std; #define int long long int n; const int N=2e5+10; int a[N]; signed main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } int time=0; int cute; cin>>cute; int pos=n+1; int exit=0; while(true) { int new_pos=pos; for(int i=pos-1;i&g...

#include<bits/stdc++.h> using namespace std; int n,q; string ss; int main() { cin>>n>>q; cin>>ss; while(q--) { int l,r; cin>>l>>r; for(int i=l;i<=r;i+=2) { ss=ss.insert(i-1,1,ss[i-1]); r++; } } cout<<ss<<endl; return 0; }

评论区

#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...