蓝桥杯备赛
文章平均质量分 84
CPU NULL
算法高深莫测,人生如逆旅,我亦是行人
展开
-
【蓝桥杯2025备赛】栈和单调栈
单调栈不是一种新的栈结构,它在结构上仍然是一个普通的栈,它是栈的一种使用方式。单调栈内的元素是单调递增或者单调递减的,有。原创 2024-05-20 14:22:36 · 478 阅读 · 0 评论 -
【蓝桥杯2024真题】好数
【评测用例规模与约定】 对于10%的评测用例,1≤N≤100。对于100% 的评测用例,【样例说明】 对于第一个样例,24以内的好数有1、3、5、7、9、21、23,一共7个。时间限制: 1.0s 内存限制: 256.0MB 本题总分:10分。【输出格式】 一个整数代表答案。【输入格式】 一个整数N。【样例输入2】 2024。【样例输出2】 150。【样例输入1】 24。原创 2024-04-29 17:39:06 · 2382 阅读 · 0 评论 -
【蓝桥2025备赛】容斥原理
高中的韦恩图,我们知道两个集合相交时我们可以通过简单的计算来认识相关的性质集合相交的区域是A∩B,集合的并集是A∪B,那怎么用集合表示A∪B我们可以看作是A集合和B集合相加,但明显中间的A∩B加了两次,因此要减去所以A∪BAB−A∩B。原创 2024-04-25 14:58:23 · 1529 阅读 · 1 评论 -
【蓝桥杯2025备赛】集合求和
我们可以猜想在集合所有子集中每个元素出现次数为。集合所有子集中的每个元素个数总和是相等的。我们先模拟一下,求集合所有子集之和的过程。(n代表元素的个数,sum是元素的和)下面是我朴素的推理过程,不保证对,),求出此集合所有子集元素之和。次,集合A中所有元素之和为sum。我们仔细观察一下所有的集合,ok,那就直接上代码了。原创 2024-04-21 21:22:04 · 966 阅读 · 1 评论