VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)

昨天晚上做了一下CF。本来心情很好，提交了三道题。比以前总是两道提高了一道题啊。。可是今天醒来发现，就对了一道。。伤心啊。。。rating

A:自己多考虑了一下，中间小小的卡了一下精度，提交时没考虑，去了自己多考虑的情况就对了，如果不去加上高精度也对。哎。还是不够缜密。

n个瓶子，原来装有a[i]毫升Ber-Cola，大桶里中有b升Ber-Cola，要将b升分到n各瓶子里，是每个瓶子的容量相等，只要求出总的平均数，然后依次判断每个瓶子要装多少，如果出现大于平均数的就输出NO

View Code

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#define maxn 107

using namespace std;

const double eps = 1e-8;

int a[maxn];

int main()

{

    int n,i;

    double b;

    while (~scanf("%d%lf",&n,&b))

    {

        double sum = b;

        for (i = 0; i < n; ++i)

        {

            scanf("%d",&a[i]);

            sum += a[i];

        }

        double av = sum/n;

        for (i = 0; i < n; ++i)

        {

            //printf("%lf %lf %d %lf\n",av,b,a[i],av - a[i]);

            if (a[i] > av) break;

            //这一步其实去了就对了，要不去就加eps

            else

            {

                if (av - a[i] > b + eps)

                {

                    break;

                }

                else

                {

                    b -= (av- a[i]);

                }

            }

        }

        if (i == n)

        {

            for (i = 0; i < n; ++i)

            {

                printf("%.6lf\n",av - 1.0*a[i]);

            }

        }

        else

        {

            printf("-1\n");

        }



    }

    return 0;

}

B题就是一个模拟题要考虑各种情况，A.b文件 1<=A<=8,1<=b<=3,给一个总的字符串，

数据：

.hfiehfi

hfu.fefefef.

gfueigf.efeff.f

huweh.f.dw

View Code

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#define maxn 400007

using namespace std;

char str[maxn];

int pos[maxn];

int main()

{

    int i,j;

    while (scanf("%s",str) != EOF)

    {

        int len = strlen(str);

        str[len] = '#';

        int ct = 0;

        for (i = 0; i <= len; ++i)//先查看"."之前的是否满足

        {

            if (str[i] == '.' || str[i] == '#') break;

            ct++;

        }

        if (ct > 8 || ct < 1 || i >= len - 1)

        {

            printf("NO\n");

            continue;

        }

        i++; ct = 0;

        int l = 0;

        for (; i <= len; ++i)

        {

            if (str[i] == '.' || str[i] == '#')

            {

                //printf(">>>%d %d\n",ct,i);

                if (ct > 11 || ct == 0 || (ct > 3 && i == len)) break;//

                else if (ct == 1 && i != len) break;//hfugh.g.gfrg这个情况处理

                else

                {

                    if (ct > 3)

                    pos[l++] = i - (ct - 3);

                    else

                    pos[l++] = i - 1;

                }

                //printf(">>>>>>>%d\n",pos[l -1]);

                ct = 0;

            }

            else

            ct++;

        }

        if (i == len + 1)

        {

            printf("YES\n");

            j = 0;

            for (i = 0; i < len; ++i)

            {

                if (i == pos[j] && j < l - 1)

                {

                    printf("\n");

                    j++;

                }

                 printf("%c",str[i]);

            }

            printf("\n");

        }

        else

        {

            printf("NO\n");

        }

    }

    return 0;

}

C：tle了。。。。晕死啊。。还没看懂呢。