前言:
前几天晚上打的比赛,只能说div1确实有难度,第三题爆改两个多小时都没过,果然菜是原罪啊!之后会看看别人的题解看看能补多少道吧。
正文:
链接:Dashboard - EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) - Codeforces
A. Distanced Coloring:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int t;
cin>>t;
while(t--){
ll n,m,k;
scanf("%lld%lld%lld",&n,&m,&k);
ll l=min(n,k),r=min(m,k);
ll ans=l*r;
printf("%lld\n",ans);
}
return 0;
}
签到题,看样例就能看出做法。
B. Removals Game:
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int a[N],b[N];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
int flag=1,flag2=1;
for(int i=1;i<=n;i++){
scanf("%d",&b[i]);
if(a[i]!=b[i]){
flag=0;
}
}
for(int i=1;i<=n;i++){
if(a[i]!=b[n-i+1]){
flag2=0;break;
}
}
if(flag==0&&flag2==0){
cout<<"Alice"<<endl;
}
else{
cout<<"Bob"<<endl;
}
}
return 0;
}
bob要赢当且仅当他的数组与alice完全重合或相反才能赢。
后记:
近期cf比赛有好多场啊,上分的速度也降低下来了,可能绿名就是我目前的瓶颈了吧,还得加油学习啊。