Codeforces Round #628 (Div. 2) D. Ehab the Xorcist（规律+结论）-白红宇

Codeforces Round #628 (Div. 2) D. Ehab the Xorcist（规律+结论）

阅读量：398 次

发布时间：2019-03-05

本文共 462 字，大约阅读时间需要 1 分钟。

思路：硬是根据样例来猜结论。。。

首先u+t+t=v，这个肯定是一组答案，因为t^t=0，那么就来考虑一下能不能把长度给缩小，把u+t和t给判断一下就行。至于什么情况下无解呢？就是u>v或者u和v奇偶性不同的时候。

#include
   
    using namespace std;typedef long long ll;const int mod=1e9+7;const int maxn=2e5+1;int mx,id,n,cnt=1,a[maxn],b[maxn],r[maxn];map
    
     p[maxn]; vector
     
      g[maxn];int main(){     ll x,y;  cin>>x>>y;    if(x>y||(y-x)&1) {   printf("-1\n");return 0;}    if(x==y&&y==0){       	printf("0\n");return 0;	}	if(x==y&&y!=0){   		cout<<1<

转载地址：http://tmewz.baihongyu.com/

你可能感兴趣的文章