首页 > 其他分享 >Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337)

Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337)

时间:2024-01-21 11:44:36浏览次数:35  
标签:std AtCoder Beginner Contest int namespace long st

Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337)

比赛链接

A - Scoreboard

思路

简单的模拟,统计一下总分数就可以了

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	int n;
	int ans1=0;
	int ans2=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x,y;cin>>x>>y;
		ans1+=x;
		ans2+=y;
	}
	if(ans1>ans2){
		cout<<"Takahashi"<<endl;
		return ;
	}
	else if(ans2>ans1){
		cout<<"Aoki"<<endl;
		return ;
	}
	else{
		cout<<"Draw"<<endl;
		return ;
	}
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

B - Extended ABC

思路

在给定的字符串中只要出现s[i+1]<s[i]就是不合法字符串,否则就是合法的

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	string s;
	cin>>s;
	// if(s.size()==1){
	// 	if(s[0]!='A'&&s[0]!='B'&&s[0]!='C'){
	// 		cout<<"NO"<<endl;
	// 		return ;
	// 	}
	// 	else{A

	// 		cout<<"YES"<<endl;
	// 		return ;
	// 	}
	// }
	for(int i=0;i<s.size();i++){
		if(s[i]-s[i-1]<0){
			cout<<"No"<<endl;
			return ;
		}
	}
	cout<<"Yes"<<endl;
	return ;
	
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

C - Lining Up 2

思路

只要用map函数哈希一下就可以了

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	int n;
	cin>>n;
	int st=0;

	std::vector<int> a(n+1);
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==-1){
			st=i;
		}
	}
	st=-1;
	
	std::map<int , int> mp;
	for(int i=1;i<=n;i++){
		mp[a[i]]=i;
		// mp2[i]=st;

	}
	// cout<<st;
	for(int i=1;i<=n;i++){
		cout<<mp[st]<<" ";
		st=mp[st];
	}
	
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337)

比赛链接

A - Scoreboard

思路

简单的模拟,统计一下总分数就可以了

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	int n;
	int ans1=0;
	int ans2=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x,y;cin>>x>>y;
		ans1+=x;
		ans2+=y;
	}
	if(ans1>ans2){
		cout<<"Takahashi"<<endl;
		return ;
	}
	else if(ans2>ans1){
		cout<<"Aoki"<<endl;
		return ;
	}
	else{
		cout<<"Draw"<<endl;
		return ;
	}
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

B - Extended ABC

思路

在给定的字符串中只要出现s[i+1]<s[i]就是不合法字符串,否则就是合法的

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	string s;
	cin>>s;
	// if(s.size()==1){
	// 	if(s[0]!='A'&&s[0]!='B'&&s[0]!='C'){
	// 		cout<<"NO"<<endl;
	// 		return ;
	// 	}
	// 	else{A

	// 		cout<<"YES"<<endl;
	// 		return ;
	// 	}
	// }
	for(int i=0;i<s.size();i++){
		if(s[i]-s[i-1]<0){
			cout<<"No"<<endl;
			return ;
		}
	}
	cout<<"Yes"<<endl;
	return ;
	
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

C - Lining Up 2

思路

只要用map函数哈希一下就可以了

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long 

void solve(){
	int n;
	cin>>n;
	int st=0;

	std::vector<int> a(n+1);
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==-1){
			st=i;
		}
	}
	st=-1;
	
	std::map<int , int> mp;
	for(int i=1;i<=n;i++){
		mp[a[i]]=i;
		// mp2[i]=st;

	}
	// cout<<st;
	for(int i=1;i<=n;i++){
		cout<<mp[st]<<" ";
		st=mp[st];
	}
	
}

signed main(){
	int t=1;
	while(t--) solve();
	return 0;

}

D - Cheating Gomoku Narabe

思路

前缀和处理一下'x'和'.'的个数,横向纵向都处理一下,然后在找最小值就可以了,模拟实现可以,滑动窗口也行

