2022CUST程序设计天梯赛校赛（正式赛）题解代码参考

已于 2022-03-29 17:55:56 修改
阅读量1.8k 收藏 1
点赞数 3
文章标签： 算法 数据结构
于 2022-03-29 17:35:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56280274/article/details/123827272
版权

官方题解地址：https://oj.acm.cust.team/discussion-detail/22

题目链接：CUSTOJ题目地址

以下为个人代码

L1-1:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	cout<<"CUST fighting!"<<endl;
	return 0;
}

L1-2:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int>mp;
struct person{
	string name;
	double s;
	double t;
	double dep;
	double v;
	double r;
	int p;
};
bool comp1(person v1,person v2){
	if(v1.s==v2.s){
		return v1.p<v2.p;
	}
	return v1.s>v2.s;
}
bool comp2(person v1,person v2){
	if(v1.dep==v2.dep){
		return v1.p<v2.p;
	}
	return v1.dep<v2.dep;
}
bool comp3(person v1,person v2){
	if(v1.v==v2.v){
		return v1.p<v2.p;
	}
	return v1.v>v2.v;
}
bool comp4(person v1,person v2){
	if(v1.r==v2.r){
		return v1.p<v2.p;
	}
	return v1.r>v2.r;
}
bool comp5(person v1,person v2){
	if(v1.t==v2.t){
		return v1.p<v2.p;
	}
	return v1.t<v2.t;
}
person a[1000];
int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		int n;
		cin>>n;
		cout<<"Alice"<<endl;
	}
	
	return 0;
}

L1-3:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int>mp;
struct line{
	int l,r;
};
line a[1000010];
bool comp(line v1,line v2){
	return v1.l<v2.l;
}
int main(){
	int n,l;
	cin>>n>>l;
	for(int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+n+1,comp);
	int ans=a[1].r-a[1].l+1;
	int r=a[1].r;
	for(int i=2;i<=n;i++){
		if(a[i].r>r){
			if(a[i].l<r){
				ans+=a[i].r-r;
			}
			else{
				ans+=a[i].r-a[i].l+1;
			}
			r=a[i].r;
		}
	}
	cout<<ans<<endl;
	return 0;
}

L1-4:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string key="small bottle";
int main(){
	int n;
	cin>>n;
	int f;
	string s;
	ll sum=0;
	getline(cin,s);
	for(int i=1;i<=n;i++){
		f=0;
		getline(cin,s);
		for(int j=0;j<s.length()-key.length();j++){
			string ss="";
			for(int k=j;k<j+key.length();k++){
				ss+=s[k];
			}
			if(ss==key){
				f=1;
				break;
			}
		}
		if(f){
			continue;
		}
		else{
			ll res=0;
			int r=s.length()-1;
			while(r>=0&&s[r]!=':'){
				r--;
			}
			for(int j=r+1;j<s.length();j++){
				res=res*10+(s[j]-'0');
			}
			sum+=res;
		}
	}
	cout<<sum<<endl;
	return 0;
}

L1-5:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int>mp;
int getp(int k){
	for(int i=2;i*i<=k;i++){
		if(k%i==0){
			if(mp.count(i)){
				return 0;
			}
			mp[i]=1;
		}
		while(k%i==0){
			k/=i;
		}
	}
	if(k>1){
		if(mp.count(k)){
			return 0;
		}
		mp[k]=1;
	}
	return 1;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int d;
		cin>>d;
		if(!getp(d)){
			if(i%2){
				cout<<"B"<<endl;
				cout<<i<<endl;
			}
			else{
				cout<<"A"<<endl;
				cout<<i<<endl;
			}
			return 0;
		}
	}
	cout<<"cai ji hu zhuo!"<<endl;
	return 0;
}

L1-6:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[500][500],b[50][50];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=m;j++){
			cin>>b[i][j];
		}
	}
	cout<<n-m+1<<endl;	
	for(int i=1;i<=n-m+1;i++){
		for(int j=1;j<=n-m+1;j++){
			ll sum=0;
			for(int x=i;x<i+m;x++){
				for(int y=j;y<j+m;y++){
					sum+=a[x][y]*b[x-i+1][y-j+1];
				}
			}
			cout<<sum;
			if(j!=n-m+1){
				cout<<" ";
			}
		}
		if(i!=n-m+1){
			cout<<endl;	
		}
	}
	return 0;
}

