Codeforces Round #573 (Div. 2)第一次打cf

打了这么久第一次打cf之前时间问题还有其他乱七八糟的问题不想打cf这次第一次还有点紧张。
先是进题就比较慢读题也不够快。
A题比较简单。很快写完了。但是由于有一个flag没付初值(其实我觉得不用付这个值)导致本地过得cf过不了。一开始没经验还贼紧张后来同学跟我说了一下改了就过了。

疯狂写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;
}


也是慌了。想不出好的思路一通乱写。现在对思路还是不够清晰。最后才提交成功分数好低居然还没被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;
}


是赛后补的。也是这里唯一的题解。
简单来讲。就是任何一个状态最后都会变成0123.。。n-1这样,还有就是变不成这样的比如说

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;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值