CF803

链接：http://codeforces.com/contest/803

A:Maximal Binary Matrix

#include<cstdio>
#include<cstring>
int m[110][110];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);

        for(int i=0;i<n&&k;i++)
        {
            m[i][i]=1;
            k--;
            for(int j=i+1;j<n&&k;j++)
            {
                if(k>=2)
                {
                    m[i][j]=m[j][i]=1;
                    k-=2;
                }
            }
        }
        if(k==0)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
        {
            printf("%d%c",m[i][j],(j==n-1?'
':' '));
        }
        else puts("-1");

}

B:Distances to Zero

做的有点蠢。。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=200010;
int a[maxn],d[maxn];

int main()
{
    int n;
    scanf("%d",&n);
    int last=0;
    for(int i=0;i<n;i++)
    {
        d[i]=0x3f3f3f3f;
        scanf("%d",&a[i]);
        if(a[i]==0)
        {
            int ct=0;
            for(int j=i;j>=last;j--)
                d[j]=min(ct++,d[j]);
            last=i+1;
        }
    }
    last=n-1;
    for(int i=n-1;i>=0;i--)
    {
        if(a[i]==0)
        {
            int ct=0;
            for(int j=i;j<=last;j++)
                d[j]=min(ct++,d[j]);
            last=i-1;
        }
    }
    for(int i=0;i<n-1;i++)
        printf("%d ",d[i]);
    printf("%d
",d[n-1]);
}

 C:Maximal GCD

 弄了好久，没有注意数据范围的问题，溢出！！！

#include<cstdio>
#include<cstring>
#define ll long long

int main()
{
    ll n,k;
    scanf("%lld%lld",&n,&k);
    if(k>1e6) // 当除数为1时用求和公式可算出n最多分成的数字小于1e6
    {
        puts("-1");
        return 0;
    }
    ll b=n/(k*(k+1)/2);  //除数小于等于b
    if(b==0)
    {
        puts("-1");
        return 0;
    }
    ll r=1;
    for(ll x=1;x*x<=n;x++)
    {
        if(n%x==0)
        {
            if(x<=b&&x>r) r=x;
            if(n/x<=b&&n/x>r) r=n/x;  // 必要，如（24，2）
        }
    }
    for(int i=1;i<k;i++)
        printf("%lld ",r*i);
    n-=r*k*(k-1)/2;
    printf("%lld
",n);

    return 0;
}

 D:Magazine Ad

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
const int maxn=1e9;
int k,n;
string s;
int check(int w)
{
    int ans=0;
    int l=0;
    while(l<n)
    {
        ans++;
        int r=l+w;
        if(r>=n) break;
        while(r>l&&s[r-1]!=' '&&s[r-1]!='-') r--;
        if(r==l) return maxn;
        l=r;
    }
    return ans;
}
int main()
{
    scanf("%d",&k);
    getchar();
    getline(cin,s);
    n=s.length();
    int l=0,r=n;
    while(r-l>1)
    {
        int m=(l+r)/2;
        if(check(m)<=k) r=m;
        else l=m;
    }
   printf("%d
",r);
    return 0;
}