【贪心】CF1845 C

深藏阁楼爱情的钟 2024-03-17 16:31 153阅读 0赞

Problem - C - Codeforces

题意：

462238034546493bae4dc73170075b68.png

9ad694f70de346a4a54d4ff92d111c85.png

2f4a9433a5b94d4c9467eacefa8c35f2.png

Code： 

  1. #include <bits/stdc++.h>
  3. //#define int long long
  5. using namespace std;
  7. const int mxn=3e5+10;
  8. const int mxe=1e5+10;
  9. const int mod=1e9+7;
  10. const int Inf=0x3f3f3f3f;
  12. string s,l,r;
  14. int M;
  16. void solve(){
  17.     s.clear();
  18.     l.clear();
  19.     r.clear();
  20.     cin>>s>>M>>l>>r;
  21.     int p=0;
  22.     for(int i=0;i<M;i++){
  23.         int q=p;
  24.         for(char x=l[i];x<=r[i];x++){
  25.             if(s.find(x,p)==-1){
  26.                 cout<<"YES"<<'\n';
  27.                 return;
  28.             }
  29.             q=max(q,int(s.find(x,p))+1);
  30.         }
  31.         p=q;
  32.     }
  33.     cout<<"NO"<<'\n';
  34. }
  35. signed main(){
  36.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  37.     int __=1;cin>>__;
  38.     while(__--)solve();return 0;
  39. }

发表评论

表情：
评论列表 （有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读