【补题日记】训练日记4：山东大学(SDU)acm新生赛

已于 2022-04-10 11:10:18 修改
阅读量649 收藏 2
点赞数 1
分类专栏： 补题日记 文章标签： acm oi
于 2020-11-24 22:42:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cls1277/article/details/110098860
版权

前

牛客

题目还是偏简单的 我是零零碎碎用上课时间写的

所以当时可能处理细节不太到位吧 才提交了很多遍

但其实思路都比较简单 就是部分题有坑点吧

中

A

签到题（出题人说的）

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin);
#define LL long long
#define INF 2147483647
#define eps 1e-7
void read(int &x) {
    char c = getchar(); x = 0;
    while(c < '0' || c > '9') c = getchar();
    while(c <= '9' && c >= '0') x = x*10+c-48, c = getchar();
}

int main() {
	printf("deer");
	return 0;
}

B

有一个坑点没注意到 2102 这种数据

就是不一定满足在1和26之间就要 因为后面的0没处放

所以0一定要和前面那个一起

//a1 b2 c3 d4 e5 f6 g7 h8
//i9 j10 k11 l12 m13 n14 o15
//p16 q17 r18 s19 t20 u21 v22 w23 x24 y25 z26
#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin);
#define LL long long
#define INF 2147483647
#define eps 1e-7
void read(int &x) {
    char c = getchar(); x = 0;
    while(c < '0' || c > '9') c = getchar();
    while(c <= '9' && c >= '0') x = x*10+c-48, c = getchar();
}

int len , x , top;
string s;

int main() {
//	fin
	cin>>s;
	len = s.length();	
	top = 0;
	while(1) {
		if(top!=len-1) {
			x = (s[top]-'0')*10+(s[top+1]-'0');
			if(x>=1&&x<=26&&s[top+2]!='0')
				top += 2;
			else {
				x = (s[top]-'0');
				top++;
			}			
		} else {
			x = (s[top]-'0');
			top++;
		}
		printf("%c",(char)(x+'a'-1));
		if(top>=len)
			break;
	}
	return 0;
}

C

直接统计每个方向的移动次数

然后乘每个方向对xy的操作

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin);
#define LL long long
#define INF 2147483647
#define eps 1e-7
void read(int &x) {
    char c = getchar(); x = 0;
    while(c < '0' || c > '9') c = getchar();
    while(c <= '9' && c >= '0') x = x*10+c-48, c = getchar();
}

LL num[130] , len , x , y;
string s;
//N 78 E 69 S 83 W 87

int main() {
//	fin
	cin>>s;
	len = s.length();	
	for(int i=0; i<len; i++)
		num[s[i]]++;
	x -= num[87];
	x += num[69];
	y -= num[83];
	y += num[78];
	printf("%lld %lld",x,y);
	return 0;
}

F

简单排序

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin);
#define LL long long
#define INF 2147483647
#define eps 1e-7
#define L 1005
void read(int &x) {
    char c = getchar(); x = 0;
    while(c < '0' || c > '9') c = getchar();
    while(c <= '9' && c >= '0') x = x*10+c-48, c = getchar();
}

int n , num[L] , m;

bool cmp(int a , int b) {
	return a>b;
}

int main() {
//	fin
	read(n); read(m);
	for(int i=1; i<=n; i++)
		read(num[i]);
	sort(num+1 , num+n+1 , cmp);
	printf("%d",num[m]);
	return 0;
}

H

行和列如果能除尽就去除数的最小值

原理就是稍微平移一下就可以满足条件

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin)
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=(b); i<=_; i++)
#define Ro(i,a,b) for(LL i=(b),_=(a); i>=_; i--)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

int n , m , ans;

int main() {
//	fin;
	n=read();m=read();
	Fo(i,2,n)
		if(n%i==0) {
			ans = i;
			break;
		}
	Fo(i,2,m)
		if(m%i==0) {
			int x=i;
			ans=min(ans,x);
			break;
		}
	printf("%d",ans);
	return 0;
}

I

暴力就可以过啊

宏定义写的有点难看……

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin);
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=b; i<=_; i++)
#define Ro(i,a,b) for(LL i=(b),_=(a); i>=_; i--)
#define _min minn = INF
#define _maxx maxx = -1
#define umin(_,__) _ = min(_ , __)
#define umax(_,__) _ = max(_ , __)
#define pr(_) printf("%d",_)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

int n , minn = INF , ans , maxx = -1 , num[L];

