打了这么久第一次打cf之前时间问题还有其他乱七八糟的问题不想打cf这次第一次还有点紧张。
先是进题就比较慢读题也不够快。
A题比较简单。很快写完了。但是由于有一个flag没付初值(其实我觉得不用付这个值)导致本地过得cf过不了。一开始没经验还贼紧张后来同学跟我说了一下改了就过了。
B
疯狂写bug。。。我也是醉了。感觉一开始用多个数组就很麻烦了。对奇怪的输入一直处理的不是很好。后来由于又急又紧张真的写了好多bug。还疯狂交bug什么原本测试的没处理好,还有样例没过交总而言之就是慌了。思考也不够细致。
由于读题问题先看了c题。然后键盘炸了。居然打不了字。我还重启了一遍
放一下别人的代码学习一下。
#include <bits/stdc++.h>
using namespace std;
int main() {
int idx[257] = {}, c[3][9] = {}, ans = 2;
idx['m'] = 1;
idx['p'] = 2;
idx['s'] = 3;
for(int i = 0; i < 3; ++i) {
char buf[3];
scanf("%s", buf);
++c[idx[buf[1]] - 1][buf[0] - '1'];
}
for(int i = 0; i < 3; ++i)
for(int j = 0; j < 9; ++j) {
ans = min(ans, 3 - c[i][j]);
if(j + 2 < 9)
ans = min(ans, 3 - !!c[i][j] - !!c[i][j + 1] - !!c[i][j + 2]);
}
printf("%d\n", ans);
return 0;
}
C
也是慌了。想不出好的思路一通乱写。现在对思路还是不够清晰。最后才提交成功分数好低居然还没被hack也是难得。
同别人的代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX=1e5+10;
ll p[MAX];
int main()
{
ll n,m,k;
scanf("%lld%lld%lld",&n,&m,&k);
for(int i=1;i<=m;i++) scanf("%lld",&p[i]);
int ans=0;
int sum=0;
int now=1;
while(now<=m)
{
ll r=((p[now]-sum-1)/k+1)*k+sum;
// cout<<"r:"<<r<<endl;
while(now<=m&&p[now]<=r)
{
sum++;
now++;
}
ans++;
}
printf("%d\n",ans);
return 0;
}
D
是赛后补的。也是这里唯一的题解。
简单来讲。就是任何一个状态最后都会变成0123.。。n-1这样,还有就是变不成这样的比如说
3
0 1 1
所以要考虑一下一开始就输了的情况。也就是不能够达到012.。。n-1这种的。还有就是有两组两个相同的堆,一组三个相同的堆,一组两个相同的堆一个数小一个的堆。这几种情况考虑一下。
其实就是特殊情况比较难想。这题也是考虑不周全交了好几发然后也写了几个bu就比较emmm
#include <iostream>
#include <algorithm>
typedef long long ll;
using namespace std;
int main()
{
int n;cin>>n;
int x[100005];ll ans=0;
int cou=0;for(int i=0;i<n;i++){
cin>>x[i];
}
int flag=0;
sort(x,x+n);
for(int i=0;i<n;i++){
if(x[i]==x[i+1]){
cou++;
if(i!=0&&x[i]-x[i-1]==1){flag=1;break;}
if(cou==2){flag=1;break;}
}
if(x[i]>=i)ans+=(x[i]-i);
else {flag=1;break;}
}
if(flag)cout<<"cslnb"<<endl;
else {
if (ans < 0)cout << "cslnb" << endl;
else if (ans % 2)cout << "sjfnb" << endl;
else cout << "cslnb" << endl;
}
}