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;
    }
}
發佈了110 篇原創文章 · 獲贊 8 · 訪問量 4702
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章