130722練習賽CF

A. Bit++

超水題，之間判斷字符串裏是否有‘+’或‘-’，然後就相應++或--。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    int n,i,x,j;
    char a[11];
    cin>>n;
    x=0;
    for(i=0;i<n;++i)
    {
        scanf("%s",a);
        for(j=0;j<strlen(a);++j)
        {
            if(a[j]=='+')
            {
                x++;
                break;
            }
            if(a[j]=='-')
            {
                x--;
                break;
            }
        }
    }
    cout<<x<<endl;
    return 0;
}

B. Painting Eggs

貪心問題，A和G總工資小於500就行。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
char s[1000001];
int main()
{
    int n,k=0,i;
    long long sa=0,sg=0,a,g;
    scanf("%d",&n);
    for(i=0; i<n; ++i)
    {
        scanf("%lld%lld",&a,&g);
        if((sa+a)<(sg+500))
        {
            sa+=a;
            s[k]='A';
            ++k;
        }
        else
        {
            sg+=g;
            s[k]='G';
            ++k;
        }
    }
    if(max(sa,sg)-min(sa,sg)>500)
    {
        printf("-1\n");
    }
    else
    {
        printf("%s\n",s);
    }
    return 0;
}

C. XOR and OR

YY題，只要長度都相等，並且兩個字符串裏都有‘1’或者兩個字符串裏都是‘0’（即S1=S2）。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
char a[1000005],b[1000005];
int main()
{
    int i,j,l1,l2,f,g;
    scanf("%s%s",a,b);
    l1=strlen(a);
    l2=strlen(b);
    if(l1==l2)
    {
        f=0;
        for(i=0;i<l1;++i)
        {
            if(a[i]=='1')
            {
                f=1;
            }
        }
        g=0;
        for(i=0;i<l2;++i)
        {
            if(b[i]=='1')
            {
                g=1;
            }
        }
        if((f==1&&g==1)||(f==0&&g==0))
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}

D. Yet Another Number Game

三種博弈的集合體，當n=1時，爲巴什博弈，當n=2時，爲威佐夫博弈，當n=3時，爲尼姆博弈。。所以可以分情況討論。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int sg[333];
int main()
{
    int n,i,a[4],sum,tt;
    bool f=false;
    scanf("%d",&n);
    if(n==1)//巴什博弈
    {
        scanf("%d",&a[0]);
        f=a[0];
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    else if(n==3)//尼姆博弈
    {
        sum=0;
        for(i=0;i<3;++i)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<3;++i)
        {
            sum=sum^a[i];
        }
        f=sum;
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    else if(n==2)//威佐夫博弈（還是寫得複雜了）
    {
        scanf("%d%d",&a[0],&a[1]);
        memset(sg,-1,sizeof(sg));
        sort(a,a+n);
        tt=1;
        for(i=1;i<=300;++i)
        {
            if(sg[i]==-1)
            {
                sg[i]=i+tt;
                if(i+tt<=300)
                {
                    sg[i+tt]=0;
                }
                tt++;
            }
        }
        if(!a[0])
        {
            f=a[1];
        }
        else
        {
            f=(sg[a[0]]!=a[1]);
        }
        if(!f)
        {
            printf("BitAryo\n");
        }
        else
        {
            printf("BitLGM\n");
        }
    }
    return 0;
}

E題字典樹，，，說實話沒看出來。。。。