2022蓝桥杯省赛CB组做题记录

已于 2022-04-10 13:23:53 修改
阅读量529 收藏
点赞数 2
文章标签： 算法 c++ 数据结构 数学 动态规划
于 2022-04-09 20:02:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gongyitian1123/article/details/124065691
版权

上午刚打完，下面放的 全部都是考场代码（除了I题是之后补的，考的时候 漏看一个条件）。下面讲讲大致的做法

A

直接模拟

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
#include <cstring>
#include <iostream>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

int main()
{
	
	int res = 0;
	string s;
	cin >> s;
	int jiu = 1;
	for(int i = (int)s.size() - 1;i >= 0;i --)
	{
		res += jiu * (s[i] - '0');
		jiu *= 9;
	}
	printf("%d\n",res);
	return 0;
}

B

题意有歧义。还是模拟。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
#include <iostream>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

bool ck(string str)
{
	for(int i = 0;i + 2 < (int)str.size();i ++)
	{
		if(str[i] > '0' && str[i + 1] == str[i] + 1 && str[i + 2] == str[i] + 2)return true;
		//if(str[i + 1] == str[i] - 1 && str[i + 2] == str[i] - 2)return true;
	}
	return false;
}
string year = "2022";
string toStr(int x)
{
	string rt = "";
	while(x)
	{
		rt.push_back(x % 10 + '0');
		x /= 10;
	}
	while(rt.size() < 2)rt.push_back(0 + '0');
	reverse(rt.begin(),rt.end());
	return rt;
}
int cnt[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; 
int main()
{
	int ans = 0;
	for(int i = 1;i <= 12;i ++)
	{
		for(int j = 1;j <= cnt[i];j ++)
		{
			string month = toStr(i);
			string tmp = year + month + toStr(j);
			if(ck(tmp))
			{
				ans ++;
				cout << tmp << "\n";
			}
			//cout << tmp << "\n";
		}
	}	
	printf("ans = %d",ans);
	return 0;
}

C

直接算天数。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

int main()
{
	ll a,b,n;
	read(a),read(b),read(n);
	ll week = n / (5 * a + 2 * b);
	ll cur = week * (5 * a + 2 * b);
	ll ans = week * 7;
	vector<ll> task = {a,a,a,a,a,b,b,a,a};
	for(int i = 0;i < 7;i ++)
	{
		if(cur >= n)
		{
			break;
		}
		cur += task[i];
		ans ++;
	}
	printf("%lld\n",ans);
	return 0;
}

D

找规律，数列是对称的。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

int main()
{
	int n;
	read(n);
	for(int i = 1;i <= n;i ++)
	{
		int x = 2 * (i - 1);
		int y = 2 * (n - i);
		printf("%d\n",max(x,y));
	}
	return 0;
}

E

由于题目保证了 A 不小于 B，因此对每一位的进制，选取合法的最小进制即可。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

const int N = 1e5 + 55,MOD = 1000000007;

ll a[N],b[N],p[N],mp[N];
int n;
int ma,mb;

int main()
{
	read(n);
	read(ma);
	for(int i = ma - 1;i >= 0;i --)read(a[i]);
	read(mb);
	for(int i = mb - 1;i >= 0;i --)read(b[i]);
	for(int i = ma - 1;i >= 0;i --)p[i] = max(max(a[i],b[i]) + 1,2LL);
	mp[0] = p[0];
	for(int i = 1;i < N - 10;i ++)mp[i] = mp[i - 1] * p[i] % MOD;

	ll res = 0;
	for(int i = ma - 1;i >= 0;i --)
	{
		ll ps;
		if(i == 0)ps = 1;
		else ps = mp[i - 1];
		ps = ps * (a[i] - b[i]) % MOD;
		res = (res + ps) % MOD;
		res = (res % MOD + MOD) % MOD;
	}
	printf("%lld\n",res);
	
	return 0;

}

F

二维前缀和，枚举左上角顶点，再枚举另一条水平线 或 竖直线，由于所有值都非负，因此可以二分答案 ,n3logn, 可能会t。

也可以考虑 枚举矩形的两条边，再对另外两条边 运用双指针算法， n3 肯定不会t。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

const int N = 505;

int n,m,K;
int a[N][N];
int sum[N][N];
inline int getSum(int i,int j,int x,int y)
{
	if(i > x || j > y)return 0;
	return sum[x][y] - sum[x][j - 1] - sum[i - 1][y] + sum[i - 1][j - 1];
}
int main()
{
	read(n),read(m),read(K);
	for(int i = 1;i <= n;i ++)
	{
		for(int j = 1;j <= m;j ++)
		{
			read(a[i][j]);
		}
	}
	for(int i = 1;i <= n;i ++)
	{
		for(int j = 1;j <= m;j ++)
		{
			sum[i][j] = sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1] + a[i][j];
		}
	}
	ll ans = 0;
	for(int i = 1;i <= n;i ++)
	{
		for(int j = 1;j <= m;j ++)
		{
			for(int k = i;k <= n;k ++)
			{
				int l = j - 1,r = m;
				while(l < r)
				{
					int mid = (l + r + 1) >> 1;
					int sum = getSum(i,j,k,mid);
					if(sum <= K)l = mid;
					else r = mid - 1;
				}
				ans += 1LL * (l - j + 1);
			}
		}
	}
	printf("%lld\n",ans);
	return 0;
}

