[ Codeforces Round #526 (Div. 2)] VP小结 A.B.C

[ Codeforces Round #526 (Div. 2)] VP小结 A.B.C

前言：

第一次写小结，借鉴了一下学长的格式，暗戳戳表白表扬biubiubiu学长。
现在是下午两点，距离我们开始VP才过去了一个小时。
由于我们几个上午有英语课，学长有考试，所以这场半夜穿越火线cf我们就集体咕咕咕了，说好了以后一场不落的呢？喵喵喵？？？
作为个脑子好使但是基础薄弱的辣鸡数竞选手，这场还是和我一冠的风格类似，想得快，出的慢（毕竟手残），结束的早。
5min 出的A，题目是有点不太好懂。14min 开始交B，以为自己 longlong 和 %lld 没写好连WA三发，后来才发现是没有重新比较一下最小值，emmmmm，罪过罪过，最后是 19min 过的B，加上罚时一下子就被小伙伴们超过了，嘤嘤嘤。 43min 出的C，有点慢了，还因为诸如数组开小了，题意读错了，乱用 vector 等问题连WA三发……按照我一冠的习惯，我会看下后面的几个题。D,F是树，在我大成之前还是别想了，E连样例都推不过，算了，还是写博客吧。

A. The Fair Nut and Elevator

题意
有一栋居民楼，居民楼的每一层有一定数量的住户，有一部电梯，每次只能搭载一个人，并且无论上下，每上下一层就会消耗一个单位的能源，每个居民每天上下楼各一次，电梯每次会从当前位置移动到居民所在楼层，送完之后，再在下一个人使用之前回到原位。请选择一个指定楼层使得消耗的每天能源最少。
做法
分析题意我们不难得出其实每次的能源消耗实际上是两倍的居民层数和选定楼层的最大值，即2*max（居民楼层，选定楼层），那么我们不妨选定一楼，则结果为居民楼数两倍的两倍（一天两次）对居民求和。
代码

#include <cstdio>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int ans = 0;
    for(int i=0;i<n;i++)
    {
        int tmp;
        scanf("%d",&tmp);
        ans += i*4*tmp;
    }
    printf("%d\n",ans);
}

B. Kvass and the Fair Nut

题意
有定数量的木桶，每个同理有一定单位的某种饮料，每次可以从某个木桶中取出一单位，问取出s单位后最少的一个桶里剩余多少单位饮料。若无法取出s，则返回-1；
做法
统计饮料的总数，与s比较，如果大于s则直接返回差除以桶数的商和最少的一桶的较小的值，否则返回-1。
代码

#include <cstdio>
#include <algorithm>
using namespace std;
long long a[1000];
int main()
{
    long long n,k;
    scanf("%lld%lld",&n,&k);
    long long sum = 0;
    long long minmum = 1e10;
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
        sum += a[i];
        minmum = min(minmum,a[i]);
    }
    if(sum>=k)
        printf("%lld\n",min((sum-k)/n,minmum));
    else
        printf("-1\n");
}

C. The Fair Nut and String

题意
给定一串字符，去满足下列两个条件之一的地址子串p：

1. p仅含有一个字符a；
2. p中所包含的每两个地址子串之间有一个字符b.

做法
对每一段不含有b的子串计a的个数，分别保存，并统计a的总数。最后，对每一个计数，计算当前已有的子串个数和新的一串中a的数目的积，再分别加上原数和新数，最后得到答案。
代码

#include <cstdio>
#include <cstring>
#define mod 1000000007
using namespace std;
char s[100005];
int cnt[100005];
int ccnt = 0;
int main()
{
    scanf("%s",s);
    int tmp = 0;//计数
    int sum = 0;//总和
    long long ans = 0;//答案
    int l = strlen(s);
    for(int i=0;i<l;i++)
    {
        if(s[i]=='a')
        {
            tmp++;
        }
        if(s[i]=='b'&&tmp!=0)
        {
            cnt[ccnt]=tmp;
            ccnt++;
            sum += tmp;
            tmp = 0;
        }
    }
    cnt[ccnt]=tmp;
    sum+=tmp;
    ccnt++;
    ans = cnt[0];
    for(int i = 1;i<ccnt;i++)
    {
        ans = ((ans * cnt[i])%mod + ans + cnt[i])%mod;
    }
    printf("%lld\n",ans);

}