前言
CF在div2滑水能力不够
就开点VP来玩一下吧。。
题解
A
问你有没有三元组。。
直接暴力枚举判断就可以了
B
还是暴力枚举。。
C
很恶心的一个题。。
我们想到一定是一个连续的一段。。
一开始以为这个段是往右移的。。
然后一直不知道为什么错了。。
最后才发现这个窗口是往左移的QAQ
CODE：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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("%dn",ans1);
return 0;
}D
很简单的一个题。。
直接把联通块都连起来就可以了。。
E
策略显然是先选一个最大的
然后从小的开始不断选数
如果当前平均数为x，下一个最小的是y
如果y>x，那么就不选了。。
这个仔细想想就知道可以用二分优化
当然，如果无脑用三分也是可以的
F
考虑DP
f[i][j]表示前i次翻转，现在在
ri
r
i
这个时间点，现在朝上的一面已经被煎了j分钟
然后DP就可以了
分成两种情况
在这个区间里面翻转两次和翻转一次
可以用单调队列优化
最后
以上就是机灵蜡烛最近收集整理的关于Codeforces Round #464 (Div. 2)前言题解的全部内容，更多相关Codeforces内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复