移动网站建设方案,企业网站的宣传功能体现在哪里,wordpress小说连载插件,企业运营管理案例分析正题
nowcoder 20107-A 题目大意
给你两个01串#xff0c;有若干询问#xff0c;每次询问两段长度相等的字串不同位数的奇偶性 解题思路
因为只用判断奇偶性#xff0c;所以同时修改两个字符是不会改变结果的#xff0c;那么可以直接将字串修改为只有0/1个1的串#xf…正题
nowcoder 20107-A 题目大意
给你两个01串有若干询问每次询问两段长度相等的字串不同位数的奇偶性 解题思路
因为只用判断奇偶性所以同时修改两个字符是不会改变结果的那么可以直接将字串修改为只有0/1个1的串然后判断不同位数
所以直接求前缀和然后判断奇偶性是否相等即可 code
#includecstdio
#includecstring
#includeiostream
#includealgorithm
#define ll long long
#define N 200210
using namespace std;
int n,m,q,l,r,L,R,a[N],b[N];
char S[N],T[N];
int main()
{scanf(%d%d,n,m);scanf(%s%s,S1,T1);for(int i1;in;i)a[i]a[i-1]S[i]-48;for(int i1;im;i)b[i]b[i-1]T[i]-48;scanf(%d,q);while(q--){scanf(%d%d%d%d,l,r,L,R);if(((a[r]-a[l-1])1)((b[R]-b[L-1])1))puts(0);else puts(1);}return 0;
}
