标签：11 10 01 args codeforces 282C 变成 define

https://codeforces.com/contest/282/problem/C

题意：

给定两个01字符串ab，每次可以在a中选择两个相邻的字符xy，使得a=x^y,b=x|y,然后给xy赋值为ab（或者ba），问最后a能否变成b

思路：

考虑所有情况：
10/01：可以变成11
00：不能改变
11：可以变成10
那么只要a中有一个1就可以变出所有除全部为0的所有情况，（可以先变换出b中0和1的对应个数，10可以变成11然后变成01，相当于是相邻数字可以交换）

题解：

#include <bits/stdc++.h>
#define eb emplace_back
#define divUp(a,b) (a+b-1)/b
#define mkp(x,y) make_pair(x,y)
#define all(v) begin(v),end(v)
#define int long long
#define deb(x) cout<<#x<<" "<<x<<endl;
using namespace std;
typedef unsigned long long ull;
typedef pair<int, int> pii;
bool checkP2(int n) {return n > 0 and (n & (n - 1)) == 0;};
template<typename... T>
void read(T&... args) {
    ((cin >> args), ...);
}
template<typename... T>
void put(T... args) {
    ((cout << args << " "), ...);
    cout << endl;
}
void solve() {
    string a, b;
    read(a, b);
    if (a.size() != b.size()) {
        put("NO");
        return;
    }
    if (a == b) {
        put("YES");
        return;
    }
    if (a.size() == 1) {
        put("NO");
        return;
    }
    int cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0;
    for (auto i : a) {
        if (i == '1') cnt1++;
        else cnt2++;
    }
    for (auto i : b) {
        if (i == '1') cnt3++;
        else cnt4++;
    }
    if (cnt2 == a.size() or !cnt3) {
        put("NO");
        return;
    }
    put("YES");
}
signed main() {
    ios::sync_with_stdio(false); cin.tie(0);
//    int _; cin >> _; while (_--)
    solve();
    return 0;
}

标签：11,10,01,args,codeforces,282C,变成,define
来源： https://www.cnblogs.com/koto-k/p/15435498.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。