codeforces 1000~1100第一周

B. Large Addition

分析：把一个数拆分成两个数比较复杂，反过来思考在这样条件限制的两个数加在一起有什么特点找出规律：两个大于等于5的数相加对应的位数一定是小于9的，并且还会向前进一。所以只需判断每一位是否为9以及只有一位时的特判。

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];

void slove(){
	long long x;
	cin>>x;
	while(x){
		if((x>0&&x<10)||x%10==9){	
			cout<<"NO\n";
			return ;
		}
		x/=10;
		x-=1;
	}
	cout<<"YES\n";
}
signed main(){
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--){
		slove();
	}
	return 0;
}

B. XOR Sequences

分析：以一个数和下表创造出来的数组有这样的特点：最大连续相同子数组的长度为两数二进制从低位开始的相同的个数cnt 结果为2的cnt次幂

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int b[N];
void er(int x,int y[]){
	int cnt=0;
	while(x>0){
		y[cnt++]=x%2;
		x/=2;
	}
}
void slove(){
	memset(a,0,sizeof a);
	memset(b,0,sizeof b);
	int x,y;
	cin>>x>>y;
	er(x,a);
	er(y,b);
	int flag=0;
	for(int i=0;i<=40;i++){
		if(a[i]!=b[i]){
			flag=i;
			break;
		}
	}
	int ans=1;
	for(int i=1;i<=flag;i++)ans*=2;
	cout<<ans<<endl;
}
signed main(){
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--){
		slove();
	}
	return 0;
}

B. Binary Colouring

分析：不能出现两个连续不为0的数，从更简单的二进制开始只需要将二进制中连续的1转化掉就行，对于连续的ai=1,ai+1=1；可以转化为ai=-1,ai+1=0，ai+2=1;在ai+2时这里采用加一的方法标记对最后一位还要特判一下。

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=2e5+10;
int a[N];

void slove(){
	in