G，洛谷P1990原题，我分了大概六种情况，维护a,b,c,d,e,f的递推关系，时间复杂度和空间复杂度都是O(6n),n 约为 1e7，刚好卡过。（交洛谷上测试之后，实际使用内存大概230MB）。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

//-------------------------
const int MOD = 1000000007;
const int N = 10000005; 
int a[N],b[N],c[N],d[N],e[N],f[N];
signed main()
{	

		
	int n;
	read(n);
	
	a[1] = 1;
	a[2] = 1,b[2] = 0,c[2] = 2,d[2] = 1;
	a[3] = 2,b[3] = 2,c[3] = 2,d[3] = 1,e[3] = 0,f[3] = 2;
	for(int i = 4;i <= n; i++)
	{
		a[i] = ((ll)a[i - 1] + b[i - 1] + d[i - 1]) % MOD;
		b[i] = ((ll)c[i - 1] + e[i - 1] + f[i - 1]) % MOD;
		c[i] = (2 * ((ll)a[i - 2] + b[i - 2] + d[i - 2])) % MOD;
		d[i] = ((ll)a[i - 2] + b[i - 2] + d[i - 2]) % MOD;
		e[i] = ((ll)c[i - 2] + e[i - 2] + f[i - 2]) % MOD;
		f[i] = (2 * ((ll)a[i - 3] + b[i - 3] + d[i - 3])) % MOD;
	}
	int ans = ((ll)a[n] + b[n] + d[n]) % MOD;
	ans = (ans % MOD + MOD) % MOD;
	printf("%d\n",ans);
	
	return 0;
}

H

题目有歧义，没规定火箭的发射顺序（这个我考试的时候没有考虑，直接默认所有火箭按编号顺序发射），那么直接dfs即可，用一个map维护剩余炸弹，枚举每个炸弹 or 火箭 辐射范围内的 所有炸弹，时间复杂度O（r3(n + m)logn）可能会 t 

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
#include <map>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<ll,ll> PII;
typedef pair<pair<ll,ll>,ll> PIII;
//距离注意开 long long 
map<PIII,int> cnt;
int n,m;
inline ll dis2(ll x,ll y,ll ox,ll oy)
{
	return (x - ox) * (x - ox) + (y - oy) * (y - oy);
}
int ans = 0;

void dfs(ll x,ll y,ll r)
{
	if(cnt[{{x,y},r}] == 0)return ;
	ans += cnt[{{x,y},r}];
	cnt[{{x,y},r}] = 0;
	for(int i = x - r;i <= x + r;i ++)
	{
		for(int j = y - r;j <= y + r;j ++)
		{
			if(dis2(i,j,x,y) > r * r)continue;
			for(int k = 0;k <= r;k ++)
				dfs(i,j,k);
		}
	}
}

inline void solve(ll x,ll y,ll r)
{
	for(int i = x - r;i <= x + r;i ++)
	{
		for(int j  = y - r;j <= y + r;j ++)
		{
			if(dis2(i,j,x,y) > r * r)continue;	
			for(int k = 0;k <= r;k ++)
			{		
				dfs(i,j,k);
			}
		}
	}	
}

int main()
{
	read(n),read(m);
	for(int i = 1;i <= n;i ++)
	{
		ll x,y,r;
		read(x),read(y),read(r);
		cnt[{{x,y},r}] ++;
	}
	for(int i = 1;i <= m;i ++)
	{
		ll x,y,r;
		read(x),read(y),read(r);
		solve(x,y,r);
	}
	printf("%d\n",ans);
	return 0;
}

