CF 517 div2 B-白红宇

CF 517 div2 B

阅读量：4493 次

发布时间：2019-06-08

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

传送门：

题意：给两组序列a，b，求一组序列 t 使得 t [ i ] | t [ i+1 ] == a [ i ]，t [ i ] & t [ i+1 ] == b [ i ]

0<= a [ i ]，t [ i ] ， b [ i ] < = 3

先打个表找规律，发现 x | y + x & y == x+ y

位操作，可以按位证一下

x y x | y x & y

0 0 0 0

0 1 1 0

1 0 1 0

1 1 1 1

每位就4种情况，定下第一位，暴力判断就好啦

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            #include
             
              #include
              
               #include
               
                #include
                
                 using namespace std;typedef long long ll;typedef pair
                 
                   P;typedef long double ld;#define mem(x) memset(x, 0, sizeof(x))#define me(x) memset(x, -1, sizeof(x))#define fo(i,n) for(i=0; i
                  
                   >n; for(i=1; i
                   
                    >a[i]; for(i=1; i
                    
                     >b[i]; for(i=0; i<=3; i++) { ans[1]=i; for(j=2; j<=n; j++) { ans[j]=a[j-1]+b[j-1]-ans[j-1]; if((ans[j-1]|ans[j])!=a[j-1])break; if((ans[j-1]&ans[j])!=b[j-1])break; } if(j>n) { cout<<"YES"<