int main() {
//	fin
	n=read();
	Fo(i,1,n) num[i]=read();
	Fo(i,1,n) {
		_min;
		Fo(j,1,i)
			umin(minn,num[j]);
		umax(ans,num[i]-minn);
	}
	pr(ans);
	return 0;
}

J

用STL里string的操作模拟就行

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin)
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=(b); i<=_; i++)
#define Ro(i,a,b) for(LL i=(b),_=(a); i>=_; i--)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

queue<LL>z;
queue<LL>a;
LL tim;
string s;

int main() {
//	fin;
	s="";
	Fo(i,1,52) {
		int x=read();
		if(i%2!=0)
			z.push(x);
		else
			a.push(x);
	}
	while(1) {
		LL op , v;
		tim++;
		v=z.front();
		z.pop();
		op=(LL)s.find(v+'0');
		if(op==-1)
			s+=(v+'0');
		else {
			string del=s.substr(op,s.size()-op);
			s.erase(op,s.size()-op);
			int len=del.size();
			Fo(i,0,len-1) {
				int x=del[i]-'0';
				z.push(x);
			}
			z.push(v);
		}
		v=a.front();
		a.pop();
		op=(LL)s.find(v+'0');
		if(op==-1)
			s+=(v+'0');
		else {
			string del=s.substr(op,s.size()-op);
			s.erase(op,s.size()-op);
			int len=del.size();
			Fo(i,0,len-1) {
				int x=del[i]-'0';
				a.push(x);
			}
			a.push(v);
		}
		if(a.size()==0) {
			printf("zcl");
			return 0;			
		}
		if(z.size()==0) {
			printf("ajh");
			return 0;			
		}
		if(tim==1000) {
			if(z.size()>a.size())
				printf("zcl");
			if(z.size()<a.size())
				printf("ajh");
			if(z.size()==a.size())
				printf("no winner");
		}
	}
	return 0;
}

K

注意！“唯一持有”！

读题啊！

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin)
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=(b); i<=_; i++)
#define Ro(i,b,a) for(LL i=(b),_=(a); i>=_; i--)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

int n , m , k , v[200005] , minn=INF;

int main() {
//	fin;
	n=read(); m=read(); k=read();
	if(m>=k) {
		printf("Yes");
		return 0;
	}
	Fo(i,1,n) {
		v[i]=read();
		minn=min(minn,v[i]);
	}
	if(m<minn) {
		printf("No");
		return 0;
	}
	Fo(i,1,n)
		if(v[i]<v[i+1]&&v[i]<=m)
			m+=v[i+1]-v[i];
	 if(m>=k)
	 	printf("Yes");
	else
		printf("No");
	return 0;
}

L

其实没必要这么麻烦 完全可以按照坐标去做

但是暴力还是可以出来的

坑点就是 答案不一定在-100到100之间

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin)
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=(b); i<=_; i++)
#define Ro(i,a,b) for(LL i=(b),_=(a); i>=_; i--)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

struct Node {
	int x , y;
	bool operator != (Node a) {
		return a.x!=x||a.y!=y;
	}
}; 
Node n1 , n2 , n3;
int len1 , len2 , len3 , flag;

int len(Node a , Node b) {
	return pow(abs(a.x-b.x),2)+pow(abs(a.y-b.y),2);
}

void sol() {
	if(len1>len2&&len1>len3)
		flag = 3;
	if(len2>len1&&len2>len3)
		flag = 2;
	if(len3>len1&&len3>len2)
		flag = 1;
}

int main() {
//	fin;
	n1.x=read(); n1.y=read();
	n2.x=read(); n2.y=read();
	n3.x=read(); n3.y=read();
	len1=len(n1,n2); len2=len(n1,n3); len3=len(n2,n3);
	sol();
	if(flag==1) {
		Fo(i,-200,200)
			Fo(j,-200,200) {
				Node x;
				x.x=i; x.y=j;
				if(len(x,n2)==len(x,n3)&&len(x,n2)==len2&&x!=n1) {
					printf("%d %d",i,j);
					return 0;
				}
			}		
	}
	if(flag==2) {
		Fo(i,-200,200)
			Fo(j,-200,200) {
				Node x;
				x.x=i; x.y=j;
				if(len(x,n1)==len(x,n3)&&len(x,n1)==len1&&x!=n2) {
					printf("%d %d",i,j);
					return 0;
				}
			}		
	}
	if(flag==3) {
		Fo(i,-200,200)
			Fo(j,-200,200) {
				Node x;
				x.x=i; x.y=j;
				if(len(x,n2)==len(x,n1)&&len(x,n2)==len3&&x!=n3) {
					printf("%d %d",i,j);
					return 0;
				}
			}		
	}
	return 0;
}

