2021-12-3【AtCoder Beginner Contest 230】【题解A-D】_atcoder beginner contest是啥

A - AtCoder Quiz 3

题目详情

问题说明
AtCoder Grand Contest（AGC）是一个定期举行的具有世界权威性的比赛，已经举行了54次。

就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样，第N届AGC最初是以一个零填充的3位数N来命名的。（第1届AGC是AGC001，第2届AGC是AGC002，…）。

然而，最新的第54个AGC被称为AGC055，其中的数字是比54大一个。因为AGC042由于社会情况而被取消和缺失，所以第42次和以后的比赛被分配的号码比所举行的比赛的数量大一。(参见样本输入和输出的解释)。

问题是：给定一个整数N，以AGCXXX的格式打印第N个AGC的名称，其中XXX是加零的3位数字。

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
	int n;
	cin>>n;
	if(n>=42)
		printf("AGC%03d", n + 1);
	else
		printf("AGC%03d", n);
}

int main(){
	solve();
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

B - Triple Metre

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
	string t="oxxoxxoxxoxxoxxoxxoxxoxxoxxoxx";
	string s;
	cin>>s;
	for(int i=0;i<t.size();i++){
		if(t.substr(i,s.size())==s){
			cout<<"Yes"<<endl;
			return;
		}
	}
	cout<<"No"<<endl;
}

int main(){
	ios::sync_with_stdio(0);
	solve();
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

C - X drawing

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve() {
	ll N, A, B;
	cin >> N >> A >> B;
	ll P, Q, R, S;
	cin >> P >> Q >> R >> S;
	for (ll i = P; i <= Q; ++i) {
		for (ll j = R; j <= S; ++j)
			if (abs(A - i) == abs(j - B)) {
				cout << "#";
			} else {
				cout << ".";
			}
		cout << "\n";
	}
}
int main(){
	ios::sync_with_stdio(0);
	int t;
	t=1 ;
	while(t--){
		 solve();
	}
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

D - Destroyer Takahashi

题目大意

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
#define ff first
#define ss second
const int maxn=1e6+5;
void solve(){
    int n,k;
    cin>>n>>k;
    vector<pair<int,int>> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i].ss>>v[i].ff;
    }
    sort(v.begin(),v.end());
    int r=INT_MIN,ans=0;
    for(pair<int,int> p:v){
        if(r+k-1>=p.ss){
            continue;
        }
        r=p.ff;
        ans+=1;
    }
    cout<<ans<<"\n";
}
int main(){
	ios::sync_with_stdio(0);
	int t;
	t=1 ;
	while(t--){
		 solve();
	}
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

推荐：我的专栏数据结构

或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习

---

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/74368