蓝桥杯

小殷要努力刷题！

每日一刷——1.20——准备蓝桥杯请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

Mac 刷题环境配置这篇博文主要记录自己为了更方便的在 Mac 上写算法题，主要是基于 Clion做的一些环境配置；有些操作其实在 Windows ，Linux 下也是通用的，如果看到的小伙伴也可以结合自己的情况参考。

《贪心算法：原理剖析与典型例题精解》算法竞赛（蓝桥杯）贪心算法1——数塔问题-CSDN博客算法竞赛（蓝桥杯）贪心算法2——需要安排几位师傅加工零件-CSDN博客

蓝桥杯3525 公因数匹配 | 枚举+数学题目传送门这个题目是一个数学题，由于只需要找到存在大于1的公因数的两数，所以比较方便的做法是统计每一个数的（质）因数。可以通过筛法统计质因数降低复杂度，但是直接枚举因数也可以满足要求。使用字典记录每个因数出现的位置，由于记录下标的有序性，可以直接遍历得到i、j最小的组。

算法（蓝桥杯）贪心算法7——过河的最短时间问题解析在漆黑的夜里，N位旅行者来到了一座狭窄且没有护栏的桥边。他们只带了一只手电筒，且桥窄得只够让两个人同时过。如果各自单独过桥，N人所需的时间已知；若两人同时过桥，则所需时间是走得较慢的那个人单独行动时所需的时间。任务是设计一个方案，让这N人尽快过桥，并计算出这N个人的最短过桥时间。

蓝桥杯3527阶乘的和 | 组合数学写在前面的话昨天的蓝桥杯每日一题奇怪的数用python写太难了，甚至题解的优化处理也只能得70分（后几个TLE了），但是C++写不优化的6层for循环+后4位复用可以直接过。（雾）

蓝桥杯真题 - 异或和之差 - 题解题目链接：https://www.lanqiao.cn/problems/3524/learning/

2025年01月蓝桥杯Scratch1月stema选拔赛真题—美丽的图形美丽的图形编程实现美丽的图形具体要求: 1)点击绿旗，角色在舞台中心，如图所示；2)1秒后，绘制一个边长为 140的红色大正方形，线条粗细为 3，正方形的中心为舞台中心，如图所示;

菜还不练就废了

蓝桥杯算法|基础笔记（1）时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。

力扣209(2)——滑动窗口？！快慢指针的pro版罢了在我的这篇博客，有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法我看到很多大佬写的解法上来把min设置成什么最大值，我不大看的懂，但我知道可以把min设置成一个不可能的数也就是数组长度加一，如果min没有被下面写的代码改变最后仍然是我们赋值的n+1就说明这个数组没有满足条件的子数组，我们就要返回0；不然则返回改变后的min。

力扣54题——螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。这边是学习了Krahets大佬的思路，感兴趣的小伙伴可以去力扣找这个题去看看。

【蓝桥杯】43689.包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 𝑁 种蒸笼，其中第 𝑖 种蒸笼恰好能放 𝐴𝑖 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 𝑋 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 𝑋 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。当然有时包子大叔无论如何也凑不出顾客想

进阶——十六届蓝桥杯嵌入式熟练度练习（按键+LCD）注意：此段代码if-else的括号范围

算法（蓝桥杯）贪心算法5——删数问题的解题思路给定一个高精度的正整数 n（n≤1000 位），需要删除其中任意 s 个数字，使得剩下的数字按原左右顺序组成一个新的正整数，并且这个新的正整数最小。例如，对于数字 153748，删除 2 个数字后，最小的数是 1348。

算法竞赛（蓝桥杯）贪心算法1——数塔问题有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入数据首先包括一个整数整数 N (1≤N≤100)，表示数塔的高度，接下来用 N 行数字表示数塔，其中第i 行有个i 个整数，且所有的整数均在区间 [0,99] 内。

算法（蓝桥杯）贪心算法4——拦截导弹的系统数量求解某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。

【蓝桥杯】43687.赢球票某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1⋯N 的数字），打乱顺序，排成一个圆圈。

算法（蓝桥杯）贪心算法3——二维数组排序与贪心算法——活动选择学校在最近几天有 n（n≤100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

蓝桥杯刷题第二天——背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是Vi价值是Wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

遥感小萌新

【蓝桥杯】Python算法——快速幂距离25年蓝桥杯还有大概三个月时间，接下来重点应该会放在蓝桥杯备考方向，一起努力，一起加油如何快速求 a b = p a^b=p ab=p？如果直接循环aaa…毫无疑问时间复杂度是很大的，那么怎么降低计算量呢？快速幂就是从幂运算的性质出发，提出的优化。对于 a b a^b ab,如果b是偶数，则可拆分为 a b = a b / / 2 ∗ a b / / 2 a^b = a^{b//2}*a^{b//2} ab=ab//2∗ab//2 如果b是奇数，则有 a b = a b / / 2 ∗ a b /