【备战蓝桥杯国赛-国赛真题】卡牌

该问题是一个关于卡牌组合的数学题目,通过二分查找算法确定在给定空卡牌和每种卡牌可手写数量限制下,能组成的最大整套卡牌数量。代码示例使用C++实现,检查函数检查给定套数是否可行。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:https://www.dotcpp.com/oj/problem2693.html

在这里插入图片描述

思路

我们可以知道,如果空卡牌的数量足够多,并且每种卡牌可以手写的数量也足够多,那么可以凑出的整套卡牌的数量就越多,也就是限制越少,可以获得的整套卡牌数量就越多,反之,限制越大,比如提供的空卡牌数量给越少或者每种卡牌可以手写的数量越少,能够凑出的卡牌数量就不会增加的越多,进而凑出的整套卡牌数量就不会变得更多,读到这里,我们就可以使用二分来解决本题了,我们二分可以凑出得到整套卡牌数量mid,每次判断mid套卡牌是否可以被凑出来即可。

二分的check函数比较直接,具体实现见代码部分。

代码(C++)

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 200010;

LL n, m;
int a[N], b[N];

bool check(LL X) {
	LL cnt = m;
	for(int i = 0; i < n; i ++) {
		if(a[i] < X) {
			LL d = X - a[i];
			if(b[i] < d) return false;
			cnt -= d;
			if(cnt < 0) return false;
		}
	}
	return true;
}

int main() {
	cin >> n >> m;
	for(int i = 0; i < n; i ++) cin >> a[i];
	for(int i = 0; i < n; i ++) cin >> b[i];
	
	LL l = 0, r = 1e12;
	while(l < r) {
		LL mid = l + r + 1 >> 1;
		if(check(mid)) l = mid;
		else r = mid - 1;
	}
	
	cout << r << "\n";
	return 0;
}
蓝桥杯是中最具知名度和影响力的计算机竞,每年举办一次国赛和一次省。备考蓝桥杯国赛,可以借助优快云这个技术社区,收获许多宝贵的资源和经验。 首先,优快云是一个集合了大量优质的计算机技术文章、博客和问答的平台。在优快云上,我们可以找到许多与蓝桥杯相关的题目分析、解题思路以及优秀代码分享。这些资源可以帮助我们加深对蓝桥杯题目的理解,提升解题的能力。同时,通过阅读其他选手的解题思路和代码,我们可以学习到其他思维的启发,提高自己的编程水平。 其次,优快云上有许多蓝桥杯的培训课程和学习资料。这些课程针对蓝桥杯的各个竞项目,从基础知识到高级技巧都有详细的讲解和练习。通过参加这些课程,我们可以系统地学习和巩固所需的知识点,增加自己对蓝桥杯各类问题的解决思路和方法的掌握程度。 此外,在优快云论坛中,还有很多热心的蓝桥杯爱好者及往届选手积极分享经验和答疑解惑。我们可以在优快云论坛上提问,和其他选手讨论交流,共同解决自己遇到的问题。通过和其他选手的互动,我们可以更好地认识到自己的不足之处,从而有针对性地提升自己的能力。 综上所述,备考蓝桥杯国赛期间,优快云可以提供大量的学习资源,帮助我们深入理解题目、学习解题思路和提高编程实力。通过合理利用优快云的各种功能和资源,我们可以更有针对性地备战蓝桥杯国赛,争取取得更好的成绩。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值