正題

nowcoder 20107-A

---

題目大意

給你兩個(gè)01串，有若干詢問，每次詢問兩段長度相等的字串不同位數(shù)的奇偶性

---

解題思路

因?yàn)橹挥门袛嗥媾夹?#xff0c;所以同時(shí)修改兩個(gè)字符是不會(huì)改變結(jié)果的，那么可以直接將字串修改為只有0/1個(gè)1的串，然后判斷不同位數(shù)

所以直接求前綴和，然后判斷奇偶性是否相等即可

---

code

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #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",S+1,T+1);for(int i=1;i<=n;++i)a[i]=a[i-1]+S[i]-48;for(int i=1;i<=m;++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; }

總結(jié)

以上是生活随笔為你收集整理的【结论】串串串（nowcoder 20107-A）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。