标签:std,AtCoder,Beginner,Contest,int,namespace,long,st
From: https://www.cnblogs.com/du463/p/17977665

相关文章

  • AtCoder Beginner Contest 337
    AtCoderBeginnerContest337赛后总结A题不多说,纯水。B题对题目要求没有理解太透(不知道是英语问题,还是它样例给的不够全,没太能理解最后的那个判断结果)卡c题上了c题感觉其实是个比较有意思的题,但是只要理解了题目就知道本质是一个求数组对应的下标,再以数组的下标所对应的数组......
  • AtCoder Beginner Contest 336
    AtCoderBeginnerContest336A-LongLoong代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;voidsolve(){intn;cin>&g......
  • 比赛必备——codeforces better 和 atcoder better 的安装教程
    大家有没有像我一样英语不太好然后又想要打cf和atc的呢?(可能全世界就我英语不好)这里有两个强力的工具可以帮助我们解决这一问题——codeforcesbetter和atcoderbetter。由于我只用的是edge,所以下面默认为edge浏览器篡改猴首先我们需要安装篡改猴,link。codeforcesbe......
  • AtCoder Beginner Contest 337
    AtCoderBeginnerContest337做题顺序有点奇怪。先做的C。套路题。令\(to_i\)表示\(i\)的下一个点是什么。2min过了。再做的B。智障题。令\(now\)表示现在在哪个字符(A或B或C),然后挨个字符跳。结果真成智障了,第一发没判断A跳到C的情况,罚时+1。又做的A。入......
  • AtCoder Grand Contest 010 E Rearranging
    洛谷传送门AtCoder传送门赛时在想一些奇怪的东西,没想到建图。考虑使用元素两两之间的相对顺序来描述序列。发现若\(x,y\)互质那么它们的相对顺序被确定了。先把输入的序列从小到大排序。然后考虑互质的数之间先连一条无向边。那么先手要把无向边定向使得它是个DAG,后手会......
  • AtCoder Beginner Contest 337
    A-Scoreboard思路&&Code/*高桥和青木N场比赛xy得分情况分别为x1y1.....xnyn计算高桥的总得分与青木的总得分进行比较高桥得分>青木得分输出Takahashi==输出Draw<输出Aoki*......
  • AtCoder Beginner Contest 336
    AtCoderBeginnerContest33657秒切A,75秒切B。然后C就卡了,没想到五进制,二分答案加数位DP判断过了。用了半个小时。DE读完题,发现D可做。小推了一下发现可以维护线段树。很快写完过了样例。第一发罚时,\(+1\)和\(-1\)写反了。第二发罚时,把那个“金字塔”写成了......
  • 昆虫科学院 AtCoder Race Ranking 2023 Autumn
    概况为提高选手们的训练/比赛热情,我们(昆虫科学院)通过商讨,在\(2023-5-25\)仿照AtCoderRaceRanking(WTF)机制,设立了“昆虫科学院AtCoderRaceRanking2023”。该排行榜为\(2023\sim2024\)赛季的第二轮排行。校内参赛选手(按照学号排序)AtCoder用户名学号......
  • Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
    比赛链接A.TheOnePolynomialMan给定模数\(p\)和\(0\simp-1\)的两个集合\(U,V\),求有多少个有序对\((a,b)\)满足:\(f(a,b)=\prod\limits_{z\inV}\left(\frac{(2a+3b)^2+5a^2}{(3a+b)^2}+\frac{(2a+5b)^2+3b^2}{(3a+2b)^2}-z\right)\equiv0\pmo......
  • 2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020)
    Preface最害怕的一集,徐神感冒身体不适只能口胡前半场,祁神中途也有事下机导致一段时间内只有我一个人在写题最后也是不负众望体现出没有队友我究竟是多么地彩笔,后面也索性开摆了直接后面3h梭哈写H题(主要写个假做法浪费很长时间)最后喜被卡常打完这场特意叫了一天休息,一是为了徐神......