Codeforces Round #173 (Div. 2)

A题  水题

    #include<iostream>
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    
    int main( )
    {
            int i,N;char str[11];
            while( scanf("%d",&N) != EOF )
            {
                  int res = 0;
                  for( i = 1; i <= N; i++ )
                  {
                             scanf("%s",&str);
                               if( str[0] == '-')res--;
                                else
                                if( str[0] == '+')res++;
                                else
                                if( str[1] == '-')res--;
                                else              res++; 
                  }
                  cout<<res<<endl;
             }
          return 0;
    }

B 题目 神题   没想到  结果是   无论如何走   都可以 使得答案  <= 500; 因为  一旦选择 A 进行+ 运算  超过 500 这时就放弃选择A而选择用 B 减去得到的结果；

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

int a[1000006],b[1000006];

int main( )
{
   int i,N,res;
   while( scanf("%d",&N) != EOF )
   {               
        res = 0;
        for( i = 1; i <= N; i++ )
           scanf("%d%d",&a[i],&b[i]);
        for( i = 1; i <= N; i++ )
        if( res + a[i] >= 500 )
        {
           res -= b[i],printf("G");
        }
        else 
        {
           res += a[i],printf("A");
        }
           cout<<endl;
   }
   return 0;
}

C题  一开始 一个观点错误  以为  0^0 == 1  发现错了之后  就 A 了   如果存在  10  那么这个  10 可以 变成 11 然后变成 01 所以可以给每一位都变成至少一个  1 的状态；那么这个 10 就可以  经过变换转换到边边上，然后从左到右   依次变换；得到想要的 01串，但  01 状态  无法变成  00 状态  而  00 状态 也无法变成 10 状态  所以特判这两种状态  就行了

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stdio.h>
using namespace std;

char str[1234567],cha[1234567];

int main( )
{
    while( scanf("%s%s",&str,&cha) != EOF )
    {
        int len1 = strlen( str );
        int len2 = strlen( cha );
        int res1 = 0,res2 = 0;
        if( len1 != len2 ) 
        {
            printf("NO\n");
            continue;
        }
        for( int i = 0; i < len1; i++ )
        {
            if( str[i] == '1' )res1++;
            if( cha[i] == '1' )res2++;
        }
        if( ( res1 == 0 && res2 ) || ( res1 && res2 == 0 ) )
             printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

D题  博弈论   博弈  先去看看文章  再做题吧！ 考虑  N == 3 时  为什么会是 Nim 博弈呢！因为根据定义 发现   N N N

这是一个必胜利状态；可以变成  必败状态  0 0 0；而一个  必败状态  比如说  x y z  同时取走  t 个时  平衡破坏；还是可以通过改变 x y z 中的值  来使得  x ^y^z  =  0  不知道对不对；～～

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int main( )
{
    int N,a,b,c;
    while( scanf("%d",&N) != EOF )
    {
        scanf("%d",&a);
        if( N == 1 ) 
        {
            if( a ) printf("BitLGM\n");
            else    printf("BitAryo\n");
            continue;
        }
        scanf("%d",&b);
        if( a > b ) swap( a,b );
        if( N == 2 )
        {
            if( int((b-a)*(1+sqrt(5))/2.0) == a ) printf("BitAryo\n");
            else                                  printf("BitLGM\n");
            continue;
        }
        scanf("%d",&c);
        if( N == 3 )
        {
            if( (a^b^c) == 0 )  printf("BitAryo\n");
            else                printf("BitLGM\n");
        } 
    }
    return 0;
}

 E题  这题 真是让我长见识了  哈哈  好题啊   tree 树 还能这么用；

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

struct tree
{
    tree *son[2];
    long long val;
}*root;
long long arr[112345],res,ans;
int cnt[49];

tree *Creat_node( )
{
    tree *temp = new tree;
          temp->son[0] = NULL;
          temp->son[1] = NULL;
          temp->val    = 0;
   return temp;
}

void Insert( long long num )
{
    long long k = 0;
    memset( cnt,0,sizeof(cnt) );
    for( int i = 0; i <= 44; i++ )
    cnt[i] = 1&(num>>i);
    tree *temp = root;
    for( int i = 44; i >= 0; i-- )
    {
        if( temp->son[cnt[i]] == NULL )
            temp->son[cnt[i]] =  Creat_node();
            temp = temp->son[cnt[i]];
    }
            temp->val = num;
}
long long Query( long long num )
{
    long long k = 0;
    memset( cnt,0,sizeof(cnt) );
    for( int i = 0; i <= 44; i++ )
    cnt[i] =1&(num>>i);
    tree *temp = root;
    for( int i = 44; i >= 0; i-- )
    {
        if(  temp->son[0] == NULL )
              temp = temp->son[1];
        else if( temp->son[1] == NULL )
                temp = temp->son[0];
             else if( cnt[i] )
                      temp = temp->son[0];
                     else temp = temp->son[1];
    }
    return num^(temp->val);
}
int main( )
{
    int N;
    while( scanf("%d",&N) != EOF )
    {
        root = Creat_node();
         res = 0,ans = 0;
        for( int i = 1; i <= N; i++ )
        {
            scanf("%I64d",&arr[i]);
            ans^=arr[i];
            Insert( ans );
            res = max( res,ans );
        }
        ans = 0;
        Insert(0);
        for( int i = N; i >= 1; i-- )
        {
           ans ^= arr[i];
           res = max( res,Query(ans) );
        }
        printf("%I64d\n",res);
    }
    return 0;
}