M

一个细节：答案一定不大于26

比较容易看出来吧

就是如果s和c中都存在的话 这个字母就算一个

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<sstream>
using namespace std;
typedef long long LL;
#define PI acos(-1)
#define fin freopen("data.txt","r",stdin)
#define INF 2147483647
#define eps 1e-7
#define L 1005
#define Fo(i,a,b) for(LL i=(a),_=(b); i<=_; i++)
#define Ro(i,b,a) for(LL i=(b),_=(a); i>=_; i--)
inline LL read() {
	LL x=0,f=1;char c=getchar();
    while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48ll),c=getchar();
    return x*f;
}

int n , m , t[30] , ans , x[30];
string s , c;

int main() {
//	fin;
	n=read(); m=read();
	cin>>s>>c;
	Fo(i,0,n-1)
		t[s[i]-'a'] = 1;
	Fo(i,0,m-1)
		x[c[i]-'a'] = 1;
	for(int i=0; i<26; i++)
		if(x[i]&&t[i])
			ans++;
	printf("%d",ans);
	return 0;
}

后

题目比较不错 真 新生赛

细节也很好哈哈哈 虽然我有些题写的超级麻烦吧

就这样吧 还好补完了会的题

剩下的待补 溜了溜了

cls1277
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
山东大学软件学院软件工程python真题整理笔记
01-20
笔记是自己疫情期间整理的10个单元，结合了蒋老师让看的mooc，考试内容基本就是里面的知识点，比较碎，最后还有配套课本的课后题答案
校acm新生赛笔记
成长之路
12-11 710
作为一名已经大二的老学长，我依然坚持参加了今天的校ACM新生赛。
2018山东大学acm校赛B
qq_27151549的博客
04-16 873
YangFan's NumberYangFan is a wayward boy who likes to count in his own way.The number he writes may be 0 or 1 for each digit, and the last non-zero digit may be 2, and the value of the k-th digit xk d...
ACM山东大学2018 校赛i
qq_27151549的博客
04-16 582
A Love StoryDescriptionIn order to make the girlfriend happy，CZY decided to send flowers to CM every week. CZY has some coins, a total of N (1 &lt;= N &lt;= 20) different denominations. Every denomina...
ACM第二站——2018年第九届山东省省赛
热门推荐
Sinhaeng_Hhjian
05-08 1万+
5月6日：第九届山东省省赛真正的ACM比赛，怀着无比的期待和满心的激动，终于迎来了2018年的第九届山东省省赛，初出茅庐的我们打响的第一场“战争”，就着那一腔的热血，将会随5月6号上午九点到下午两点的拼搏落下帷幕。从去年的十月份入门，一直拼搏到现在，说从未懈怠也少有人相信，可半年下来的血与泪，努力和拼搏却是实打实的！！！接下来说说我的经历吧：5月4日（周五）晚上接近十一点（十点五十六）的火车（绿皮...
2018.4.15ACM省赛模拟赛心得
来自大白的渴望
04-15 1241
      经历了五个小时的模拟赛结束了，这行比赛打的我心累，自始自终我都没怎么读懂题干，更别说用什么算法了，还好有队友陪着，不然我心态早就崩了........     这次比赛我犯了一个非常严重的错误，就是想当然了，最后一道题我只看了样例，凭直觉认为这道题是求最长上升子序列的，明确了题干后，另一个队友开始敲程序，一遍一遍的改，就是不通过，要不是WA,要么就是TLE，来来回回改了将近三个小时，等快...
