第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组

已于 2025-04-26 21:03:09 修改
阅读量825 收藏 6
点赞数 4
文章标签： 蓝桥杯 算法 职场和发展
于 2025-04-26 16:43:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74861982/article/details/147538563
版权

比赛还没有开始，竟然忘记写using namespace std; //debug半天没看明白 (平时cv多了

然后就是忘记那个编译参数，（好惨的开局

编译参数-std=c++11

以下都是赛时所写代码，赛时无聊时把思路都打上去了（除了倒数第二题，多加了一个栈为空的判断）

1~7题洛谷简单测了一下都通过了

交题链接，这个是民间数据
https://www.luogu.com.cn/problem/list?tag=62%7C363&page=2

A

#include<bits/stdc++.h>

using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int a[N];
string s,t;

int main(){
//	init();
	//250 200 240
	//长50 宽40 高30
	//观察可以发现大箱子调整为长250，宽200，高240
	//那么对于每一层50*40的小箱子可以正好铺满250*200的大箱子
	//高240又恰好为30的倍数，那么直接就是大箱子体积除小箱子体积 
	int n=200*240*250/30/40/50;	cout<<n<<endl; 
	
	return 0;
}//200

B：

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int a[N];
string s,t;

int main(){
	int x=20255202,y=10244201;
	LL st=sqrt(x)+1; //计算最小的满足x的平方数 
//	
	LL ans=0;
	//上边界只需要枚举到y, 
	//只需要枚举到y,y后面的不合法 
	for(LL i=st;i<=y;i++){	//枚举平方数 
		//x一定为平方数 
		LL n=i*i-x,k=n+y; //先计算n,在计算y+n 
		LL temp=sqrtl(k);	 
		if(temp*temp==k){ //判断y+n是否为平方数 
			ans++;
		}
	}
	cout<<ans<<endl;
	
	return 0;
}
//14

C:

#include<bits/stdc++.h>

using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int a[N];
string s="LANQIAO";

//LANQIAOLANQIAOLANQIAO
int main(){
	cin>>n>>m;
	string t(m,0);
	
	int ans=0;
	//直接枚举O(n*m) 
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			t[j]=s[(i+j)%7];
			if(t[j]=='A') ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}

D:

#include<bits/stdc++.h>

using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
string s,t;

int main(){
	cin>>s;
	n=s.size();
	
	vector<int>a,b;
	for(int i=0;i<n;i++){
		if(s[i]=='A') a.push_back(i);
		else b.push_back(i);
	} 
	
	int na=a.size(),nb=b.size();
	int  i=0,j=nb-1;
	
	
	//贪心让前面的A和后面的B匹配 
	int cnt=0;
	while(i<na&&j>=0&&a[i]<b[j]){ 
//		cout<<a[i]<<" "<<b[j]<<endl;
		cnt+=2;
		i++;
		j--;
	}
	
	cout<<n-cnt<<"\n";
	
	return 0;
}

/*
BABAABBA
ans=4

ABAB

AB
*/

E:

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int x,y,z;
int a[N];
string s,t;
vector<int>g[N];
LL dep[N];

