Codeforces Round #211 (Div. 2)

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

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

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

 void print(int x)
 {
     if(x>=){printf("-O|");x%=;}
     else printf("O-|");
     if(x==)puts("-OOOO");
     else if(x==)puts("O-OOO");
     else if(x==)puts("OO-OO");
     else if(x==)puts("OOO-O");
     else if(x==)puts("OOOO-");
 }

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

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

 By yours1103, contest: Codeforces Round # (Div. ), 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-;
     for(int i=; 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+);
     return ;
 }

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[];
     num=;
     for(int i=;i<l;i++)
     {
         if(s[i]!=s[i-])
         {
             co[cnt++]=num;
             num=;
             t[cnt]=s[i];
         }
         else num++;
     }
     co[cnt++]=num;
     int in=-;
     co[cnt]=;
     for(int i=;i<=cnt;i++)
     {
         if(co[i]==)
         {
             int dd=;
             for(int j=in+;j<i;j++)
             {
                 co[j]=-dd;
                 dd=-dd;
             }
             in=i;
         }
     }
     for(int i=;i<cnt;i++)
     {
         while(co[i]--)putchar(t[i]);
     }
     return ;
 }

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=;
     memset(vis,,sizeof vis);
     for(int i=x-;i>=;i--)
     {
         if(p[n-cnt]<v[i])tmp-=(v[i]-p[n-cnt]);
         cnt++;
         if(tmp<)return ;
     }
     return ;
 }

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