1 条题解

  • 0
    @ 2024-8-1 23:40:31

    暴力代码(O(n2)O(n^2)):

    #include<iostream>
    using namespace std;
    string s;
    int ans,fl=3,lfl=3;
    int main(){
    	cin>>s;
    	for(int i=0;i<s.size();++i){
    		fl=3;
    		lfl=3;
    		for(int j=i;j<s.size();++j){
    			if(j-i&1){
    				if(s[j]=='1') fl=1;
    				if(s[j]=='0') fl=2;
    			}else{
    				if(s[j]=='1') fl=2;
    				if(s[j]=='0') fl=1;
    			}
    			if(lfl!=3&&lfl!=fl) break;
    			lfl=fl;
    			ans++;
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    

    理论上 2×1052\times 10^5 过不了,但数据太弱了 QWQ

    • 1

    信息

    ID
    2349
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    50
    已通过
    11
    上传者