void dfs(int x,int fa,int k){
	dep[k]+=a[x];
	for(int y:g[x]) if(y!=fa) dfs(y,x,k+1);
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	for(int i=1;i<n;i++){
		scanf("%d%d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(1,-1,0);
	
	
	//不超过k条边，那么距离小于k条边的都是合法的节点，最后累加即可 
	LL ans=0;
	for(int i=0;i<=min(n,2*m);i++) ans+=dep[i];
	cout<<ans<<endl; 
	
	return 0;
}

/*
8 2
6 3 3 1 5 4 3 4
1 2
2 3
2 4
4 5
5 6
6 7
7 8


ans=22


4 1
1 1 1 1
1 2
2 3

3 4

*/

F：hash记录前缀写了单hash和双hash，赛时交的双hash

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int const base1=37,mod1=2e9+11;
const int base2=13331,mod2=1e9+1e8+9;
string s,t;
int p[N],p2[N];

/*
用i从小到大枚举用hash表记录前缀所有的字符串，然后判断以j开始的反字符串，前面出现多少个 
直接用key等于string会tle
那么我们可以使用hash字符串记录，时间复杂度n*m*log(mp) 
*/ 


void solve2(){//双hash 
	p[0]=p2[0]=1;
	for(int i=1;i<=n;i++){
		p[i]=1LL*p[i-1]*base1%mod1;
		p2[i]=1LL*p2[i-1]*base2%mod2;
	}
	
	map<LL,int>mp;
	LL ans=0;
	for(int i=0;i<n;i++){		
		//向后枚举
		LL v=0,v2=0;
		for(int j=i;j<n;j++){
			v=(1LL*v*base1+(s[j]=='0'?'1':'0'))%mod1;
			v2=(1LL*v2*base2+(s[j]=='0'?'1':'0'))%mod2;
			LL bas=(v<<32)|v2;
			if(mp.count(bas)) ans+=mp[bas];
		} 
		
		//向前枚举 
		v=0; v2=0;
		for(int j=i;j>=0;j--){
			v=(v+1LL*p[i-j]*s[j])%mod1;
			v2=(v2+1LL*p2[i-j]*s[j])%mod2;
			LL bas=(v<<32)|v2;
			mp[bas]++;
		}
//		cout<<ans<<endl;
		
	}
	cout<<ans<<endl;	
	return;
} 

void solve(){ //单hash 
	p[0]=1;
	for(int i=1;i<=n;i++) p[i]=1LL*p[i-1]*base1%mod1;
	
	map<int,int>mp;
	LL ans=0;
	for(int i=0;i<n;i++){		
		//向后枚举
		int v=0;
		for(int j=i;j<n;j++){
			v=(1LL*v*base1+(s[j]=='0'?'1':'0'))%mod1;
			if(mp.count(v)) ans+=mp[v];
		} 
		
		//向前枚举 
		v=0;
		for(int j=i;j>=0;j--){
			v=(v+1LL*p[i-j]*s[j])%mod1;
			mp[v]++;
		}
//		cout<<ans<<endl;
		
	}
	cout<<ans<<endl;	
	return;
} 

int main(){
//	init();
	
	cin>>s;
	n=s.size();
	
	solve2();
	return 0;
}
/*
10011
ans=8


111111
ans=0
000000
ans=0

100
ans=0+1+1

1100
ans=3+2

11110
ans=4 

*/

G： 线段树模板，区间乘积

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
#define ls u<<1
#define rs u<<1|1
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;

int n,m;
int st[N],top;
LL tot=(1LL)<<32;
//计算后缀乘积 

struct Node{
	int l,r;
	LL mul;
}tr[N<<2]; 


void pushup(Node &p,Node l,Node r){
	if(l.mul==0||r.mul==0){	//注意优先级 
		p.mul=0; 
	}
	else if(l.mul==-1||r.mul==-1){
		p.mul=-1;
	}else{
		long double t=1.0*l.mul*r.mul; //防止溢出 
		if(t>=tot) p.mul=-1;
		else p.mul=t;
	}
}
void pushup(int u){
	pushup(tr[u],tr[ls],tr[rs]);
}
void build(int u,int l,int r){
	tr[u]={l,r,1};
	if(l==r) return;
	int mid=(l+r)>>1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	pushup(u); 
}

void modify(int u,int p,LL v){
	if(tr[u].l==tr[u].r) tr[u].mul=v;
	else{
		int mid=(tr[u].l+tr[u].r)>>1;
		if(mid>=p) modify(ls,p,v);
		else modify(rs,p,v);
		pushup(u);
	} 
}

Node query(int u,int x,int y){
	if(x<=tr[u].l&&tr[u].r<=y) return tr[u];
	int mid=(tr[u].l+tr[u].r)>>1;
	if(mid<x) return query(rs,x,y);
	if(y<=mid) return query(ls,x,y);
	Node res; pushup(res,query(ls,x,y),query(rs,x,y));
	return res;
}

void solve2(){ //线段树维护区间乘积 
	build(1,1,m);
	int T=m;
	while(T--){
		int opt,x; scanf("%d",&opt); 
		if(opt==1){
			scanf("%d",&x);
			st[++top]=x;
			modify(1,top,x);	
		} 
		else if(opt==2){
			if(top>=1){
				modify(1,top,1); //设回1避免干扰 
				top--;
			}
			
		}else{
			scanf("%d",&x);
			if(top<x) printf("ERROR\n");
			else{
				LL res=query(1,top-x+1,top).mul; 
				if(res==-1) printf("OVERFLOW\n");
				else printf("%lld\n",res);
			} 
		}
	
	}
}

void solve(){ //q*logn
	LL tot=(1LL)<<32;	//cout<<tot<<endl;
	while(m--){
		int opt,x; scanf("%d",&opt); 
		if(opt==1){
			scanf("%d",&x);
			st[++top]=x;
		} 
		else if(opt==2){
			top--;
		}else{
			scanf("%d",&x);
			if(top<x) printf("ERROR\n");
			else{
				LL res=1;
				int ok=0;
				for(int i=top;i>=top-x+1;i--){
					res=res*st[i];
					if(res>=tot){
						ok=1;
						break;
					}
				}
				if(ok) printf("OVERFLOW\n");
				else printf("%lld\n",res);
			} 
		}
	
	}
}

int main(){
	scanf("%d",&m);
	solve2();
	
	
	return 0;
}
/*
9
1 65536
1 65536
3 2
3 3
2
1 1024
1 2
3 2
3 3

OVERFLOW
ERROR
2048
134217728


12
1 2
1 2
1 2
1 2
3 1
3 2
3 3
3 4
3 5
2
3 3
3 4


给定一个栈，给出若干次如下类型的操作:
1 x: 将 x 加入栈顶。
2: 将栈顶的数弹出（如果栈是空的，则什么都不做）。
3 y: 查询栈内的最顶端 y 个数的乘积。如果大于等于 2
如果栈内不足 x->(y) 个数，输出 ERROR 。


*/

 H:最后一题写不是正解，不贴了qwq

祝大家都是省一

东方翱翔
关注
蓝桥杯第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组题解
weixin_52861033的博客
04-11 1128
思路：这个问题要求找出在满足给定条件（每位同学获得两张可能相同也可能不同的卡片，且没有任何两位同学获得完全相同的一组卡片）的前提下，小蓝需要准备的最少卡片种数。代码采用了一个直接的遍历方法来寻找解决方案。### 代码解释代码首先读入一个整数 `n`，表示班上同学的人数。接下来，它使用一个循环来遍历可能的卡片种数 `k`。对于每一个 `k`，它计算在当前的卡片种数下，能够产生的不同卡片组合总数。
第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组题解
2201_75322777的博客
01-26 1006
假设数字i出现t[i]次，大于他的他的倍数个数有k个，那么显然，在题目中对于每一个数字i,能和他构成二元组的倍数一共有t[i]-1+k（因为下标不同，所以减去他自己，就是减去一个）个，则对于所有的数字i，一共可以构成t[i]*(t[i]-1+k)个，则对于所有出现过的数字，一共能组成。（其中a表示出现过的数字，Ta为数字a出现的次数，Ba为，对于每个数字a，是他的倍数且下标与他不同的合法倍数数量，包含其他数字a）种情况。(i为出现过的数字，Ti为i出现的次数，Ki为大于i的倍数的个数)个满足题意的二元组。
第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组（部分题解）
a13997460860的博客
03-26 5551
一年一度的🏀杯马上就要开始了，为了取得更好的成绩，好名字写了下前年2023年蓝桥杯的省赛真题，感觉题目还不错（好难）为此来写篇博客重温一下这几个题。也可以帮助一下第一次参加蓝桥杯的新手小白更好冲击省一。2023年的题目感觉比我们2024年的题目难（还好我不是去年参加的），不过🏀杯声名远扬，打打暴力可能就能获奖省一，从此成为同学眼中的“大神只写了5个题，剩下的再看看。。。蓝桥杯不用想着把正解搞出来，其实暴力跑跑已经可以超过绝大部分人了（在弱省），好好备战，补药让300块打水漂。
第十六届蓝桥杯大赛软件赛省赛 C/C++ （大学B组）解析
m0_71614285的博客
04-15 500
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组题目涵盖了算法设计、数据结构、数学逻辑等多个方面，对参赛者的编程能力和问题解决能力提出了较高要求。：给定 N 个正整数，判断每个数是否可以表示为连续递增整数之和（长度至少为 3）。：2025 家分店，编号 1 至 2025，需为每家分店设定每日客流量上限。：根据输入数据计算，例如样例输出为。
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组题解+个人总结
A2105153335的博客
04-08 7516
蓝桥
2023第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组(真题&题解)（C++/Java题解）
热门推荐
2302_80067378的博客
03-29 1万+
记录刷题的过程、感悟、题解。 ​​​​​​​希望能帮到，那些与我一同前行的，来自远方的朋友😉
第十五届蓝桥杯大赛软件赛省赛第二场部分题解（C/C++研究生组）
qq_45686841的博客
09-16 1119
蓝桥杯个人部分答案
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
m0_51687577的博客
04-08 5321
如何算，sum[i]代表从根走到i节点需要花多少时间，那么从u到v(后文表示为dis(u,v))则需要花sum[u]+sum[v]-sum[lca(u,v)]*2这么多时间，如果删去一个点i后，全程答案为 asum - dis(a[i],a[i+1]) - dis(a[i],a[i-1]) + dis(a[i-1],a[i+1]),删掉开头和结尾特判，入代码所示。对结尾字符出现次数做前缀和，枚举a字符开头的位置，假设s[i]是a字符，那么i+k-1以后的出现的b都可以作为答案。复杂度:O(nlogn)
第十六届蓝桥杯 省赛C/C++ 大学B组
djhws144的博客
04-13 6895
2025蓝桥杯省赛B组
题解 -- 第六届蓝桥杯大赛软件赛决赛C/C++ 大学 C 组
ros275229的博客
04-01 3795
题解 -- 第六届蓝桥杯大赛软件赛决赛C/C++ 大学 C 组
第十五届蓝桥杯大赛软件赛省赛第二场C/C++ 大学A B C组试题
04-22
### 第十五届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学B组试题解析 #### 题目背景及要求概述 蓝桥杯大赛是中国一项知名的计算机类竞赛，旨在选拔和培养优秀的计算机人才。本次比赛为第十五届蓝桥杯大赛软件赛省赛第...
第十五届蓝桥杯大赛软件赛决赛-CB
06-03
### 第十五届蓝桥杯大赛软件赛决赛-C/C++B组真题解析 #### 概述 第十五届蓝桥杯大赛软件赛决赛是面向全国大学生的一项高水平编程竞赛，旨在检验参赛者的算法设计与实现能力。本次比赛针对C/C++语言的大学B组选手...
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 467
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
蓝桥杯 15.小数第n位
wuqingshun314159的博客
04-23 293
我们知道，整数做除法时，有时会得到有限小数，有时会得到无限循环小数。本题的任务是：在上述约定下，求整数除法结果中。如果我们把有限小数的末尾加上无限多个。位开始的连续 3 位数字。，它们就具有了统一的形式。输入一行，包含三个整数。的结果中，小数点后第。
【蓝桥杯】P12165 [蓝桥杯 2025 省 C/Java A] 最短距离
triticale的博客
04-25 1067
贪心
蓝桥杯 剪纸刀
Deep_C的博客
04-24 365
蓝桥杯题解
蓝桥杯算法实战分享：C/C++ 题型解析与实战技巧
Thanks_ks 的嵌入式代码熔炉：炼出 STM32 到 RTOS 的极致效能！
04-22 1239
本文全面介绍了蓝桥杯算法竞赛的备战策略。首先概述了蓝桥杯算法竞赛的基本内容，接着讲解了 C/C++ 解题基础，包括语言特性和编程规范。文章还详细探讨了常见题型与解题技巧，涵盖数据结构题、算法设计题和数学题，并提供了具体示例。最后，分享了实战策略与技巧，包括时间管理、代码调试和优化方法，助力读者提升竞赛表现。
第十六届蓝桥杯网安初赛wp
最新发布
m0_74190241的博客
04-26 689
第十六届蓝桥杯网安初赛wp
2024年第十五届蓝桥杯软件C/C++大学A组
03-30
### 关于第十五届蓝桥杯2024 C/C++ A组大学软件赛的信息 #### 比赛题目概述 根据已有的信息，第十五届蓝桥杯软件赛C/C++大学A组的比赛题目尚未完全公开。然而，在某些参赛者的分享中提到，部分试题涉及算法设计与优化[^1]。例如，“合法密码”问题是其中的一道典型考题，其核心在于字符串处理和合法性验证逻辑的设计[^2]。 #### 时间复杂度的要求 对于一些具体问题，如图论相关的内容，时间效率成为评判标准之一。有记录显示，针对特定类型的输入数据结构（比如边的关系），即使采用较为基础的双重循环实现方法，也能满足竞赛设定的时间限制——通常为3秒以内完成运算[^3]。 #### 参加者的学习计划建议 为了更好地备战此类赛事，一位昵称为“牛友”的选手提出了自己的学习规划：利用假期集中精力复习数学基础知识，并通过参与各类线上编程挑战来积累实战经验，目标是从当前学科成功转换至计算机科学领域继续深造。 ```cpp // 示例代码片段展示如何判断简单条件下的合法密码 bool isValidPassword(const std::string& password){ bool hasUpper = false; bool hasLower = false; bool hasDigit = false; if(password.length() < 8 || password.length() > 16) return false; for(char c : password){ if(isupper(c)) hasUpper=true; else if(islower(c)) hasLower=true; else if(isdigit(c)) hasDigit=true; // 假设不允许特殊字符作为简化版规则的一部分 if(!isalnum(c)) return false; } return (hasUpper && hasLower && hasDigit); } ``` 上述函数仅为示意性质，实际比赛中可能需要考虑更复杂的约束条件以及边界情况测试。 #### 总结 综上所述，参加蓝桥杯这样的高水平程序设计大赛不仅考验选手的技术功底，还需要合理安排训练周期并不断调整策略适应新变化。希望每位热爱编码的人都能在这一过程中收获成长！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值