AtCoder Beginner Contest 297(A-E)

最新推荐文章于 2024-11-09 20:38:27 发布

ros275229

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量756

点赞数 8

分类专栏： atcoder 算法学习文章标签： AtCoder c++ 算法

本文链接：https://blog.csdn.net/ros275229/article/details/135330560

版权

算法学习同时被 2 个专栏收录

134 篇文章 2 订阅

订阅专栏

atcoder

5 篇文章 0 订阅

订阅专栏

文章讲述了在AtCoderBeginnerContest297中，五个编程题目A-DoubleClick、B-Chess960、C-PContheTable、D-CountSubtractions和E-KthTakoyakiSet的解题思路，均采用了直接模拟的方法。涉及数据结构如vector、set，以及对整数操作的理解和计算。

摘要由CSDN通过智能技术生成

比赛地址:

AtCoder Beginner Contest 297 - AtCoder

A - Double Click

思路 :

直接模拟即可

代码 :

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;

inline void solve(){
	LL n, k ;
	cin >> n >> k ;
	vector<int> a(n);
	for(int& x : a) cin >> x;
	for(int i=1;i<n;i++){
		if(a[i]-a[i-1] <= k){
			cout << a[i] << endl ;
			return ;
		}
	}
	cout << - 1<<endl;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

B - chess960

思路 :

也是直接模拟即可

代码 :

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;

// B   K R
int b[2] , r[2] ;

bool pd(int x,int y){
	if(x%2==0 && y%2!=0) return true;
	if(x%2!=0 && y%2==0) return true;
	return false;
}

inline void solve(){
	string s ; cin >> s ;
	int n = s.size() ;
	s = " " + s;
	int k = 0;
	for(int i=1;i<=n;i++){
		if(s[i]=='B'){
			if(b[0]!=0) b[1] = i;
			else b[0] = i;
		}
		if(s[i]=='K') k = i;
		if(s[i]=='R'){
			if(r[0]!=0) r[1] = i;
			else r[0] = i;
		}
	}
	if(pd(b[0],b[1]) && k>r[0] && k<r[1]) cout << "Yes" << endl;
	else cout << "No" << endl; 
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

C - PC on the Table

思路 :

对于每一行都是从前往后遇到连在一起的T直接变成PC,这样贪心就会得出最大的结果;

代码 :

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;
const int N = 2e5+10;

inline void solve(){
	int h,w;cin >> h>>w;
	string s ;
	while(h--){
		cin >> s ;
		for(int i=0;i<w-1;i++){
			if(s[i]=='T' && s[i+1]=='T') {
				s[i]='P';
				s[i+1]='C';
				i++;
			}
		}
		cout << s << endl;
	}
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

D - Count Subtractions

思路 :

也是直接按照题目意思模拟即可，假设a>b；

此时(cnt表示答案) :

           if(a % b == 0){
               cnt += a / b - 1 ;
               break;
           }else{
               cnt += a / b ;
               a = a % b ;
           }

如果遇到a==b直接结束循环，a<b时直接交换a,b;

代码

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;
const int N = 2e5+10;

inline void solve(){
	LL a, b ; cin >> a >> b ;
	LL cnt = 0 ;
	while(true){
		if(a==b){
			break;
		}
		else if(a<b){
			swap(a, b);
		}
		else{
			if(a % b == 0){
				cnt += a / b - 1 ;
				break;
			}else{
				cnt += a / b ;
				a = a % b ;
			}
		}
	}
	cout << cnt << endl;
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

E - Kth Takoyaki Set

思路 :

由于每次都是和 k个中的一个相加，那么直接用set模拟相加的过程即可；

代码 :

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;

// 每次都是 和 k个中的一个相加 ， 那么直接用set模拟即可 

inline void solve(){
	LL n , k ; cin >> n >> k ;
	vector<LL> a(n) ;
	for(int i=0;i<n;i++) cin >> a[i];
	set<LL> s{0}; // 包含整数 0 ; 
	for(int i=0;i<k;i++){
		LL x = *s.begin() ;
		s.erase(x);
		for(int j=0;j<n;j++){
			s.insert(x+a[j]);
		}
	}
	cout << *s.begin() << endl;
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}