codeforces 1742F

题目链接

题目大意

给定两个初始均只含一个$a$的字符串$s,t$，给定$q$次操作，有两种操作

• 1 k x，表示在$s$串后面加$k$次$x$
• 2 k x，表示在$t$串后面加$k$次$x$
  对于每次操作完成后，输出是否可能将$s,t$按任意指定顺序重排后，$s$串严格小于$t$串

思路

注意到我们可以按任意顺序重排
则$t$只要不是纯$a$为必胜态（因为永远可以把一个非$a$放到$t$第一位而把$a$放到$s$第一位）
若$t,s$均为纯$a$，比较长度
若$t$为纯$a$，$s$不为，则必败态

ACcode

#include<bits/stdc++.h>using namespace std;#define int long longvoid solve()
{int q;cin>>q;int len1=1,len2=1;bool f1=1,f2=1;//t是否为纯awhile(q--){int d,k;cin>>d>>k;string str;cin>>str;bool flag=0;for(auto x:str)if(x!='a'){flag=1;break;}if(d==1){len1+=str.size()*k;if(flag)f1=0;}if(d==2){len2+=str.size()*k;if(flag)f2=0;}if(!f2)cout<<"YES"<<'\n';else if(f2&&!f1)cout<<"NO"<<'\n';else{if(len2>len1)cout<<"YES"<<'\n';else cout<<"NO"<<'\n';}}
}signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--){solve();}return 0;
}