蓝桥杯省赛仅剩一天，我已经在为明年做准备了···

Posted 花无缺~

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了蓝桥杯省赛仅剩一天，我已经在为明年做准备了···相关的知识，希望对你有一定的参考价值。

👨‍💻个人主页：@花无缺
欢迎 点赞👍 收藏⭐ 留言📝 加关注✅!
本文由 花无缺 原创

本文章收录于专栏 【代码实践】

本篇文章目录

🌏前言

CSDN 的伙伴们好久不见啊，大家最近都在忙什么呢？我想大家应该都在努力的为明天而奋斗，为明天而好好生活吧，我当然也是如此了，在没有发博客的日子里，我也在好好生活。最近在准备蓝桥杯，其实都不好意思说准备了，为什么呢，准备不充分啊，后天，4月8号就要上战场了，现在连个冒泡排序都写不出来，实在是有愧于蓝桥杯的几百块报名费。你问我刷了多少题，那我直接给你一张图片自己体会：


没错，后天就要蓝桥杯省赛了，而我只做了35道题（还有4道没做出来），不知道的人以为我是大佬，只有自己心里知道有多虚，罢了罢了，后天上战场，全力以赴即可，大不了明年再来（手动狗头）。

🌏考点分享

不过，虽然准备很不充分，还是去了解了蓝桥杯的很多情况的，这里给大家分享一下蓝桥杯的常考考点。

这些是一些常考点吧，如果把这些算法都搞懂了，那么我会叫你大佬。大佬请受我一拜！

🌏资源分享/诚挚邀请

在备考蓝桥杯的过程中，我发现了很多不方便的地方，比如蓝桥杯历年历届的真题都特别难以收集，在网络上都只能零零散散的找到部分真题，而且真题的题解也十分有限，其实最好的平台是蓝桥杯官方的刷题平台，但是平台也没有很好的对真题进行编程语言、考试年份的分类，所以对于想要针对性刷题的朋友们来说全面的真题和答案解析真的很难找到。针对这个问题，我在 github 建立了一个仓库，意在收集蓝桥杯备赛的有价值的所有相关的资料，现在仓库中拥有真题题解和经验分享两个栏目，现在都只有我一个人在往上面提交代码，在这里真诚的邀请看到这篇文章的佬们可以和我一起参与项目的建设，功在当代，利在千秋，能为国家的计算机事业作出一点点的贡献是每个计算机人的崇高技术追求。

欢迎大家来我的仓库围观！如果能参与项目贡献就更好了~❤️

仓库名：lanqiaocode（蓝桥杯一级备战区）

仓库地址：https://github.com/huawuque404/lanqiaocode

最后，祝所有蓝桥杯选手稳定发挥！也祝我自己。

感谢阅读，晚安~

🌸欢迎关注我的博客：@花无缺
🥇往期精彩好文：
📢【CSS基础知识详解】CSS列表详解
📢一文带你了解网页的灰色效果是如何实现的
你们的点赞👍 收藏⭐ 留言📝 关注✅
是我持续创作，输出优质内容的最大动力！
谢谢！

十三届蓝桥杯省赛C++ B组

十三届蓝桥杯省赛C++ B组

前言

为巩固知识，也为接下来的比赛做准备，故总体进行复习，学习最优解（也可能还有更优的），汲取养分，故记以此博文。

试题 A: 九进制转十进制

1478

试题 B: 顺子日期

#include <iostream>
using namespace std;

// 012 也算顺子
const int months[] 0,31,28,31,30,31,30,
					31,31,30,31,30,31 ;

bool check(string str) 
	for (int i = 0; i + 2 < str.size(); ++i)
		if (str[i + 1] == str[i] + 1 && str[i + 2] == str[i] + 2)
			return true;

	return false;

int main()

	int year = 2022, month = 1, day = 1;
	int res = 0;
	for (int i = 0; i < 365; ++i) 
		char str[10];
		sprintf(str, "%04d%02d%02d", year, month, day);
		
		if (check(str))
			++res;

		if (++day > months[month]) 
			day = 1;
			++month;
		
	
	cout << res;
	return 0;

试题 C: 刷题统计

#include <iostream>
using namespace std;

int main()

	long long a, b, n;
	cin >> a >> b >> n;
	// 一周做 5a+2b
	long long w = 5 * a + 2 * b;
	long long res = n / w * 7;	
	n %= w;

	long long d[] a,a,a,a,a,b,b ;
	for (int i = 0; n > 0; ++i) 
		n -= d[i];
		++res;
	
	cout << res << endl;