I

一开始没有发现 所有的酒都要喝完 这个条件，卡了好久，越想越复杂（因为酒量可能非常大），

考试结束前10分钟，写了个暴力才发现题目看错了（样例都没过）。

正解是dp：

4维 dp(i, state, j, k)

i：当前第i个地方

state:0 or 1 当前这个地方是喝酒（0）还是买酒（1）

j，当前这个地方，身上还剩余的酒量

k，走到当前这个地方，已经买了  k 次酒；

由于最后要喝完，因此 j 不大于 m，

直接dp即可（注意转移顺序）

注意边界；

答案是f[n + m][ 0 ][ 0 ][ n ]。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

const int MOD = 1e9 + 7,N = 209;
int n,m;

ll f[N][2][N][N];

int main()
{
	read(n),read(m);
	f[1][0][1][0] = 1,f[1][1][4][1] = 1;
	for(int i = 2;i <= n + m;i ++)
	{
		for(int j = m + 1;j >= 0;j --)
		{
			for(int k = 1;k <= n;k ++)
				f[i][0][j][k] = (f[i - 1][0][j + 1][k] + f[i - 1][1][j + 1][k]) % MOD;
		}
		for(int j = 0;j <= m + 1;j ++)
		{
			for(int k = 1;k <= n;k ++)
				if(j % 2 == 0)f[i][1][j][k] = (f[i - 1][0][j / 2][k - 1] + f[i - 1][1][j / 2][k - 1]) % MOD;
		}
	}
	printf("%lld\n",f[n + m][0][0][n]);
	return 0;
}

I（考场代码）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

int n,m;

ll ans = 0;

bool ck(int x)
{
	vector<int> a(m + n,0);
	for(int i = 0;i < m + n;i ++)
	{
		a[i] = x % 2;
		x >>= 1;
	}
	if(a[m + n - 1] == 1)return false;
	ll cur = 2;
	int num0 = 0;
	for(int i = 0;i < m + n;i ++)
	{
		num0 += a[i] == 0;
	} 
	if(num0 != m)return false;
	for(int i = 0;i < m + n;i ++)
	{
		if(a[i] == 0)cur --;
		else cur *= 2LL;
		if(cur < 0)return false;
	}
	if(cur != 0)return false; 
	/*
	for(auto p:a)printf("%d",p);
	puts("");
	*/
	return true;
}

int main()
{
	read(n),read(m);
	for(int i = 0;i < 1 << (n + m);i ++)
	{
		if(ck(i))ans++; 
	}
	printf("%lld\n",ans);
	return 0;
}

J

很长时间都没写的数据结构题。

做法很多，这里写了一个维护最值 和 区间修改的线段树。

首先 开根号操作是非常快的，1e18 变成1 需要的次数大概不超过10次。

其次，每次肯定是选 全是最大值的 某一段进行开根号，

因此我们只需要做到（1）维护区间修改（2）查询哪一段是区间最大值

（1）容易维护

（2）等价于求所有 最大值连续段 的端点，设整个区间[1,n]最大值是ma，

先从左到右找出第一个L满足max(1,L) = ma，L为左端点。

再从L开始从左向右找出最后一个R满足min(L,R) = ma,R为右端点

那么[L,R]就是符合要求的一段。

由于总的修改次数 正比于 n，因此二分找区间的次数也正比于n

因此时间复杂度为 O（nlognlogn）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cctype>
using namespace std;
template <typename T> inline void read(T &x)
{
	x = 0;
	int f = 1;
	char c = getchar();
	for(;!isdigit(c);c = getchar())if(c == '-')f = -f;
	for(; isdigit(c);c = getchar())x = 10 * x + c - '0';
	x *= f;
}
typedef long long ll;
typedef pair<int,int> PII;

const int N = 2e5 + 550;
const ll INF = 4e18;
struct Node
{
	int l,r;
	ll ma;
	ll mi; 
	ll add;
}tr[N * 4];
#define ls(x) x << 1
#define rs(x) x << 1 | 1
int n;
ll h[N];
inline void pushup(int u)
{
	tr[u].ma = max(tr[ls(u)].ma,tr[rs(u)].ma);
	tr[u].mi = min(tr[ls(u)].mi,tr[rs(u)].mi);
}