L1-7:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct elemt{
	int id;
	string name;
	double ac;
};
bool comp(elemt v1,elemt v2){
	if(v1.ac==v2.ac){
		return v1.id>v2.id;
	}
	return v1.ac>v2.ac;
}
elemt a[100010];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,m,x;
cin>>n>>m>>x;
int k1,k2,k3;
for(int i=1;i<=m;i++){
	string s;
	cin>>s;
	if(s=="id"){
		k1=i;
	}
	if(s=="name"){
		k2=i;
	}
	if(s=="accuracy"){
		k3=i;
	}
}
for(int i=1;i<=n;i++){
	for(int j=1;j<=m;j++){
		if(j==k1){
			cin>>a[i].id;
		}
		else if(j==k2){
			cin>>a[i].name;
		}
		else if(j==k3){
			cin>>a[i].ac;
		}
		else{
			int s;
			cin>>s;
		}
	}
}
sort(a+1,a+n+1,comp);
for(int i=1;i<=x;i++){
	cout<<a[i].id<<" "<<a[i].name<<" "<<setiosflags(ios::fixed)<<setprecision(2)<<a[i].ac<<endl;
}
	return 0;
}

L1-8:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int>mp;
struct person{
	string name;
	double s;
	double t;
	double dep;
	double v;
	double r;
	int p;
};
bool comp1(person v1,person v2){
	if(v1.s==v2.s){
		return v1.p<v2.p;
	}
	return v1.s>v2.s;
}
bool comp2(person v1,person v2){
	if(v1.dep==v2.dep){
		return v1.p<v2.p;
	}
	return v1.dep<v2.dep;
}
bool comp3(person v1,person v2){
	if(v1.v==v2.v){
		return v1.p<v2.p;
	}
	return v1.v>v2.v;
}
bool comp4(person v1,person v2){
	if(v1.r==v2.r){
		return v1.p<v2.p;
	}
	return v1.r>v2.r;
}
bool comp5(person v1,person v2){
	if(v1.t==v2.t){
		return v1.p<v2.p;
	}
	return v1.t<v2.t;
}
person a[1000];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		a[i].p=i;
		cin>>a[i].name;
		cin>>a[i].s;
		string ss;
		cin>>ss;
		double tmp=0;
		a[i].t=0;
		for(int j=0;j<ss.length();j++){
			if(ss[j]==':'){
				a[i].t=a[i].t*60.0+tmp;
				tmp=0;
			}	
			else{
				tmp=tmp*10.0+(ss[j]-'0');
			}
		}
		a[i].t=a[i].t*60+tmp;
		cin>>a[i].dep>>a[i].v>>a[i].r;
		a[i].t=a[i].t/a[i].r;
	}
	sort(a+1,a+n+1,comp1);
	cout<<a[1].name<<endl;
	sort(a+1,a+n+1,comp2);
	cout<<a[1].name<<endl;
	sort(a+1,a+n+1,comp3);
	cout<<a[1].name<<endl;
	sort(a+1,a+n+1,comp4);
	cout<<a[1].name<<endl;
	sort(a+1,a+n+1,comp5);
	cout<<a[1].name<<endl;
	return 0;
}

L2-1:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[10010][20];
int x[10010],c[10010];
vector<int>b;
int main(){
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>c[i];
		for(int j=1;j<=x[i];j++){
			cin>>a[i][j];
		}
		sort(a[i]+1,a[i]+x[i]+1);
	}
	int p;
	cin>>p;
	for(int i=1;i<=p;i++){
		int d;
		cin>>d;
		b.push_back(d);
	}
	sort(b.begin(),b.end());
	int minn=1e9;
	for(int i=1;i<=n;i++){
		if(c[i]>=minn){
			continue;
		}
		int l=0,r=1;
		while(r<=x[i]&&l<b.size()){
			if(a[i][r]==b[l]){
				l++;
			}
			r++;
		}
		if(l>=b.size()){
			minn=c[i];
		}
	}
	if(minn==1e9){
		cout<<-1<<endl;
	}
	else{
		cout<<minn<<endl;
	}
	return 0;
}

L2-2:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int dp[100][3100];
int pre[100][3100];
int u[100],w[100];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
	cin>>u[i]>>w[i];
}
int ans=0;
for(int i=1;i<=n;i++){
	for(int j=u[i];j<=m;j++){
		for(int k=0;k<=i;k++){
			if(u[i]<u[k]){
				continue;
			}
			dp[i][j]=max(dp[i][j],dp[k][j-u[i]]+w[i]);
			ans=max(ans,dp[i][j]);
		}
	}
}
cout<<ans<<endl;
	return 0;
}

