【贪心】CF1845 C

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

[Problem - C - Codeforces][]

题意：

![462238034546493bae4dc73170075b68.png][]

![9ad694f70de346a4a54d4ff92d111c85.png][]

![2f4a9433a5b94d4c9467eacefa8c35f2.png][]

Code：

#include <bits/stdc++.h>
    
    //#define int long long
    
    using namespace std;
    
    const int mxn=3e5+10;
    const int mxe=1e5+10;
    const int mod=1e9+7;
    const int Inf=0x3f3f3f3f;
    
    string s,l,r;
    
    int M;
    
    void solve(){
    	s.clear();
    	l.clear();
    	r.clear();
    	cin>>s>>M>>l>>r;
    	int p=0;
    	for(int i=0;i<M;i++){
    		int q=p;
    		for(char x=l[i];x<=r[i];x++){
    			if(s.find(x,p)==-1){
    				cout<<"YES"<<'\n';
    				return;
    			}
    			q=max(q,int(s.find(x,p))+1);
    		}
    		p=q;
    	}
    	cout<<"NO"<<'\n';
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[Problem - C - Codeforces]: https://codeforces.com/contest/1845/problem/C
[462238034546493bae4dc73170075b68.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/279e79a292d14e28a6958e56a5fb07c4.png
[9ad694f70de346a4a54d4ff92d111c85.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/7f4d4e8590224de58c9c5f6b68c35ef2.png
[2f4a9433a5b94d4c9467eacefa8c35f2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/89fb6261c9dd4691aaac0f87c4e46729.png

发表评论取消回复

表情：

评论列表（有 0 条评论，62人围观）

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

相关阅读

相关【反悔贪心】CF1278B CF11B

[Problem - 1278B - Codeforces][] 题意： ![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][] 思路： !

以你之姓@/ 2024年03月24日 18:30/ 0 赞/ 91 阅读

相关【贪心】CF1822 E

[Problem - 1822E - Codeforces][] 题意： ![2e9c008736434bd3aade35f13ba3671b.png][] ![e793

女爷i/ 2024年03月23日 23:48/ 0 赞/ 88 阅读

相关【贪心】CF1841 D

[Codeforces][] 题意： ![f231a62f84944973acc878c8bcd43a09.png][] ![eed5aa21f67e4bf8a27aad

绝地灬酷狼/ 2024年03月23日 23:24/ 0 赞/ 69 阅读

相关【贪心】CF1779 D

不会1700 [Problem - 1779D - Codeforces][] 题意： ![2812e830d8fc42acaa190aa13f186e7a.png][]

r囧r小猫/ 2024年03月23日 23:20/ 0 赞/ 106 阅读

相关【二分+贪心】CF1622 C

[Problem - 1622C - Codeforces][] 题意： ![f6cd9c72cb09404e95da429847de7fb5.png][] ![fdc7

古城微笑少年丶/ 2024年03月23日 21:59/ 0 赞/ 85 阅读

相关【二分+贪心】CF1665 C

[Problem - C - Codeforces][] 题意： ![acbe9c1d054143bb8090042f525333b9.png][] ![557b7c06

比眉伴天荒/ 2024年03月23日 21:45/ 0 赞/ 48 阅读

相关【*2000 贪心】CF1763C

[Problem - 1763C - Codeforces][] 题意： ![dab824c5bb3c44bd9846feb576100334.png][] 思路：从

忘是亡心i/ 2024年03月22日 23:24/ 0 赞/ 103 阅读

相关【贪心】CF1845 C

[Problem - C - Codeforces][] 题意： ![462238034546493bae4dc73170075b68.png][] ![9ad694f7

深藏阁楼爱情的钟/ 2024年03月17日 16:31/ 0 赞/ 63 阅读

相关贪心——cf708b

先求0，1的个数，然后贪心输出01即可 include<bits/stdc++.h> using namespace std; define ll l

朴灿烈づ我的快乐病毒、/ 2023年10月12日 08:21/ 0 赞/ 38 阅读

相关思维+贪心——cf1042D

/ 首先考虑从后往前计算lis，显然0的在很多情况下的贡献要大于1 如果遇上0，那么lis++，如果遇上1，那么cnt1++，并且用cnt1更新lis

一时失言乱红尘/ 2023年10月11日 09:09/ 0 赞/ 35 阅读