比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 梧叶已同秋雨去 运行时间 2.863 s
代码语言 C++ 内存使用 5.11 MiB
提交时间 2025-07-12 08:55:52
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s;
int n,c[200005],o[200005],w[200005];
int main(){
	freopen("operation.in","r",stdin);
	freopen("operation.out","w",stdout);
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='C'){
			c[i+1]=c[i]+1;
			o[i+1]=o[i];
			w[i+1]=w[i];
		}else if(s[i]=='O'){
			c[i+1]=c[i];
			o[i+1]=o[i]+1;
			w[i+1]=w[i];
		}else if(s[i]=='W'){
			c[i+1]=c[i];
			o[i+1]=o[i];
			w[i+1]=w[i]+1;
		}
		///cout<<c[i+1]<<" "<<o[i+1]<<" "<<w[i+1]<<endl;
	}
	cin>>n;
	for(int i=1;i<=n;i++){
		int l,r;
		cin>>l>>r;
		int nc,no,nw;
		nc=c[r]-c[l-1];
		no=o[r]-o[l-1];
		nw=w[r]-w[l-1];
		if(no%2==nw%2){
			int k=min(no,nw);
			if((k+nc)%2==1){
				printf("Y");
			}else{
				printf("N");
			}
		}else{
			printf("N");
		}
	}
	return 0;
}