试题 D: 修剪灌木

#include <iostream>
using namespace std;

int main()

	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i) 
		cout << max(i - 1, n - i) * 2 << endl;	// i位置处的答案为i到两端距离的最大值*2
	
	return 0;

试题 E: X 进制减法

#include <iostream>
using namespace std;
#include <algorithm>

long long mod = 1000000007;
const int MAXN = 1E5 + 10;
int arr[MAXN];	// 存储数Ma
int brr[MAXN];	// 存储数Mb
int main()

	int n, m1, m2;
	cin >> n;
	cin >> m1;
	for (int i = m1 - 1; i >= 0; --i)
		cin >> arr[i];
	cin >> m2;
	for (int i = m2 - 1; i >= 0; --i) 
		cin >> brr[i];
	

	long long res = 0;
	for (int i = m1 - 1; i >= 0; --i) 	//由题A>=B 所以m1>=m2
		res = (res * max( arr[i] + 1,brr[i] + 1,2 ) + arr[i] - brr[i]) % mod;		//秦九韶算法
	

	cout << res % mod;

	return 0;

试题 F: 统计子矩阵

解法：二维数组前缀和+枚举边界 时间O(N^4) AC 70%，下方有最优解。

如果了较二维数组前缀和，此法较易想到，能拿到70%分数。

// 二维数组前缀和+暴力枚举起点终点，时间复杂度O(n^4) AC 70%
#include<iostream>
using namespace std;

const int N = 510;
long long sum[N][N];
long long arr[N][N];

void init(int n, int m) 
	for (register int i = 1; i <= n; ++i) 
		for (register int j = 1; j <= m; ++j) 
			cin >> arr[i][j];
			sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + arr[i][j];
		
	


long long sub(int x1, int y1, int x2, int y2) 
	return sum[x1][y1] - sum[x1][y2] - sum[x2][y1] + sum[x2][y2];

int main()

	int n, m, k;
	cin >> n >> m >> k;

	init(n, m);
	long long ans = 0;
	// xx > x && yy > y	//直接暴力枚举起点终点，AC 70%	时间复杂度O(n^4)
	for (int xx = 1; xx <= n; ++xx) 
		for (int yy = 1; yy <= m; ++yy) 
			for (int x = 0; x < n; ++x) 
				if (xx <= x)continue;
				for (int y = 0; y < m; ++y) 
					if (yy <= y)continue;
					if (sub(xx, yy, x, y) <= k)
						++ans;
				
			
		
	
	cout << ans;

	return 0;

解法：前缀和+枚举左右边界+滑动窗口 时间O(N^3)

#include<iostream>
using namespace std;

const int N = 510;
long long sum[N][N];
long long arr[N][N];
// 计算前缀和
void init(int n, int m) 
	for (register int i = 1; i <= n; ++i) 
		for (register int j = 1; j <= m; ++j) 
			cin >> arr[i][j];
			sum[i][j] = sum[i][j - 1] + arr[i][j];
		
	

// 返回第r行，第c1列到c2列的和
long long sub(int r, int c1, int c2) 
	return sum[r][c2] - sum[r][c1];

int main()

	int n, m, k;
	cin >> n >> m >> k;

	init(n, m);
	long long ans = 0;

	for (register int l = 0; l < m; ++l) 	// l枚举的是左边那列
		for (register int r = l + 1; r <= m; ++r) 	// r枚举的是右边那列
			// 在 (l,r]这两列中间从上往下玩滑动窗口
			long long total = 0;
			int high = 0, low = 0;
			// 枚举右边界，左边界控制到极限，即右边界固定，左边界再往左移1，和就大于k了
			for (high = 1; high <= n; ++high) 
				total += sub(high, l, r);
				while (total > k) 	// 控制左边界，是左边界和法
					++low;
					total -= sub(low, l, r);
				
				ans += high - low ;	// 以第high行做矩阵的底边，当前窗口内共有high-low种可能
			
		
	
	cout << ans;

	return 0;

试题 H: 扫雷

#include <iostream>
#include <cstring>
using namespace std;
typedef long long LL;
const int N = 50010, M = 999997;	// M是哈希表的大小，一般是数据量的10倍，最低不低于2倍，且利用M作为计算哈希值一般为质数
// 考点：图的遍历DFS/BFS+手写哈希表
int n, m;
struct Circle 
	int x, y, r;
