可,难度适中,适合我这种蒟蒻。
ABC都水,D题二分,第一眼就看出来是二分的思路,二分可能的长度,然后o(n)的judge一次就好。然后我写了个结构体排序,然后硬生生不会做了···写了四十行,然后再加个二分?已经写了半个小时了,不,一定是我代码有问题,然后标程直接用桶存数据然后二分,搞得我无比扎心,我为什么要先按照出现次数把数字都存结构体然后排序呢,lower_bound还不能用。
E题就是个暴力,骗子标程,写的好玄学,最后还是搜的别人的题解,一眼秒懂。
F1题隐隐约约感觉是爆搜或者dp,标程果然dp,然而这个dp方程,天知道我几天才能自己推出来,感谢标程。F2也是这个方法,但是加了数据结构优化,很强,这个数据结构我都看不懂是啥。
A
#include <iostream>
using namespace std;
int main()
{
int T;cin>>T;
while(T--){
long long a,b,k; cin>>a>>b>>k;
long long res=(a-b)*(k/2);
if(k&1)
res+=a;
cout<<res<<endl;
}
return 0;
}
B
#include <iostream>
#include <vector>
using namespace std;
int a[105];
int main()
{
int n; cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int cnt=0;
for(int i=1;i<=n;i++){
if(a[i]==0&&a[i-1]==1&&a[i+1]==1){
cnt++; a[i+1]=0;
}
}
cout<<cnt<<endl;
return 0;
}
C
#include <iostream>
using namespace std;
typedef long long LL;
const int N=1e6+10;
int a[N],f[N];
int ans[N],cnt=0;
int main()
{
int n;cin>>n;
long long sum=0;
for(int i=0;i<n;i++){
cin>>a[i];
sum+=a[i];
f[a[i]]++;
}
for(int i=0;i<n;i++){
long long t=sum-a[i];
if(t&1) continue;
f[a[i]]--;
if(t/2>0&&t/2<N&&f[t/2]){
ans[cnt++]=i+1;
}
f[a[i]]++;
}
cout<<cnt<<endl;
for(int i=0;i<cnt;i++)
cout<<ans[i]<<" ";
cout<<endl;
return 0;
}
D