Codeforces Round #464 (Div. 2)

前言

CF在div2滑水能力不够
就开点VP来玩一下吧。。

题解

A

问你有没有三元组。。
直接暴力枚举判断就可以了

B

还是暴力枚举。。

C

很恶心的一个题。。
我们想到一定是一个连续的一段。。
一开始以为这个段是往右移的。。
然后一直不知道为什么错了。。
最后才发现这个窗口是往左移的QAQ
CODE：

#include<cstdio>
#include<algorithm>
typedef long long LL;
const int N=100005;
int n;
int a[N];
int S,F;
int main()
{
    scanf("%d",&n);
    for (int u=1;u<=n;u++)  scanf("%d",&a[u]);
    scanf("%d%d",&S,&F);
    int now=0;
    for (int u=S;u<F;u++) now=now+a[u];
    int l=S,r=F-1;
    int ans=now,ans1=1;
    for (int u=2;u<=n;u++)
    {
        now=now-a[r];
        r--;r=r+n;r%=n;if (r==0) r=n;
        l--;l=l+n;l%=n;if (l==0) l=n;
        now=now+a[l];
        if (now>ans)
        {
            ans=now;
            ans1=u;
        }
    }
    printf("%d\n",ans1);
    return 0;
}

D

很简单的一个题。。
直接把联通块都连起来就可以了。。

E

策略显然是先选一个最大的
然后从小的开始不断选数
如果当前平均数为x，下一个最小的是y
如果y>x，那么就不选了。。
这个仔细想想就知道可以用二分优化
当然，如果无脑用三分也是可以的

F

考虑DP
f[i][j]表示前i次翻转，现在在$r_i$这个时间点，现在朝上的一面已经被煎了j分钟
然后DP就可以了
分成两种情况
在这个区间里面翻转两次和翻转一次
可以用单调队列优化