2023 蓝桥杯 A组 蒟蒻代码

已于 2023-04-23 13:48:26 修改
阅读量875 收藏 6
点赞数 5
文章标签： 蓝桥杯 c++ 算法
于 2023-04-08 13:09:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51518266/article/details/130027572
版权

        AC了 

        总的来说，比上次友善多了，这才是我熟悉的暴力杯。

        就做了3个满的，7道全骗（年轻人，来骗，来，偷袭！

1     幸运数    话不多说，马上开爆   机房电脑跑了几十秒才出答案

      就问你出没出答案吧

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
bool check(int x)
{
	vector<int> vec;
	while(x)
	{
		vec.push_back(x%10);
		x/=10;
	}
	int sz=vec.size();
	if(sz%2!=0)return false;
	int a=0,b=0;
	for(int i=0;i<sz/2;i++)a+=vec[i];
	for(int i=sz/2;i<sz;i++)b+=vec[i];
	return a==b;
}
//4430091
int main()
{
	int ans=0;
	cout<<"test:"<<check(22)<<" "<<check(22)<<'\n';
	for(int i=1;i<=100000000;i++)
	{
		if(check(i))ans++;
	}
	cout<<ans;
	return 0; 
}

2     胜利的方案数。现在想想好像做错了 ，，  寄，因为必须保证开始连续7次胜利的前一场输掉，应该是枚举到23-1=22 

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll C(ll n,ll m)
{
	ll res=1;
	//for(ll i=n;i>=n-m+1;i--)res*=i;
	for(ll i=n;i>=n-m+1;i--)res*=i;
	for(ll i=1;i<=m;i++)res/=i;
	return res;
}
ll ksm(ll x,ll a)
{
	ll res=1;
	while(a)
	{
		if(a&1)res*=x;
		x*=x;
		a>>=1;
	}
	return res;
}
//4540385
int main()
{
	ll res=0;
//	cout<<C(0,0)<<" "<<C(1,0)<<'\n';
	for(ll i=0;i<=23;i++)
	{
		for(ll j=0;j<=min(9ll,i);j++)
		{
			res+=C(i,j);
		}
	}
	cout<<res;
	return 0; 
}

3     平方差     不知道满分做法， x=a^2-b^2=（a+b）（a-b）,这启发我们因式分解x，若x能分为a0，a1。a0+a1 为偶数 则可以把 a0*a1表示为 上面平方差形式，因此可以算作一个贡献。时间复杂度 O(n^1.5)

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int l,r;
int ans;
int main()
{	
	scanf("%d%d",&l,&r);
	for(int i=l;i<=r;i++)
	{
		int x=i;
		bool flag=false;
		for(int j=1;j<=x/j;j++)
		{
			if(x%j==0)
			{
				int t=x/j;
				if((j+t)%2==0)
				{
					flag=true;
					break;
				}
			}
		}
		if(flag)ans++;
	}
	printf("%d",ans);
	return 0; 
}

4       反转字符串 ， dp【i】【j】，表示   下标 i到 j  的子字符串 反转后 比原来大还是小还是相等。若i>j 则 表示空字符串 ，也即相等 。因此dp【i】【j】（i<j） 等于0

我们观察 dp[i][j]与dp【i+1】【j-1】的关系，不难发现可以O（1）完成转移，因此DP 

O（n方） 切了。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=5e3+10;
char s[N];
int n;
int dp[N][N];//0 equal  1 elss than after reverse  -1 less than after reverse
ll ans;
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	dp[n][n]=0;
	for(int i=n-1;i>=1;i--)
	{
		for(int j=i;j<=n;j++)
		{
			int a=s[i]-'0',b=s[j]-'0';
			if(a>b)dp[i][j]=1;
			else if(b==a)
			{
				dp[i][j]=dp[i+1][j-1];
			}
			else dp[i][j]=-1;			
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(dp[i][j]==1)ans++;
		}
	}
	printf("%lld",ans);
	return 0; 
}

