
蓝桥杯
文章平均质量分 80
记录一些本人在学习蓝桥杯当中的题目,以输出的形式学习 🌻
旧物有情
软件工程大学生一枚,喜欢打游戏,梦想是开发游戏。
展开
-
蓝桥杯历届真题 填充#贪心算法
这些位置上可以任意填充 0 或者 1,请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数。配对儿 : 如果当前字符和下一个字符一致,或者两个连续的字符里出现一个问号,那么也可以配对儿成功。如果在问号处填 0 ,则最多出现一个 00 和一个 11:111000。贪心算法证明难度较大,可以猜出来一个规律后直接使用,不需要严格证明其正确性。然后去找一个反例证明其是错的,如果证明不出来,那么它就是对的!看到最大最小可以考虑一手贪心算法,然后直接猜出来一个规律。原创 2025-03-24 20:14:10 · 488 阅读 · 0 评论 -
蓝桥杯历届真题 飞机降落 #DFS 解法 详细解释(C++)
原题链接NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_{i}Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 DiD_{i}Di 个单位时间,即它最早可以于 TiT_{i}Ti 时刻开始降落,最晩可以于 Ti+DiT_{i}+D_{i}Ti+Di 时刻开始降落。降落过程需要 LiL_{i}Li 个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断 NNN 架飞机是否可以全部安全降落。输入原创 2025-03-23 08:33:00 · 711 阅读 · 0 评论 -
蓝桥杯历届真题 #分布式队列 (Java,C++)
主、副节点中都各自维护着一个队列,当往分布式队列中添加元素时都是由主节点完成的(每次都会添加元素到队列尾部);可以认为主/副节点中的队列是一个长度无限的一维数组,下标为。由于副本的同步速度各异,因此为了保障数据的一致性,元素添加到主节点后,需要同步到所有的副节点后,才具有可见性。给出一个分布式队列的运行状态,所有的操作都按输入顺序执行。由于同步元素是同步主队列的下一个元素,因此我们不需要关心具体的元素值,只需要关心有几个元素即可。,同时副节点中的元素的同步顺序和主节点中的元素添加顺序保持一致。原创 2025-01-10 18:26:10 · 3041 阅读 · 0 评论 -
蓝桥杯历届真题 # 训练士兵(JAVA,C++)
为了确保训练的高效性,王国推出了一种组团训练的方案。作为训练指挥官,请你计算出最少需要花费多少金币,才能使得所有的士兵都成为顶尖战士?和 $S $,用一个空格分隔,表示士兵的数量和进行一次组团训练所需的金币数。名士兵,这些士兵需要接受一系列特殊的训练,以提升他们的战斗技能。枚金币(组团训练方案可以多次购买,即士兵可以进行多次组团训练)。输出一行包含一个整数,表示使所有士兵成为顶尖战士所需的最少金币数。名士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。名士兵来说,进行一次训练所需的成本为。原创 2025-01-10 18:06:43 · 1430 阅读 · 0 评论 -
蓝桥杯历届真题 # 封闭图形个数(C++,Java)
在比较两个数的大小时,如果它们的封闭图形个数不同,那么封闭图形个数较多的数更大。个整数,相邻整数之间使用一个空格分隔,表示按照蓝桥王国的数字大小规则从小到大排序后的结果。在蓝桥王国,数字的大小不仅仅取决于它们的数值大小,还取决于它们所形成的“封闭图形”的个数。的封闭图形个数相同,因此需要进一步按照数值大小对它们进行排序,最终得到。值得注意的是,封闭图形的个数是可以累加的。如果两个数字的封闭图形个数和数值都相同,那么这两个数字被认为是相等的。如果两个数的封闭图形个数相同,那么数值较大的数更大。原创 2025-01-10 17:57:15 · 1483 阅读 · 1 评论 -
蓝桥杯历届真题 # 数字诗意(C++,Java)
小蓝,当代顶级诗人与数学家,被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合,并用优雅的文字将数学之美展现于纸上。请问,小蓝需要删除多少个数字,才能使剩下的数字全部蕴含诗意?输出一行包含一个整数,表示小蓝需要删除的数字个数,以使剩下的数字全部蕴含诗意。无法表示为连续的正整数相加,因此,需要删除的数字个数为。小蓝希望他面前的所有数字都蕴含诗意,为此,他决定从这。在诗人的眼中,数字是生活的韵律,也是诗意的表达。,相邻整数之间使用一个空格分隔,表示展示的数字。相加表示,那么它就蕴含诗意。原创 2025-01-10 17:50:38 · 1753 阅读 · 0 评论 -
蓝桥杯历届真题--#R格式(C++,Java) 高精度运算
😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。视为字符串时的长度。原创 2025-01-06 15:40:53 · 1352 阅读 · 0 评论 -
蓝桥杯历届真题--#好数,简单模拟(C++,Java)
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位。)上的数字是偶数,我们就称之为“好数”😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。可以利用奇数位上的数字是奇数,偶数位上的数字是偶数来进行判定。原创 2025-01-05 18:04:58 · 690 阅读 · 0 评论 -
蓝桥杯历届真题 -- #简单模拟 解码(c++)
蓝桥杯真题讲解原创 2024-12-09 07:30:00 · 161 阅读 · 2 评论 -
蓝桥杯历届真题 -- #错误票据 (C++)
蓝桥杯真题讲解原创 2024-12-09 07:00:00 · 579 阅读 · 0 评论 -
蓝桥杯历届真题 --#递推 翻硬币(C++)
蓝桥杯真题讲解原创 2024-12-08 12:45:00 · 628 阅读 · 1 评论 -
蓝桥杯历届真题 -- #二分查找 分巧克力(C++)
n块巧克力,每一块大小都不相同,我们要从N块巧克力切出K块巧克力分给小朋友。(笔者是从Acwing当中学习而来,感兴趣原理的朋友可以自行去学习)采取二分查找这种算法,每一次搜索都能将搜索范围缩小一半。切出来的巧克力要满足形状是正方形,边长是整数,大小相同。的巧克力,看看是否仍然可以满足分给K个小朋友。的巧克力,如果当前可以满足分给K个小朋友。算法也需要背公式,而这里的公式就是模板。显然,这里的mid满足二分查找的特性。其时间复杂度为O(logn)巧克力,看看是否能满足。中搜索一个数字的时候,原创 2024-11-30 13:00:00 · 379 阅读 · 0 评论