Team Formation 浙江省赛 （异或）

Team Formation

题意：在n个队伍种选择两个队伍，使 满足 (i.e. A ⊕ B > max{A,B}).   n<1e5   时间：2s

分析： 首先对每个队员的the skill level 做处理，用二进制表示时记录1出现的位置，用数组bit【】保存；

            遍历元素，在二进制中出现0的位置时，bit数组中此处为1的二进制就可以存进来，计算所有和即可。

# include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int maxn=100000+5;
# define lld long long
int A[maxn];
int bit[50];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,i,j;
        cin>>n;
        memset(bit,0,sizeof(bit));
        for(i=0;i<n;i++)
           {
               scanf("%d",&A[i]);
               for(j=31;j>=0;j--)
                    if(A[i]&(1<<j))  {bit[j]++; break;}

            }
        lld ant=0;
            for(i=0;i<n;i++)
            {
                if(A[i])
                {
                   for(j=31;j>=0;j--)
                   {
                      if(A[i]&(1<<j)) break;
                   }
                   if(j)
                   {
                      for(;j>=0;j--)
                         if(!(A[i]&(1<<j))) ant+=bit[j];
                   }
                }
            }
        printf("%lld\n",ant);
    }
    return 0;
}

csu  binary  substraction

题意：  给你两个二进制A,B   A ^ B==2 N-1；  求A-B  不输出前导0；

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.cpp","r",stdin);
    #endif // ONLINE_JUDGE
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=0;i<=n;i++)
        {
            A[i]=1;
            B[i]=0;
        }
        while(m--)
        {
            int s;
            scanf("%d",&s);
            A[s]=0;
            B[s]=1;
        }
         int flag=0;
         for(int i=n;i>0;i--)
         {
            if(A[i]==0)
            {
                if(A[i-1]==0&&flag)  printf("0");
                else if(A[i-1]==1)  { printf("1"); flag=1;}
            }
            else
            {
               if(A[i-1]==1)   {printf("1");flag=1;}
               else if(flag)
                    printf("0");
            }
         }
         printf("\n");
    }
    return 0;
}