5   颜色平衡树       不会，对每个节点dfs一遍， O（n方）偏分

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int head[N];
int color[N];
int n;
struct node{
	int to,nxt;
}edge[N];
int idx;
map<int,int> mp;
int ans;
void add(int from,int to)
{
	edge[idx].to=to;
	edge[idx].nxt=head[from];
	head[from]=idx++;
}
void dfs(int u)
{
	mp[color[u]]++;
	for(int i=head[u];~i;i=edge[i].nxt)
	{
		int v=edge[i].to;
		dfs(v);
	}
}
int main()
{
	memset(head,-1,sizeof head);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int fa;
		scanf("%d%d",&color[i],&fa);
		if(fa!=0)add(fa,i);	
	}
	for(int i=1;i<=n;i++)
	{
		mp.clear();
		dfs(i);
		int cm=(*mp.begin()).second;
		bool flag=true;
		for(map<int,int>::iterator i=mp.begin();i!=mp.end();i++)
		{
			if((*i).second!=cm)
			{
				flag=false;
				break;
			}
		}
		if(flag)ans++;
	}
	printf("%d",ans);		
	return 0; 
}

6    

        两层二进制枚举 很蠢 的骗了30%分  明明 可以写3^n 的  太蠢了

7     数字电路好像叫这名r

     Floyd  骗 30%

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int N=5e3+10;
const int INF=0x3f3f3f3f;
int n,m,q;
int dist[N][N];
int main()
{
	scanf("%d%d%d",&n,&m,&q);
	memset(dist,0x3f,sizeof dist);
//	for(int i=0;i<=n;i++)dist[i][i]=0;
	for(int i=1;i<=m;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		int temp=dist[a][b];
		if(temp!=INF)dist[a][b]=dist[b][a]=max(c,temp);
		else dist[a][b]=dist[b][a]=c;
	}
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				//dist[a][b]=max(dist[a][b],min(dist[a][k],dist[k][b]));
				int temp=min(dist[i][k],dist[k][j]);
				if(dist[i][k]==INF||dist[k][j]==INF)temp=INF;
				if(dist[i][j]==INF)dist[i][j]=temp;
				else {
					if(temp!=INF)dist[i][j]=max(dist[i][j],temp);
				}
			}
		}
	}
//	for(int i=1;i<=n;i++)
//	{
//		for(int j=1;j<=n;j++)cout<<dist[i][j]<<" ";
//		cout<<'\n';
//	}
	while(q--)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(dist[a][b]!=INF)printf("%d\n",dist[a][b]);
		else puts("-1");
	}
	return 0; 
}

8    异或和      前缀和 O（n方） 骗60%        正解 舍友说用二进制拆分  O（30n）

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N];
ll d[N];
int n;
ll ans;
int main()
{	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		d[i]=a[i];
		d[i]^=d[i-1];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			ans+=(d[j]^d[i-1]);
		}
	}
	printf("%lld",ans);
	return 0; 
}

9      很想数独的一道题        O（2^nm）暴力dfs开骗 

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cctype>
using namespace std;
typedef long long ll;
const int N=15;
int n,m;
char g[N][N];
bool flag=false;
int dx[]={-1,-1,-1,0,0,1,1,1,0};
int dy[]={1,0,-1,1,-1,1,0,-1,0};
int nums[N][N];
inline bool check()
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(g[i][j]=='_')continue;
			else
			{
				int target=g[i][j]-'0';
				int tot=0;
				for(int k=0;k<9;k++)
				{
					int a=i+dx[k],b=j+dy[k];
					if(a<0||a>=n||b<0||b>=m)continue;
					if(nums[a][b]==1)tot++;
				}
				if(tot!=target)return false;
			}
		}
	}
	return true;
}
void dfs(int a,int b)
{
	if(flag)return ;
	if(a==n)
	{
		if(check())
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<m;j++)printf("%d",nums[i][j]);
				puts("");
			}
			flag=true;
		}
		return ;
	}
	if(b==n){
		dfs(a+1,0);
		return ;
	}
	nums[a][b]=1;
	dfs(a,b+1);
	nums[a][b]=0;
	dfs(a,b+1);
	return ;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)scanf("%s",g[i]);
	dfs(0,0);
	return 0; 
}