cir[N];
// 哈希表是通过用户给定的值进行计算得出哈希值，根据哈希值作为哈希表的下标，哈希表中的value存入的就是用户给定的值
LL h[M];	// 哈希表 h[i] 表示i位置表示的key
int id[M];	// id[i] 表示以i作为key,在cir数组中的位置
bool st[M];	// st[i] 表示 i 位置的点访问过没

// 将坐标(x,y)转为为一个long long类型，作为哈希的键
LL get_key(int x, int y) 
	return x * 1000000001LL + y;

// 找到（x,y)应该存在哈希表的什么位置
int find(int x, int y) 
	LL key = get_key(x, y);
	int t = (key % M + M) % M;	// 计算哈希值

	while (h[t] != -1 && h[t] != key) 
		if (++t == M)
			t = 0;	// 从头再开始找
	

	return t;

int sqr(int x) 
	return x * x;

void dfs(int x, int y, int r) 
	st[find(x, y)] = true;
	// 枚举该坐标周围点，最多20*20的矩阵
	for (int i = x - r; i <= x + r; ++i) 
		for (int j = y - r; j <= y + r; ++j) 
			if (sqr(i - x) + sqr(j - y) <= sqr(r)) 
				int t = find(i, j);
				if (id[t] && !st[t])	
					dfs(i, j, cir[id[t]].r);
			
		
	

int main()


	scanf("%d%d", &n, &m);
	memset(h, -1, sizeof h);

	for (int i = 1; i <= n; ++i) 
		int x, y, r;
		scanf("%d%d%d", &x, &y,&r);

		cir[i] =  x,y,r ;

		int t = find(x, y);	
		if (h[t] == -1)	//如果该位置没存过
			h[t] = get_key(x, y);	// 存入
		if (!id[t] || cir[id[t]].r < r)	// 如果该位置首次记录 或者 该位置的新r大于已有的r
			id[t] = i;			// 更新位置映射
	

	while (m--) 
		int x, y, r;
		scanf("%d%d%d", &x, &y, &r);
		// 枚举x,y位置的点，最多20*20的范围
		for (int i = x - r; i <= x + r; ++i) 
			for (int j = y - r; j <= y + r; ++j) 
				if (sqr(i - x) + sqr(j - y) <= sqr(r)) 
					int t = find(i, j);
					if (id[t] && !st[t])	// 如果该位置存在 && 没被访问过
						dfs(i, j, cir[id[t]].r);
				
			
		
	
	int res = 0;
	// 查找哪些雷的坐标被访问过
	for (int i = 1; i <= n; ++i) 
		if (st[find(cir[i].x, cir[i].y)])
			++res;
	
	printf("%d", res);
	return 0;

试题 I: 李白打酒加强版

#include <iostream>
using namespace std;
#include <cstring>
const int N = 110, MOD = 1e9 + 7;

int n, m;
int f[N][N][N];	// f[i][j][k] 表示： 一共遇到i个店，j个花，还有k斗酒的方法数

int main()

	cin >> n >> m;
	f[0][0][2] = 1;		// base case
	for (int i = 0; i <= n; ++i)
		for (int j = 0; j <= m; ++j)
			// 遇花喝一斗，所以酒的数量一定不能大于花数
			for (int k = 0; k <= m; ++k) 
				int& v = f[i][j][k];
				if (i && k % 2 == 0)
					v = (v + f[i - 1][j][k / 2]) % MOD;
				if (j)
					v = (v + f[i][j - 1][k + 1]) % MOD;
			
	// 因题目限制，最后一步一定是遇见了花，只有一斗酒，所以所求即为此
	cout 以上是关于蓝桥杯省赛仅剩一天，我已经在为明年做准备了···的主要内容，如果未能解决你的问题，请参考以下文章
 

 2022蓝桥杯省赛——修剪灌木


 蓝桥杯省赛真题11Scratch说日子 少儿编程scratch蓝桥杯省赛真题讲解


 蓝桥杯省赛总结


 十三届蓝桥杯省赛C++ B组


 十三届蓝桥杯省赛C++ B组


 蓝桥杯省赛真题13Scratch登陆密码 少儿编程scratch蓝桥杯省赛真题讲解