Codeforces Round #628 (Div. 2) D. Ehab the Xorcist（异或，思维题）

题意：

寻找异或后值为 u，相加后和为 v 的最短数组。

思路：

异或得 u ，则 v 至少应大于等于 u ，且多出来的部分可以等分为两份相消。

即初始数组为 u , (v-u)/2 , (v-u)/2，之后即为特判或判断是否可以合并。

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()

{

    ll u,v;cin>>u>>v;

    ll a=(v-u)/2;

    if(v<u||(v-u)%2)

        cout<<"-1";

    else if(u==0)

        cout<<"0";

    else if((u+a+a)==u)

        cout<<"1"<<'\n'<<u;

    else if(((u+a)^a)==u)//不会有(u^(a+a))==u,因为此时a+a!=0

        cout<<"2"<<'\n'<<u+a<<' '<<a;

    else

        cout<<"3"<<'\n'<<u<<' '<<a<<' '<<a;

    return 0;

}

巴特西

Codeforces Round #628 (Div. 2) D. Ehab the Xorcist（异或，思维题）

题意：

思路：

最新文章

热门文章