SDU-Evaluation:山东大学教学评估脚本-统一身份认证版
05-31
SDU 教学评估自动对所有老师进行教学评估。RequireYou should install Node.JS and you can download it here: .Install tutorial:Useprepare:> git clone git@github....
Eight-Bro-s-bbs:2021 SDU软件工程的合作工作
04-05
八兄弟 2021 SDU软件工程的合作工作。
sdu-workshop:SDU Python 工作坊
07-04
sdu-workshop SDU Python 研讨会。 环境 git clone https://github.com/lyk2014-python/bootstrap.git cd bootstrap chmod +x bootstrap.sh ./bootstrap.sh
山东大学2022春人工智能导论试题附答案
07-05
山东大学信息学院2022春人工智能导论试题附答案 题库详解博客地址：https://blog.csdn.net/m0_52316372/article/details/125627808
山东大学ACM模板-图论
08-14
山东大学ACM/ICPC图论模板 by mjmjmtl
sduacm2016级暑假集训 背包
ProboxDu的博客
07-21 274
比赛地址 密码：acm2016 A - Cash Machine (POJ1276)题目链接 【题意】 给出一个价值m，然后给出n，代表n个方案，接着n对代表个数与价值，但不超过m的最大价值 【分析】 多重背包模板题，不用二进制优化也能过，这里用了二进制优化转成01背包做的，然后注意m=0,n!=0的情况不能直接continue掉。。因为后面n!=0还会读数据，GG栽在这里3发。 【
SDUACM2017级个人排位赛2个人总结
Loi_Seavot的博客
03-12 314
2距离考完试比较近而且题比较难，所以就先写2了。在这之前还是要先总结一下自己的所作所为，寒假不做题，上学期又一直浪，基础本来就不好，导致成绩急速下滑。这次划线我在省赛之下，所以，自己心里有点C数。再说考试心态，紧张个P，动不动就浮躁，看个题看不完就看别的，老老实实正着看题！比赛地址A - Watching TV Gym - 101498A题目链接——A题目大意：熊孩子不学习，他爸怒了，让他以后只能...
sduacm16级寒假训练 动态规划(一)
ProboxDu的博客
01-25 226
https://vjudge.net/contest/148555 Password: acmlab2016 Hint: 均为模板题 A - 最长递增子序列 【题意】 求最长上升子序列（LIS）的长度。 【思路】 由于n<=1000,直接O(n^2)就可以 设f[i]表示以a[i]为结尾的最长上升子序列的长度状态转移方程为f[i]=max{f[i],f[j]+1} (j#i
ZSTUOJ 2016ACM新生选拔赛 （更新中）
Re-moved
11-21 1676
接下来两周不写新题~ 认真复习补题解
2017年山东省第八届ACM程序设计竞赛总结
Chook_lxk的博客
05-08 3863
为期两天的省赛结束了，此行收获颇丰，感触良多。 周六上午9点左右去坐大巴，车上一路睡觉，醒过几次，记不清了。然后到那里办理住宿，吃饭。现在已经无力吐槽盒饭了。 下午1点左右，去青科参加热身赛，发现青科图书馆是真的大。到达了比赛场地，环顾四周全是山大队伍，感觉压力增加了不少，但同时也深切感受到还是我们学校队伍名整齐。热身赛三个题B题水过之后，C题卡了一下，问题在理解题意上，ID位置必须交换。A题
2019年山东省第十届ACM程序设计竞赛 比赛总结
LSD20164388的博客
05-13 1963
首先恭喜自己获得了acm生涯中第一块，也是最后一块省赛的奖牌。 -----------------------------------------------------------------------时光倒流---------------------------------------------------------------------------- 周六早上8点校门口集合，坐车...
山东大学机器学习（实验一内容）——线性回归
HachiLin的博客
09-24 3732
1. 描述 第一个练习将为你提供线性回归练习。这些练习已经用Matlab进行了广泛的测试，但它们也应该在Octave中工作，它被称为“免费版的Matlab”。如果你使用的是Octave，那就是 一定要安装Image包（可在Windows中作为选项使用）安装程序，可从Octave-Forge获得Linux。 2.线性回归 回想一下，线性回归模型是 hθ(x)=θTx=∑j=0nθjxj h_{\th...
ACM结果出来
pipo的专栏
10-21 6197
　　　　呵呵，插边而过，还好．更好的是lijun的保研也成了，终于不用天天出去背书，可以完全来ＡＣＭ了，加油了．　　１２要到，而１０走，大约还有三周，估计６次训练，所以时间要好好把握了．内容方面，智高看的数学和几何太大了，偶图论又不一定每回都出，出了可能又爆难，而数学和几何的题目真的占太大了，并且都是决赛胜负的题目，因些，一定要加大数学和几何的投入，flybird专心做数学，组合数，高数，线代，方
山东大学sdu可视化期末考试
最新发布
07-31
山东大学可视化期末考试是一门重要的考试，旨在考察学生对可视化理论和应用的掌握程度以及解决实际问题的能力。这门考试通常分为理论和实践两部分。 理论部分主要考察学生对可视化基本概念、原理和相关算法的理解。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cls1277

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值