正題

nowcoder 20107-A

---

題目大意

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

---

解題思路

因為只用判斷奇偶性，所以同時修改兩個字符是不會改變結果的，那么可以直接將字串修改為只有0/1個1的串，然后判斷不同位數

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

---

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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。