2020天梯赛L1-L2

最新推荐文章于 2021-08-24 12:47:35 发布
最新推荐文章于 2021-08-24 12:47:35 发布
阅读量234 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44519109/article/details/110351276
版权
本文展示了多个C++代码实例，包括输出经典语句、计算乘积、处理数组、解决数学问题及处理字符串。通过这些实例，探讨了C++的基础语法、条件判断、循环、数组操作、字符串处理以及算法应用。适合初学者理解和实践。
摘要由CSDN通过智能技术生成

L1-1

#include<iostream>
using namespace std;
int main() {
	cout<<"Talk is cheap. Show me the code.";
	return 0;
}

L1-2

#include<iostream>
using namespace std;
int main() {
	int a,b,c;
	cin>>a>>b>>c;
	cout<<a*b*c;
	return 0;
}

L1-3

#include<iostream>
using namespace std;
int main() {
	double b[2]={2.455,1.26};
	double a,r;
	int x;
	cin>>a>>x>>r;
	double rr=a*b[x];
	printf("%.2f ",rr);
	if(rr>=r) cout<<"T_T";
	else cout<<"^_^"; 
	return 0;
}

L1-4

#include<iostream>
using namespace std;
int main() {
	double res=0;
	int n;
	double x;
	cin>>n;
	for(int i=0;i<n;++i) {
		cin>>x;
		res+=1.0/x;
	}
	printf("%.2f",n*1.0/res);
}

L1-5

#include<iostream>
#include<cmath>
using namespace std;
int a[5],minx,k,maxx=0;
int chack(int i) {
	if(maxx-a[i]>k) return 1;
	if(a[i]<minx) return 1;
	return 0;
}
int main() {
	cin>>a[1]>>a[2]>>a[3]>>a[4]>>minx>>k;
	for(int i=1;i<=4;++i) {
		maxx=max(maxx,a[i]);
	}
	int f[5];
	for(int i=1;i<=4;++i) {
		f[i]=chack(i);
	}
	if(f[1]+f[2]+f[3]+f[4]==0) {
		cout<<"Normal";
	}
	else if(f[1]+f[2]+f[3]+f[4]==1) {
		cout<<"Warning: please check #";
		for(int i=1;i<=4;++i) {
			if(f[i]) {
				cout<<i;
				break;
			}
		}
		cout<<"!";
	}
	else {
		cout<<"Warning: please check all the tires!";
	}
	return 0;
}

L1-6

#include<iostream>
#include<string> 
#include<algorithm>
#include<cstring>
using namespace std;
string sss="chi1 huo3 guo1";
int ffind(string s) {
	int f=0;
	for(int i=0;i<s.size();i++) {
		if(s[i]=='c'&&i+13<s.size()) {
			string ss=s.substr(i,14);
			if(ss==sss) {
				f++;
			}
		}
	}
	return f;
}
int main() {
	string s;
	int st=0;//第一次出现位置 
	int cnt=0;//ss条数 
	int ans=0;//总信息数 
	while(getline(cin,s)&&s!=".") {
		ans++;
		int num=ffind(s);
		if(num>0) {
			if(st==0) st=ans;
			cnt++;
		}
	}
	cout<<ans<<"\n";
	if(st==0) {
		cout<<"-_-#";
	}
	else {
		cout<<st<<" "<<cnt;
	}
	return 0;
}

L1-7

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
typedef long long LL;
int main() {
	int n,m;
	cin>>n>>m;
	LL num=pow(2,n);
	for(int i=0;i<m;++i) {
		string s;
		cin>>s;
		LL now=1;
		for(int i=0;i<n;++i) {
			now*=2;
			if(s[i]=='n') now++;
		}
		cout<<now-num+1<<"\n";
	}
}

L1-8