L2-3:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
int ans[600][600];
int c[600][600];
struct elemt{
	int x,y,d;
};
bool check(int x,int y){
	if(x>n|y>m||x<1||y<1||c[x][y]||ans[x][y]!=-1){
		return 0;
	}
	return 1;
}
int tx[4]={0,1,0,-1};
int ty[4]={1,0,-1,0};
void bfs(int sx,int sy){
	ans[sx][sy]=0;
	queue<elemt>q;
	q.push({sx,sy,0});
	while(q.size()){
		elemt f=q.front();
		q.pop();
		int x=f.x,y=f.y;
		for(int i=0;i<4;i++){
			int fx=f.x+tx[i],fy=f.y+ty[i];
			if(check(fx,fy)){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
		}
			int fx=f.x-2,fy=f.y+1;
			if(check(fx,fy)&&!c[x-1][y]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x-2,fy=f.y-1;
			if(check(fx,fy)&&!c[x-1][y]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x+2,fy=f.y-1;
			if(check(fx,fy)&&!c[x+1][y]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x+2,fy=f.y+1;
			if(check(fx,fy)&&!c[x+1][y]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x+1,fy=f.y+2;
			if(check(fx,fy)&&!c[x][y+1]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x+1,fy=f.y-2;
			if(check(fx,fy)&&!c[x][y-1]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x-1,fy=f.y+2;
			if(check(fx,fy)&&!c[x][y+1]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
			fx=f.x-1,fy=f.y-2;
			if(check(fx,fy)&&!c[x][y-1]){
				ans[fx][fy]=f.d+1;
				q.push({fx,fy,f.d+1});
			}
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
memset(ans,-1,sizeof(ans));
cin>>n>>m;
int sx,sy;
cin>>sx>>sy;
int t;
cin>>t;
for(int i=1;i<=t;i++){
	int x,y;
	cin>>x>>y;
	c[x][y]=1;
}
bfs(sx,sy);
for(int i=1;i<=n;i++){
	for(int j=1;j<=m;j++){
		cout<<ans[i][j];
		if(j!=m){
			cout<<" ";
		}
	}
	cout<<endl;
}
	return 0;
}

L2-4:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100010];
int num[100];
ll check(ll sum){
	for(ll i=0;i<=60;i++){
		if(sum&(1ll<<i)){
			if(!num[i]){
				return 0;
			}
		}
	}
	return 1;
}
void pushin(ll k){
	for(ll i=0;i<=60;i++){
		if(k&(1ll<<i)){
			num[i]++;
		}
	}
}
void del(ll k){
	for(ll i=0;i<=60;i++){
		if(k&(1ll<<i)){
			num[i]--;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	ll sum=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum|=a[i];
	} 
	int ans=1e9;
	int l=1,r=2;
	pushin(a[l]);
	while(r<=n){
		while(!check(sum)&&r<=n){
			pushin(a[r]);
			r++;
		}
		if(r>n&&!check(sum)){
			break;
		}
		while(l<=n&&check(sum)){
			del(a[l]);
			l++;
		}
		l--;
		pushin(a[l]);
		ans=min(ans,r-l);
		del(a[l]);
		l++;
	}
	ans=max(ans,1);
	cout<<ans<<endl;
	return 0;
}

L3待补

11011b
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2022年天梯赛题目解析
weixin_52963747的博客
04-25 1万+
2022年天梯赛题目解析L1-1 今天我要赢 (5 分)题目描述代码L1-2 种钻石 (5 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码 L1-1 今天我要赢 (5 分) 题目描述 2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2
2022天梯赛题解
supreme567的博客
04-27 2393
2022天梯赛的题目记录
2022CUST程序设计天梯赛校赛（L1题解）
weixin_62802186的博客
03-27 708
2022CUST程序设计天梯赛校赛（正式赛）(L1题解） 本垃圾只会写L1题解… L1-1 输出就行了… #include<iostream> using namespace std; int main() { cout<<"CUST fighting!"<<'\n'; } L1-2 注意题目有n%2==1 所以无论如何取 Alice都是赢的只需要输出即可 #include<iostream> using namespace std; int main()
2022团队程序设计天梯赛
linhao7的博客
03-09 460
2022团队程序设计天梯赛
2022年团体程序设计天梯赛记录(部分题解)
G_matinal的博客
05-01 4085
今年(大一)第一次参加天梯赛，没什么经验，人也比较菜，今年的部分题光看懂题就花了大部分时间，好吧，我阅读理解确实有点差劲，只写出了前十道题（后面的题没时间写了），没有过多的拖累学长（我们队伍只有三个大一的），同时也反应了考场上心态上的不足，考试时队友敲键盘的咔擦声一度多次让我大脑空白没思路，这次我们团队拿了一个国三，一个省二，可以说是比较拉跨了，考完后内心就有点不服，但考场上没做出来、做题慢就是因为自己实力的不足，考后便反思了几天，一是题刷的太少，二是写题的策略需要改善，同时也体现了我知识储备的...
小NAO机器人舞蹈比赛范例
01-13
NAO机器人表演太极舞蹈
LED照明灯具的设计方案Cust精.pdf
最新发布
10-07
LED照明灯具的设计方案Cust精.pdf
cust-ret
03-18
Laravel是一个具有表达力，优雅语法的Web应用程序框架。 我们认为，发展必须是一种令人愉快的，富有创造力的经历，才能真正实现。 Laravel减轻了许多Web项目中使用的常见任务，从而减轻了开发过程中的痛苦，例如： ...
wuliu.rar_asp 物流_cust_admin_index.asp_route_物流
07-14
Asp+access写的一个功能完整的物流管理系统，包括信息发布、整车、线路信息管理等功能……
Android代码-BannerLayout
08-06
BannerLayout BannerLayout for unlimited rotation of images > RecyclerView Banner RecyclerBanner 中文文档 Support function can be customized dots ...support for loading and loading fails to display cust
2022天梯L1-L2题解
QYQHxyh的博客
05-03 1196
总结 整个天梯赛的赛场体验一般，最开始看的L2-1,也确实因为题目描述过长，失去耐心，立马转至L1开始作答。从第1题到第10题均未卡题，毕竟知识点都差不多门清。但是在第11题，L2-3开始便卡死了，赛场上想了很多，在补题时发现，思路是正确的，但是有些细节也确实没有处理好。同时在WA了三次后，依旧在死磕它，没有去尝试第四题，qwq.主要第四题题目看完也是蒙圈状态，就选择继续做2-3.整体题目不难，就像陈越姥姥在知乎说的，知识没有变，只是出题风格年轻化了。（直接就是阅读理解）。 这里给出L1的思路，L2的AC代
【GPLT】【2022天梯赛真题题解】
qq_53775064的博客
04-26 4678
L1-1 今天我要赢(5分) 题目描述 2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2022 年，你要输出的句子变成了“我要赢！就在今天！”然后以比赛当天的日期落款。 输入格式： 本题没有输入。 输出格式： 输出分 2 行。在第一行中输出 I’m gonna win! Today!，在第二行中用 年年年年-月月-日日 的格式输出比赛当天的日期。已知比赛的前一天是 2022-04-22。 输入样例： 无 输出样例（第二行的内容要你自己想一想，这里不给出）： I’m gonna w
2022天梯赛正式赛（附天梯赛题目链接）
热门推荐
准备23考研。不定期更新考研知识
04-23 1万+
文末附题目链接 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) L1-6 斯德哥尔摩火车上的题 (15 分) L1-7 机工士姆斯塔迪奥 (20 分) L1-8 静静的推荐 (20 分) L2-1 插松枝 (25 分) L2-2 老板的作息表 (25 分) L2-3 龙龙送外卖 (25 分) L2-4 大众情人 (25 分) L3-1 千手观音 (30 分)
2022年团体程序设计天梯赛-模拟赛
weixin_45653525的博客
04-17 6532
前面几个题比较简单，不加题解了，后面几个题目附上文字题解。 …实际上后面几个题解也写的比较简单，懒了… ps: 代码大部分是比赛的时候写的，有几个题目写的比较搓，大佬见谅。 L1-1 自动编程 (5 分) 输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。 本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。 输入格式： 输入给出一个不超过 105 的正整数。 输出格式： 在一
2022CUST程序设计天梯赛校赛L1题解
m0_62204538的博客
03-27 1005
L1-1 共抗疫情，长理加油！ 签到题，直接输出即可。（代码就不想了，绝对不是因为博主懒） L1-2 stone (5 分) 有 n(n为奇数) 个石子，摆成一排，Alice 和 Bob 轮流取石子，每次每个人不能取与上个人取的石子相邻的石子，不能取的人输。假设 Alice 和 Bob 都绝顶聪明，Alice 先手取。 问是 Alice 赢还是 Bob 赢。 基础博弈，n为奇数，先手必赢。输出先手的即可。 L1-3 志愿者Lucky (10 分) 羊驼学院突发疫情，寝室各自封寝，寝室楼长度为l
团体程序设计天梯赛-练习集L2篇⑦
H1727548的博客
06-25 1296
PTA团体程序设计天梯赛练习集之L2阶题，此阶级的题目涉及一定的算法和数据结构，具有一定的难度，适合有一定基础的童学。（L2-023 图着色问题、L2-024 部落、L2-025 分而治之、L2-026 小字辈）
2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解
xzzj12的博客
03-27 4338
天梯赛A题代码总结K题H题 A题 代码 总结 K题 思路： H题
2022年CCCC天梯赛题解
T_Y_F_的博客
06-15 1362
2022年CCCC天梯赛题解
【PTA】点赞狂魔
阳光大男孩！！！的博客
02-08 864
题目重述 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。 输入格式： 输入在第一行给出一个...
编写一个类Cust类实现账户管理程序
06-11
以下是一个简单的Java代码示例，演示了如何创建一个Cust类，实现基本的账户管理功能： ``` public class Cust { private String username; private String password; private double balance; public Cust...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值