10           抛硬币        O（nlogn）   。 假设每个银币被翻转了 n次，因此  除了第一枚硬币，其他硬币的翻转次数应该为偶数。 我们从前考虑每一个硬币 ，第一个硬币一定要翻转一次，因此后面每个硬币 都会被翻转一次，我们从前往后考虑每个硬币 ，类似埃氏筛法的就能 暴力骗30%分 （前提代码没错  QAQ

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=5e6+10;
int n;
int cnt[N];
ll ans;
// o(nlogn)
int main()
{
	scanf("%d",&n);
	ans=1;
	for(int i=2;i<=n;i++)
	{
		if(cnt[i]%2==0){
			ans++;
			for(int j=i*2;j<=n;j+=i)cnt[j]++;
		}
	}
	printf("%lld",ans);
	return 0; 
}

没进过决赛  希望满足一次 TNT

-------------------更新----------------

省一          舒服了

0MagiCian
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
2023第十四届蓝桥杯Python大学生A组真题？（真题+附链接）
m0_74939018的博客
04-17 1521
【问题描述】 两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到 的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。【问题描述】 记一个日期为 yy 年 mm 月 dd 日，统计从 2000 年 1 月 1 日到 2000000 年 1 月 1 日，有多少个日期满足年份 yy 是月份 mm 的倍数，同时也是 dd 的倍数。2023年第十四届蓝桥杯软件类省赛的真题全部都在这，赶紧去，给自己打个分，能不能拿省一，就看你的了。想知道自己对了几道题吗？快去C语言网评测打分。
飞机大战c++源代码来喽
09-11
代码很烂，字符数组 要改得改多处，不建议改 有难度，敌人会发射子弹，上下左右控制，x射击 速度较慢，看懂的可以自调 子弹碰撞抵消 飞机撞墙自杀 飞机碰撞自杀 怪物自动刷新 血量很高，不自杀一般不会死 飞机有点丑...
2023年第十四届蓝桥杯省赛C++ 大学生A组
qq_56607982的博客
04-14 2187
基本没有算法基础，第一次参加蓝桥杯，简单复盘一下。
2023蓝桥杯python 组试题A：2023
weixin_74426046的博客
04-10 3532
请求出在 12345678 至 98765432 中，有多少个数中完全不包含 2023 。 完全不包含 2023 是指无论将这个数的哪些数位移除都不能得到 2023 。 例如 20322175，33220022 都完全不包含 2023，而 20230415，20193213 则 含有 2023 (后者取第 1, 2, 6, 8 个数位) 。
蓝桥杯-2023(python)
m0_62428181的博客
04-30 1409
完全不含包2023的数的个数
蓝桥杯-2023年第十四届省赛真题Python（A-D）
最新发布
m0_65527280的博客
04-08 1848
蓝桥杯-2023年第十四届省赛真题Python(A-D)，解析加代码
乒乓球c++源代码来喽
09-11
只能win7+运行 双人 速度较慢，看得懂的可以自调 只能win7+运行 双人 速度较慢，看得懂的可以自调 只能win7+运行 双人 速度较慢，看得懂的可以自调 只能win7+运行 ...速度较慢，看得懂的可以自调 ...速度较慢，看得懂的...
坦克大战c++源代码亲测可运行
09-12
只支持Windows用户 因为引用了Windows.h头文件 全彩，可修改地图 地图是三维数组 血量是宏量MAX_LIFE 想要免费关注+点赞然后私信找我 只支持Windows用户 因为引用了Windows.h头文件 全彩，可修改地图 ...
221. 「NOIP2002 普及组」过河卒.cpp
07-24
过河卒AC代码
面试回忆贴by19-蒟蒻1
08-03
面试回忆贴by19-蒟蒻1 面试回忆贴by19-蒟蒻1是一篇面试经验分享，包含了面试过程、问题记录和面试技巧分享。本文涵盖了计算机相关专业的知识点，如编程语言、概率论、操作系统、多线程等。 编程语言 面试中，老师...
2023蓝桥杯C++A组题解(第十四届)
IT OR 考公？
04-11 1万+
第十四届蓝桥杯C++A组，含AC代码
2023年第十四届蓝桥杯 - 省赛 - C/C++大学A组 - B.有奖问答
Alex
04-02 619
一共 30 道题，得分情况为 0 ~ 100 分。创建一个 30 行 100 列的 dp 数组，dp[i][j] 表示做完第 i 题，得分为 j 的方案数。
2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解
热门推荐
Code92007的博客
04-22 4万+
2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解
蓝桥杯备赛经验 pythonA组（非科班选手）
m0_52555753的博客
03-21 1698
模板非常熟体现在，最短路（Floyed，Bellmanford，Dijkstra，Spfa），线段树（st表），单调队列，单调栈，离散化，二分法的模板一定要打的非常熟，这样子的话在考试的时候可以节省大大把代码调试时间。适当的时候自己可以手搓几组数据（千万不要听很多博客说要写对拍，因为你如果有熟练写对拍的水平，就不会点进这篇博客了），碰到难的题目一定不要斯科。点对点的去acwing和leetcode上面刷题，立足于基本，把基本的题目做熟练了，基本就没有问题了。
蓝桥杯Python A组国一经验分享（希望这篇文章可以给你一点点帮助）
lin873的博客
11-06 7337
蓝桥杯不难，特别是JAVA和Python赛道，获得省奖还是很容易的，有很多人都是报名来陪跑的，他们根本不刷题，也不了解蓝桥杯出题的侧重点，所以你每周刷刷题，保持手感我相信你觉得结果也不会差的。如果你是一个小白，那么我觉得你需要花更多的时间和精力，时间的花费是一定可以让你变得更强，不管是否可以获得一个很好的奖项，这都是一段经历。我想对于其它目的的同学也是一样的，比如就业、出国，蓝桥杯的奖项真的用处不大，但是你学会的算法用处很大，只有你的心里有东西，你才可以在普通的算法面试或者笔试中游刃有余！
第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解
NEFU AB-IN's Blog
04-08 7656
A, B, C, D, E, F, G, H, I, J
2023蓝桥杯python大学A组部分题目详细解析
m0_62574258的博客
02-06 1605
游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y ,Z增加Ai，Bi，Ci，当游戏结束时（所有事件的发生与否已经确定)，如果X,y,Z的其中一个大于另外两个之和，我们认为其获胜。有一个长度为n的数组(n是10的倍数)，每个数a都是区间[0,9]中的整数。使用递归思想，对于每个孩子使用两个for循环分配两种糖果的个数，当一个孩子分配完时再递归分配下一个孩子，此时糖果数量要对应的扣除上次分配出去的，如果7个孩子都分配完且糖果没有剩余，则算一种方案。
2023第14届蓝桥杯C/C++A组省赛题解
m0_53089164的博客
04-23 8163
试题 I: 像素放置 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 【问题描述】 小蓝最近迷上了一款名为《像素放置》的游戏，游戏在一个 n × m 的网格棋盘上进行，棋盘含有 n 行，每行包含 m 个方格。 玩家的任务就是需要对这n × m 个方格进行像素填充，填充颜色只有黑色或白色两种。有些方格中会出现一个整数数字 x(0 ≤ x ≤ 9)，这表示当前方格加上周围八个方向上相邻的方格（分别是上方、下方、左方、右方、左上方、右上方、左下方、右下方）共九个 方格内有且仅有 x
【2023蓝桥杯C++A组】【启发式合并】颜色平衡树
行码棋
04-15 2107
最小值的更新时，例如可能只有一个颜色出现次数为5，然后刚好这个颜色的节点添加进来，那么出现次数就为6了，最小值需要更新为6，而不是取。给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 Ci。如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。分别代表颜色出现次数的最小值和最大值。
微信小程序生成分享海报代码
04-01
抱歉，作为 AI 语言模型，我无法提供代码编写服务，但是我可以给您提供一些生成分享海报的工具和平台，您可以自行选择使用： 1. Canva：一个在线平面设计工具，提供了丰富的模板和设计元素，可以帮助您轻松地制作出...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值