#include<iostream>
using namespace std;
int a[4][4];
int vis[10];
int score[25]={0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
int main() {
//	for(int i=6;i<25;++i) {
//		cout<<i<<" "<<score[i]<<"\n";
//	}
	int x=0,y=0;
	for(int i=1;i<=3;i++) {
		for(int j=1;j<=3;++j) {
			cin>>a[i][j];
			vis[a[i][j]]=1;
			if(a[i][j]==0 ) {
				x=i;
				y=j;
			}
		}
	}
	for(int i=1;i<=9;++i) {
		if(!vis[i]) {
			a[x][y]=i;
			break;
		}
	}
	for(int i=1;i<=3;++i) {
		cin>>x>>y;
		cout<<a[x][y]<<"\n";
	}
	int d;
	cin>>d;
	int num=0;
	if(d<=3) {
		num=a[d][1]+a[d][2]+a[d][3];
	}
	else if(d<=6) {
		num=a[1][d-3]+a[2][d-3]+a[3][d-3];
	}
	else if(d==7) {
		num=a[1][1]+a[2][2]+a[3][3];
	}
	else {
		num=a[1][3]+a[2][2]+a[3][1];
	}
	cout<<score[num];
	return 0;
} 
/*
1 2 3
4 5 6
7 8 9
1 1
2 2
2 3
3
*/

L2-1

#include<iostream>
#include<stack>
using namespace std;
int main() {
	int n;
	cin>>n;
	stack<int> st;
	stack<char> op;
	for(int i=1;i<=n;++i) {
		int x;
		cin>>x;
		st.push(x);
	}
	for(int i=1;i<n;++i) {
		getchar();
		char ch;
		cin>>ch;
		op.push(ch);
	}
	for(int i=1;i<n;++i) {
		int n1=st.top();
		st.pop();
		int n2=st.top();
		st.pop();
		char oper=op.top();
		op.pop();
		if(oper=='+') {
			n2+=n1;
		}
		if(oper=='-') {
			n2-=n1;
		}
		if(oper=='*') {
			n2*=n1;
		}
		if(oper=='/')  {
			if(n1==0) {
				cout<<"ERROR: "<<n2<<"/0";
				return 0;
			}
			n2/=n1;
		}
		st.push(n2);
	}
	cout<<st.top();
}

L2-2

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
struct Node {
	string id;//身份证号 
	string name;//名字 
	int time;//申请时候的时间 
//	int pp;
	int fit;//记录身体状况 
}; 
map<string,int> mp;//领取口罩时间 
int cnt=0;//合法记录的人数 

vector<string> Name;//合法记录 
vector<string> Id;

bool cmp(Node a,Node b) {//可以发放的人数排序 
//	return a.time<b.time;
	if(a.time!=b.time) return a.time<b.time;
	return a.pp<b.pp;
}

int chackID(string id) {//检查身份证 
	if(id.size()!=18) return 0;
	for(int i=0;i<18;++i) {
		if(id[i]<'0'||id[i]>'9') {
			return 0;
		}
	}
	return 1;
}

int main() {
	int d,p;
	cin>>d>>p;
	for(int i=1;i<=d;++i) {
		int t,s;//t个人 s个口罩 
		cin>>t>>s;
		Node use[1005];
		for(int j=0;j<t;++j) {
			int h,m;
			cin>>use[j].name>>use[j].id>>use[j].fit;
			scanf("%d:%d",&h,&m);
			use[j].time=h*60+m;
			if(use[j].fit==1&&chackID(use[j].id)) {
				Name.push_back(use[j].name);
				Id.push_back(use[j].id);
			}
//			use[j].pp=j;
		}
		sort(use,use+t,cmp);
//		cout<<"------------------------\n"; 
//		for(int j=0;j<num;++j) {
//			cout<<use[j].name<<" "<<use[j].id<<"\n";
//		}
//		cout<<"------------------------\n";
		for(int j=0;j<t;++j) {
			if((i-mp[use[j].id]>p||!mp[use[j].id])&&s>0&&chackID(use[j].id)) {
				cout<<use[j].name<<" "<<use[j].id<<"\n";
            	mp[use[j].id]=i;
            	s--;
			}
		}
	}
	map<string,int> vis; 
	for(int i=0;i<Id.size();++i) {
		if(!vis[Id[i]]) {
			vis[Id[i]]=1;
			cout<<Name[i]<<" "<<Id[i]<<"\n";
		}
	}
	return 0;
}

L2-3

#include<iostream>
#include<queue>
using namespace std;
int num[35];
int tree[35];
int cnt=1;//后序遍历数
int n;
void dfs(int i) {
	if(i>n) return;
	dfs(i*2); 
	dfs(i*2+1);
	tree[i]=num[cnt++];
}
void bfs() {
	queue<int> q;
	q.push(1);
	while(!q.empty()) {
		int top=q.front();
		q.pop();
		if(top!=1) cout<<" ";
		cout<<tree[top];
		if(top*2<=n) {
			q.push(top*2);
		}
		if(top*2+1<=n) {
			q.push(top*2+1);
		}
	}
	return;
}
int main() {
	cin>>n;
	for(int i=1;i<=n;++i) {
		cin>>num[i];
	}
	dfs(1); 
	bfs();
	return 0;
}

L2-4

#include<iostream>
#include<cstring>
using namespace std;
int n,m;
int edge[205][205];
int vis[205];
int main() {
	cin>>n>>m;
	for(int i=1;i<=m;++i) {
		int x,y,z;
		cin>>x>>y>>z;
		edge[x][y]=z;
		edge[y][x]=z;
	}
	int q;
	cin>>q;
	int ans=0;
	int pos=0,cost=1e9+7;
	int cas=0;
	while(q--) {
		cas++;
		memset(vis,0,sizeof(vis));
		int nn;
		int lu[205];
		cin>>nn;
		for(int i=1;i<=nn;++i) {
			cin>>lu[i];
			vis[lu[i]]++;
		}
		int flag=1;
		for(int i=1;i<=n;++i) {
			if(vis[i]!=1) {
				flag=0;
				break;
			}
		}
		if(flag==0) {
			continue;
		}
		int nowcost=0,now=0;
		for(int i=1;i<=nn;++i) {
			if(edge[now][lu[i]]) {
				nowcost+=edge[now][lu[i]];
				now=lu[i];
			}
			else {
				flag=0;
				break;
			}
		}
		if(edge[now][0]) nowcost+=edge[now][0];
		else {
			flag=0;
		}
		if(flag==0) {
			continue;
		}
		ans++;//可以的策略 
		if(nowcost<cost) {//花费最小的策略 
			cost=nowcost;
			pos=cas;
		}
	}
	cout<<ans<<"\n"<<pos<<" "<<cost; 
}
weekness
关注
目标检测YOLO实战应用案例100讲-基于YOLO模型的遥感影像 飞机目标检测技术研究（中）
qq_36130719的博客
04-19 320
和空间注意力模块（Spatial Attention Module，SAM) [48]，分别可以在通道和空间维度上分别进行算法注意力的改进，使用便捷，不会产生很大的计算量开销，可以和原有的卷。算法在SSD中增加了反卷积层，训练后得到的高层特征图包含的目标细节信息更多，这使网络能更加关注目标特征信息，减少了背景信息对检测结果的影响，提高了算法。交集为两个框重合部分，并集为两个框的总覆盖面积。息的这种情况，可以使用剪枝的操作手段，对模型进行处理，来删除收益过低的一些计 算成本，有助于实现更紧凑的模型表示。
北航BIGSCity课题组提出LibCity工具库：城市时空预测深度学习开源平台
Paper weekly
11-21 2792
目前越来越多深度学习算法被应用于城市计算领域，然而在欠缺一个统一的评估体系对模型性能进行测试的情况下，研究者很难去公平比较不同模型的性能优劣。为此北航计算机学院 BIGSCity 课题组提...
杭电OJ2093 有详细注解
weixin_44433678的博客
07-23 783
思路： 题目要求输入为总共的题数和罚分数 输入次数为一直循环输入每个人的名字和每道题的分数 用一个结构体输出每个人的成绩排名 成绩排名需要写一个判断函数用于排序，这里可以参考C++排序函数的用法 #include<string> #include<iostream> //cin输入的库函数 #include<algorithm> //sort函数库函数 #i...
(ZJU-2005复试)-HDOJ-1236-排名
轻疯 清风
02-02 1172
 排名Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4193    Accepted Submission(s): 1517Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名
