Codeforces Round #211 (Div. 2)

难得一次比赛能够自己成功A掉四个题；

A题：水题，模拟一下就行；

#include <iostream>
#include <cstdio>
using namespace std;

void print(int x)
{
    if(x>=5){printf("-O|");x%=5;}
    else printf("O-|");
    if(x==0)puts("-OOOO");
    else if(x==1)puts("O-OOO");
    else if(x==2)puts("OO-OO");
    else if(x==3)puts("OOO-O");
    else if(x==4)puts("OOOO-");
}

int n;
int main()
{
    scanf("%d",&n);
    while(n/10>0)
    {
        int x=n%10;
        print(x);
        n/=10;
    }
    print(n);
    return 0;
}

B:水题，边输入边统计就行：

By yours1103, contest: Codeforces Round #211 (Div. 2), problem: (B) Fence, Accepted, #
 #include <iostream>
#include <cstdio>
#define maxn 150005
using namespace std;

int n,k,ans,num[maxn],tt,mi;
int main()
{
    scanf("%d%d",&n,&k);
    tt=k-1;
    for(int i=0; i<n; i++)
    {
        if(i<k)
        {
            scanf("%d",&num[i]);
            ans+=num[i];
            mi=ans;
        }
        else
        {
            scanf("%d",&num[i]);
            ans+=num[i]-num[i-k];
            if(ans<mi)
            {
                tt=i;
                mi=ans;
            }
        }
    }
    printf("%d",tt-k+2);
    return 0;
}

C:水题，对于连续的数量大于1的字符，最好的情况是212121····

#include<cstdio>
#include<cstring>
#define maxn 200009
using namespace std;

char s[maxn],t[maxn];
int co[maxn];
int cnt,num;

int main()
{
    scanf("%s",s);
    int l=strlen(s);
    t[cnt]=s[0];
    num=1;
    for(int i=1;i<l;i++)
    {
        if(s[i]!=s[i-1])
        {
            co[cnt++]=num;
            num=1;
            t[cnt]=s[i];
        }
        else num++;
    }
    co[cnt++]=num;
    int in=-1;
    co[cnt]=1;
    for(int i=0;i<=cnt;i++)
    {
        if(co[i]==1)
        {
            int dd=0;
            for(int j=in+1;j<i;j++)
            {
                co[j]=2-dd;
                dd=1-dd;
            }
            in=i;
        }
    }
    for(int i=0;i<cnt;i++)
    {
        while(co[i]--)putchar(t[i]);
    }
    return 0;
}

D：二分+贪心的题。挺简单的

#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 100005
using namespace std;

int p[maxn],v[maxn],a;
int n,m;
bool vis[maxn];
bool ok(int x)
{
    int tmp=a;
    int cnt=1;
    memset(vis,0,sizeof vis);
    for(int i=x-1;i>=0;i--)
    {
        if(p[n-cnt]<v[i])tmp-=(v[i]-p[n-cnt]);
        cnt++;
        if(tmp<0)return 0;
    }
    return 1;
}

int main()
{
    scanf("%d%d%d",&n,&m,&a);
    for(int i=0;i<n;i++)
        scanf("%d",&p[i]);
    for(int i=0;i<m;i++)
        scanf("%d",&v[i]);
    sort(v,v+m);
    sort(p,p+n);
    int l=0,r=min(m,n);
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(ok(mid))l=mid+1;
        else r=mid-1;
    }
    int sum=0,tt;
    for(int i=0;i<r;i++)
        sum+=v[i];
    if(sum>a)tt=sum-a;
    else tt=0;
    printf("%d %d
",r,tt);
    return 0;
}