void build(int u,int l,int r)
{
	tr[u].l = l,tr[u].r = r;
	if(l == r) return ;
	int mid = (l + r) >> 1;
	build(ls(u),l,mid),build(rs(u),mid + 1,r);
}
inline void makeAdd(int u,ll c)
{
	tr[u].ma += c;
	tr[u].add += c;
	tr[u].mi += c;
}
inline void pushdown(int u)
{
	if(tr[u].add == 0)return ;
	makeAdd(ls(u),tr[u].add);
	makeAdd(rs(u),tr[u].add);
	tr[u].add = 0;
}

void modify(int u,int ql,int qr,ll c)// +c
{
	if(ql > qr)return ;
	if(tr[u].l >= ql && tr[u].r <= qr)
	{
		makeAdd(u,c);
		return ;
	}
	pushdown(u);
	int mid = (tr[u].l + tr[u].r) >> 1;
	if(ql <= mid)modify(ls(u),ql,qr,c);
	if(qr >  mid)modify(rs(u),ql,qr,c);
	pushup(u);
}
ll querymax(int u,int ql,int qr)
{
	if(ql > qr)return 0;
	if(tr[u].l >= ql && tr[u].r <= qr)return tr[u].ma;
	pushdown(u);
	int mid = (tr[u].l + tr[u].r) >> 1;
	ll rt = 0;
	if(ql <= mid)rt = max(rt,querymax(ls(u),ql,qr));
	if(qr >  mid)rt = max(rt,querymax(rs(u),ql,qr));
	return rt;
}
ll querymin(int u,int ql,int qr)
{
	if(ql > qr)return INF;
	if(tr[u].l >= ql && tr[u].r <= qr)return tr[u].mi;
	pushdown(u);
	int mid = (tr[u].l + tr[u].r) >> 1;
	ll rt = INF;
	if(ql <= mid)rt = min(rt,querymin(ls(u),ql,qr));
	if(qr >  mid)rt = min(rt,querymin(rs(u),ql,qr));
	return rt;
}
#include <cmath>
inline ll f(ll x)
{
	return (ll)sqrt(x / 2 + 1);
}

int ans = 0;

void solve()
{
	int p = 0;
	ll ma = querymax(1,1,n);
	
	ll tt = f(ma);
	ll delta = tt - ma;
	 
	for(;p <= n;)
	{ 
		if(querymax(1,1,n) < ma)break; 
		int l = p + 1,r = n + 1;
		if(l > n)break; 
		while(l < r)
		{ 
			int mid = (l + r) >> 1;
			if(querymax(1,p + 1, mid) == ma)r = mid;
			else l = mid + 1;
		}
		
		int L = l;//L 第一个最大值为ma的点
		if(L == n + 1)continue;
		
		l = L,r = n + 1;
		while(l < r)
		{ 
			int mid = (l + r + 1) >> 1;
			if(querymin(1,L,mid) != ma)r = mid - 1;
			else l = mid;
		}
		int R = l;//第一个最小值不是ma的点
		if(R == n + 1)continue;
		if(R < L)continue; 
		modify(1,L,R,delta);		 
		ans ++;
		p = R; 
		 
	}
}

int main()
{	

	read(n);
	
	for(int i = 1;i <= n;i ++)read(h[i]);
	build(1,1,n + 1);
	for(int i = 1;i <= n;i ++)modify(1,i,i,h[i]);
	
	
	while(querymax(1,1,n) > 1)
	{
		solve();
	
	}
	printf("%d\n",ans);
	return 0;
}

