比賽地址    http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2120#overview
A

Sample Input
1 1 0 1 0
0 0 1 0 1
1 0 0 1 0
1 0 1 1 0
Sample Output
Y
N

題意：上下兩行對應，如果都相等輸出Ｙ，否則輸出Ｎ．

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cmath>
#include<string>
using namespace std;
int main()
{

    int a,a1,b,b1,c,c1,d,d1,e,e1;
    while(~scanf("%d%d%d%d%d",&a,&b,&c,&d,&e))
    {
        scanf("%d%d%d%d%d",&a1,&b1,&c1,&d1,&e1);
        if(a!=a1&&b!=b1&&c!=c1&&d!=d1&&e!=e1)
            printf("Y\n");
        else
            printf("N\n");
    }
 

Ｂ

Sample Input
2 1
BWWB
5 3
WBWWBWBWBWBBBWWBBB
1000000 0
W
Sample Output
2
27
0

題意：讓B都移到左邊，W移到左邊,相鄰兩個交換花費a-b錢，不相鄰花費a的錢，求最小的花費．
思路：將需要交換的號碼分到兩個陣列中，求每一步的最優解．

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cmath>
#include<string>
using namespace std;
typedef long long ll;
int main()
{

    ll bb,w;
    string s;
    while(cin>>bb>>w)
    {
        cin>>s;
        ll j=0,a[5100],b[5100];
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        ll ans=0,sum=0;
        ll len=s.size();
        for(ll i=0;i<len;i++)
        {
            if(s[i]=='B')
                sum++;
        }
        for(ll i=0;i<sum;i++)
        {
            if(s[i]=='W')
                a[j++]=i;
        }
        //cout<<j<<endl;
        j=0;
        for(ll i=sum;i<len;i++)
        {
            if(s[i]=='B')
                b[j++]=i;
        }
        //cout<<j<<endl;
        int e=0;
        for(ll i=j-1;i>=0;i--)
        {
            ans+=min((b[e++]-a[i])*(bb-w),bb);//位置差值與相差錢數與直接交換比較
        }
        cout<<ans<<endl;
    }
}
 

H

Sample Input
6
-3 -10 -5 11 4 4
2
-6 6
8
0 0 0 0 0 0 0 0
Sample Output
5
12
0

題意：找最小的一個值，每兩個數要麼是abs(i-j)，要麼是 24-abs(i-j)，求出最小的和。

思路：先sort排序，然後從頭兩個一對，算出答案，將第一個移到最後一個，在計算一遍，取最小。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cmath>
#include<string>
using namespace std;
typedef long long ll;
int main()
{
    ll n,a[1010],i,j;
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        ll ans1=0,ans2=0;
        for(i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        for(i=0;i<n-1;i+=2)
            ans1+=min(abs(a[i]-a[i+1]),24-abs(a[i]-a[i+1]));
        ll t=a[0];
        for(i=0;i<n;i++)
            a[i]=a[i+1];
        a[n-1]=t;
        for(i=0;i<n-1;i+=2)
            ans2+=min(abs(a[i]-a[i+1]),24-abs(a[i]-a[i+1]));
        //cout<<ans1<<" "<<ans2<<endl;
        cout<<min(ans1,ans2)<<endl;
    }
    return 0;
}