杭电2093 考试排名 hduoj
vinacky
08-17 441
完全按照题目描述写出来就行了，看着可能有些麻烦，其实还好，就是注意一下比较函数和输出格式。   #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; struct student{ char name[...
杭电OJ | 2093 考试排名 待解决 Wrong Answer 请求各位大佬解决一下
qq_41924481的博客
08-15 284
#include <iostream> #include <algorithm> #include <iomanip> #include <string> using namespace std; struct student{ string name; int accept; //全局域中声明的变量会自...
hduoj--考试排名--（一个疑惑）
qq_45994751的博客
07-29 189
刚开始写了一边，死活过不去，不知道错在哪里。然后改了一下time的重定义，把结果直接加给了time，居然就过了？ 请教一下各位这是为什么？ 改之前 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node { char name[15]; int num=0; int time;//未初始化 }; bool cmp(node a, node b) { if (
2020/11/28天梯赛L1-1至L2-4（L2-2领口罩除外）
CofDoria的博客
11-29 528
目录L1-1L1-2L1-3L1-4L1-5L1-6L1-7L1-8L2-1L2-3L2-4 L1-1 /* * @Autor: CofDoria * @Date: 2020-11-28 13:30:32 * @LastEditTime: 2020-11-28 13:31:00 */ #include <cstdio> using namespace std; int main() { printf("Talk is cheap. Show me the code.");
【HCIE-R&S 天梯路】路由控制
LC的博客
08-24 2800
路由和数据 1.转发顺序： 先有路由再转发数据。 R1访问R3，3.3.3.3/32路由先传递给R1，R1数据再访问R3。 2.转发方向： 对于COST值 3.3.3.3/32路由转发至R1时，携带的cost=13+11 R1数据访问3.3.3.3/3...
稀疏-IR：多体传播子的最优压缩和稀疏抽样方法
软件21（2023）101266原始软件出版物稀疏-ir：最优压缩和稀疏抽样的多体传播子马克沃勒贝格尔a，∗，塞缪尔巴德尔a，慎太郎星野乙，塞巴斯蒂安胡伯尔a，文谷足泽乙，高甲音c，由纪永井k，l，小介野垣丁，拓谷野本g，...
杭电OJ 2093——考试排名
Hello_Pepsi的博客
11-22 402
#2054 这道题总结起来就是麻烦，首先需要设置结构体存储学生的得分情况，之后需要进行根据得分进行排序，最后需要对学生成绩进行格式化输出。 重点在字符串的读取上，首先读取学生姓名，之后按照题目个数依次读取学生的做题情况，需要每次都读取成绩后面一个字符，判断是否有多次提交情况，之后再统计得分。 记录重点 1、sort函数的使用，添加头部文件algorithm； 2、strcmp函数，s1<s2...
HDOJ2093 考试排名
BarryLee的博客
11-17 657
其实这个题目就是考察编程能力的，我的代码结果能出来，就是一直PE（Presentation Error）解决不了 --2017-11-20-- 现在已经解决了，问题是这样的： System.out.printf("%-10s %2d %4d\n", person.getName(), person.getAcNum(), person.getScore()); 当我们把\n放到printf里面的时候，在eclipse/myeclipse是可以正确打印的 但是在HDOJ里面应该是不算数的，需要另外写一个换
▲▲2.7 [hduoj] 2093 考试排名
棉毛裤穿吗
02-07 212
Problem Description C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是...
杭电考试排名
weixin_43916298的博客
01-13 506
  感受了下三层比较sort  输入的巧妙之处   如下 #include&lt;stdio.h&gt; #include&lt;math.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;algorithm&gt; using namespace std; struct stu{ char...
杭电OJ-- 2093 考试排名
李树花开，风中摇曳
09-20 1973
Problem Description C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。
杭电oj HDOJ 2093 考试排名
qq_39880604的博客
02-08 389
杭电oj HDOJ 2093 考试排名 Problem Description C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但...
杭电2093
weixin_34378767的博客
01-12 313
此题应用了结构体数组，给人的感觉有点像贪心，但事实上比贪心简单多了哈！！！此题的思路跟贪心的问题差不太多！！具体说明见程序！！关于sort()函数的讲解请参考：http://www.cnblogs.com/xiohao/archive/2012/11/05/2755183.html关于memeset()函数的讲解请参考：  http://www.cnblogs.com/xiohao/archive...
杭电oj 1.3.1 1236 排名
03-08 423
排名Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9293    Accepted Submission(s): 3453Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序...
杭电hdu2093
dirtyman_的博客
05-07 432
https://www.cnblogs.com/mengfanrong/p/4606698.html
L1-L2范数目标表示：鲁棒视觉跟踪算法
"基于L1-L2规范的视觉跟踪目标表示" 视觉跟踪是计算机视觉领域中的一个核心问题，它涉及到在连续的视频帧中追踪特定目标的运动轨迹。然而，由于光照变化、部分遮挡、运动模糊以及背景杂波等因素，保持稳定且准确的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值