schwarzt_gyt
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
第十三届蓝桥杯CB组H题扫雷
weixin_46870692的博客
04-12 891
关于第十三届蓝桥杯CB组H题扫雷WA + TLE共计40+发的心得 unordered_map 不能嵌套pair<int,int> ，理由是没有pair的hash。但是，可以给unordered_map附上一个hash。(参考博客) struct hash_pair { template <class T1, class T2> size_t operator()(const pair<T1, T2>& p) const {.
2020蓝桥杯C-B组模拟赛—有趣的数字
lyn_021115的博客
02-27 627
我们称一个数是质数，而且数位中出现了 55 的数字是有趣的。例如 5, 59, 4575,59,457 都是有趣的，而 15, 715,7 不是。求 11 到 100000100000 中有趣的数的个数。
第十三届蓝桥杯大赛软件赛决赛_CB个人题解
weixin_51596558的博客
06-29 223
第十三届蓝桥杯大赛软件赛决赛_CB
第十二届蓝桥杯CB省赛复盘
pingfanblog
04-29 697
题解 y总讲解十二届蓝桥杯传送门 蓝桥杯第一次参赛 第十一届蓝桥杯省赛 第十一届蓝桥杯国赛 蓝桥杯第二次参赛 第一年，国三，今年河南省一中游吧，目前一直准备考研，当时都没怎么准备，都是靠以前基础来打，cb填空就对了一个五分，大题做的差不多吧，估分也就60多貌似。总结一下，填空真的拉裤，第一题不是不会写，少除了1024（基础不扎实，没办法），还有最后一题用BellF也写出来了，就是当时傻逼题意读错了，以为是求多源最短路，大题前两道做出来了，后面都是骗分。国赛估计也不会去训练了，xcpc老师也让参加，因为大三
2022 第十三届蓝桥杯省赛 C/C++ B组 试题与个人题解
Cey_Tao的博客
04-09 2万+
2022 第十三届蓝桥杯 C/C++ B组 试题与个人题解 试题A: 九进制转十进制 本题总分:5分 【问题描述】 九进制正整数 (2022), 转换成十进制等于多少? 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 题解：进制转换 2 * 9^0 + 2 * 9^1 + 0 + 2 * 9^3 = 1478 试题B: 顺子日期 本题总分:5分 【问题描述】 小明特别喜欢顺子。顺子指的就是连续的三个数字:123、
第十届蓝桥杯省赛B组C语言真题.zip
04-12
【标题】第十届蓝桥杯省赛B组C语言真题.zip 这是一份与“蓝桥杯”省赛相关的C语言试题集，主要面向参加第十届比赛B组的选手。"蓝桥杯"是一项全国性的专业编程竞赛，旨在提升大学生的编程能力和逻辑思维能力，尤其...
第十届蓝桥杯省赛B组C语言.rar
02-22
《第十届蓝桥杯省赛B组C语言》是一份重要的资源，主要涵盖了C语言在算法和编程竞赛中的应用，特别针对2019年的蓝桥杯省赛。该压缩包可能包含了一系列的题目解析、样例代码以及解题思路，旨在帮助参赛者提升C语言编程...
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(B组)
12-18
【标题】：“2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(B组)”是指2019年4月1日举行的第十届全国软件和信息技术专业人才大赛——蓝桥杯省赛中，针对C/C++编程语言的B组竞赛题目。蓝桥杯是一项旨在提升大学生...
2022年第十三届蓝桥杯大赛软件赛C/C++ 大学 B 组省赛、省赛第二场、决赛
06-21
在提供的压缩包文件中，"第十三届蓝桥杯大赛软件赛决赛_CB.pdf"、"第十三届蓝桥杯大赛软件赛省赛第二场_CB.pdf"、"第十三届蓝桥杯大赛软件赛省赛_CB.pdf"分别包含了决赛和省赛的相关题目及解析，是参赛者复习和准备...
第12届蓝桥杯大赛软件赛C++B组，省赛和国赛试题
12-19
《第12届蓝桥杯大赛软件赛C++B组：省赛与国赛试题解析》 蓝桥杯大赛是一项全国性的权威编程竞赛，旨在推动我国软件和信息技术专业人才的培养，提升大学生的创新能力和工程实践技能。自举办以来，蓝桥杯大赛吸引了...
洛谷p2615用c语言怎么解,洛谷 P2615 神奇的幻方 题解
weixin_42407739的博客
05-20 328
每日一题系列day1 打卡Analysis水货模拟，不多说了#include#include#include#include#define maxn 39+10using namespace std;inline int read(){int x=;bool f=;char c=getchar();for(; !isdigit(c); c=getchar()) if(c=='-') f=;for(...
从0基础到蓝桥杯C/C++B组国奖
热门推荐
TGX的博客
08-29 2万+
今天主要是想给大家分享一下我是如何从大一0基础再到拿到蓝桥杯国奖的，也希望为0基础的小白想要入坑算法竞赛提供一些宝贵的经验。 入集训队 我本身是软件工程专业的学生，在入学的时候毫无基础，在学长学姐（好像没有学姐）以及老师的口中了解到了算法竞赛，并且知道了我们学校是有ACM协会的，当时对这些竞赛还没有什么概念，只是觉得可以提升自己便试着去了解了一下。一开始加入集训队是需要刷祖传题库的150道，当时啥都不会看到题都懵掉了，然后也没有题解，先是翻书学了C语言的基本语法，然后练习输入输出，ACM赛制对输入输出的要求
2022年第十三届蓝桥杯C/C++ B组第一场省赛题解
qw991的博客
05-07 6177
2022年第十三届C/C++ B组第一场蓝桥杯省赛题解A：九进制转十进制B：顺子日期C：刷题统计D：修剪灌木E：X 进制减法F：统计子矩阵G：积木画H：扫雷I：李白打酒加强版J：砍竹子 A：九进制转十进制 答案：1478 解析： B：顺子日期 答案：14 解析： C：刷题统计 code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,n,ans=0; int main() { cin&g
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学B组）
NOW I GOT ONE WAY
04-09 1万+
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
蓝桥杯2021国赛CB题解
NataliePortman9的博客
06-05 1319
蓝桥杯2021国赛CB题解国赛C++ B组试题 A: 带宽试题 B: 纯质数试题 C: 完全日期试题 D: 最小权值试题 E: 大写试题 F: 123试题 G: 异或变换试题 H: 二进制问题试题 I: 翻转括号序列试题 J: 异或三角 国赛C++ B组 以此文章纪念本人第一次蓝桥杯B组 省一 + 国 ?。 实力有限，题解仅供参考，仅保证部分解的正确性。 以下题解均为临场思路，没有答案，没有AC代码。 试题 A: 带宽 阴间题，不会。 试题 B: 纯质数 20210605 暴力单独判断素数的话复杂度O(
2019第十届蓝桥杯CB组国赛心得
Sinclair
05-28 3142
一年一度的传说中的“暴力”杯又过去了，今年是第一次参加蓝桥杯省赛跟国赛，今天刚从北京回来，觉得应该写点东西，觉得不能再叫蓝桥杯暴力杯了当然大佬觉得还是暴力还请忽略，要改名了，今年难度有点大，首先题目数量变成了 10个，分值设置相对均匀5~25分的样子，之前分数梯度很大，然后难度也加了些，具体多少我也不是很清楚，我做去年第九届跟前年第十届的题目的时候也是很多也都不会做，有人下午比赛比了一半就溜出来...
2019年第十届蓝桥杯c/c++B组国赛决赛真题题目
l503301397的博客
05-30 1万+
A 1、2019<X<Y 2、2019^2, X^2, Y^2构成等差数列 满足条件的X和Y可能有多种情况，请给出X+Y的值，并且令X+Y尽可能的小。 B 2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？ 注意：分解方案不考虑顺序，如2+2017=2019和2017+2=2019属于同一种方案。 （dp背包问题） C 7×7方格，分成两部分，每部分...
第十二届蓝桥杯国赛 cb
qq_44729222的博客
06-05 2294
文章目录A: 带宽 25B: 纯质数 1903C: 完全日期 977D: 最小权值 2653631372E: 大写F: 123G: 异或变换（候补）H: 二进制问题I: 反转括号序列（候补）J: 异或三角形（候补）总结 A: 带宽 25 B: 纯质数 1903 考场上用的欧拉筛，这里用埃氏筛。 #include <bits/stdc++.h> using namespace std; const int N = 20210606; bool vis[N]; vector<int>
题目 全题解 2022年第十三届蓝桥杯省赛 C/C++b组 含解析
MuriyaTensei的博客
04-10 4531
2022 第十三届蓝桥杯省赛 C++ b组 目录2022 第十三届蓝桥杯省赛 C++ b组试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计方法一：二分答案方法二：数学试题 D: 修剪灌木方法一：脑筋急转弯（划掉）试题 E: X 进制减法方法一：数学 + 贪心试题 F: 统计子矩阵方法一：前缀和 + 双指针试题 G: 积木画方法一：动态规划方法二：矩阵快速幂试题 H: 扫雷试题 I: 李白打酒加强版方法一：动态规划试题 J: 砍竹子方法一：逆向思维 试题 A: 九进制转十进制 1478
2023蓝桥杯cb组第一题
最新发布
09-17
2023蓝桥杯CB组第一题是关于邮票的题目。根据题目描述，我们需要使用1元、2元、5元和10元的邮票凑成指定的邮资，并且要求邮票的数量最少。 首先，我们可以先考虑邮资为1元的情况。由于邮票的面额最小为1元，所以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值