https://www.nowcoder.com/acm/contest/134/F
题解:
可以发现顺序是无关的,也就是说001一定可以从100或者010转换而来。
又可以发现,1可以自增成1111(4个1)或者1111111(7个1),也就是说可以自增3n的长度,当然n属于R。
那么现在需要做的就是把A和B都转化成0或者1的串,然后判断他们长度之间的关系。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<ll> vll;
const int MAXN = 1e6 + 10;
const ll INF = 0x3f3f3f3f;
const ll MOD = 1e9 + 7;
const double eps = 1e-8;
int n, m, k;
string str, ptr;
int main(void)
{
ios::sync_with_stdio(false);
cin.tie(0);
cout << setprecision(10) << fixed;
int times;
cin >> times;
while(times--){
cin >> n >> m;
cin >> str >> ptr;
int res = 0;
for(int i = 0; i < n; i++)
res += 1 + str[i] - '0';
for(int i = 0; i < m; i++)
res -= 1 + ptr[i] - '0';
if(res % 3)
cout << "NO" << endl;
else
cout << "YES" << endl;
}
cerr << "execute time : " << (double)clock() / CLOCKS_PER_SEC << endl;
return 0;
}