CF519 ABCD D. A and B and Interesting Substrings(map,好题）

A：http://codeforces.com/problemset/problem/519/A

水题没什么好说的。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <queue>
#define inf 0x3f3f3f3f
using namespace std;
char ma[][];
int su,su2;
int main()
{
    while(scanf("%s",ma[])!=EOF)
    {
        su=;
        su2=;
        for(int i=;i<;i++)
            scanf("%s",ma[i]);
        for(int i=;i<;i++)
        {
            for(int j=;j<;j++)
            {
                if(ma[i][j]=='Q')
                {
                    su+=;
                }
                else if(ma[i][j]=='q')
                {
                    su2+=;
                }
                else if(ma[i][j]=='R')
                {
                    su+=;
                }
                else if(ma[i][j]=='r')
                {
                    su2+=;
                }
                else if(ma[i][j]=='B')
                {
                    su+=;
                }
                else if(ma[i][j]=='b')
                {
                    su2+=;
                }
                else if(ma[i][j]=='N')
                {
                    su+=;
                }
                else if(ma[i][j]=='n')
                {
                    su2+=;
                }
                else if(ma[i][j]=='P')
                {
                    su+=;
                }
                else if(ma[i][j]=='p')
                {
                    su2+=;
                }
                else if(ma[i][j]=='K')
                {
                    su+=;
                }
                else if(ma[i][j]=='k')
                {
                    su2+=;
                }
            }
        }
        if(su>su2)
            printf("White\n");
        else if(su==su2)
        {
            printf("Draw\n");
        }
        else printf("Black\n");
    }
    return ;
}

B:http://codeforces.com/problemset/problem/519/B

水题，简单排序即可。

#include <iostream>
#include <algorithm>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#define inf 0x3f3f3f3f
#include <stdio.h>
#include <string.h>
typedef __int64 ll;
#define mod 10000007
using namespace std;
int n,a[],b[],c[],k;
ll sum;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=;i<n-;i++)
        {
            scanf("%d",&b[i]);
        }
        b[n-]=-;
        for(int i=;i<n-;i++)
        {
            scanf("%d",&c[i]);
        }
        c[n-]=-;
        c[n-]=-;
        sort(a,a+n);
        sort(b,b+n-);
        sort(c,c+n-);
        for(int i=;i<n;i++)
        {
            if(b[i]!=a[i])
            {
                printf("%d\n",a[i]);
                break;
            }
        }
        for(int i=;i<n-;i++)
        {
            if(c[i]!=b[i])
            {
                printf("%d\n",b[i]);
                break;
            }
        }
    }
    return ;
}

C:http://codeforces.com/problemset/problem/519/C

给你n个老手，m的新手，有两种组队方式，一种是1个老手带两个新手，另外一种是2个老手带一个新手，求最多的组队对数。

我是暴力求的，记得还有一种方法，不会算了。

#include <iostream>
#include <algorithm>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#define inf 0x3f3f3f3f
#include <stdio.h>
#include <string.h>
typedef __int64 ll;
#define mod 10000007
using namespace std;
int n,m;
ll sum;
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=;
        while(n>&&m>)
        {
            if(n>=m&&n>=)
            {
                sum++;
                n-=;
                m-=;
            }
            else if(m>=)
            {
                sum++;
                n-=;
                m-=;
            }
            else break;
        }
        printf("%I64d\n",sum);
    }
    return ;
}

D. A and B and Interesting Substrings

题意：在给的一个串，每个字母有固定的权值求满足如下条件的子串的数目

1 该子串的首字母和尾字母相同

2 该串除了首尾字母外，其他字母的权值和为0

思路：维护一个前缀和，用了26个hash分别记录了26种字母每个的前缀和，如果遇到了一个'a'，就检查之前有几个和他的前缀和一样的'a'，在和上加上去，并维护前缀和。

map真的是好牛逼，可惜比赛的时候没想到，希望以后会用吧！

#include <iostream>
#include <algorithm>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#define inf 0x3f3f3f3f
#include <stdio.h>
#include <string.h>
typedef __int64 ll;
#define mod 10000007
using namespace std;
int h[];
char s[];
ll sum,cnt;
int main()
{
    while(scanf("%d",&h[])!=EOF)
    {
       cnt=;
       sum=;
       for(int i=;i<;i++)
       {
           scanf("%d",&h[i]);
       }
       scanf("%s",s);
       int l=strlen(s);
       map<ll,ll>q[];                    //map<ll,int>q[30];
       for(int i=;i<l;i++)
       {
           cnt+=q[s[i]-'a'][sum];
           sum+=h[s[i]-'a'];
           q[s[i]-'a'][sum]++;
       }
       printf("%I64d\n",cnt);
    }
    return ;
}