一天一题,轻松拦桥碑省一。今天拆解二零二五年国赛 b 组的经典题,绯波纳气字母串绯波纳气字母串仅由零和一组成,生成规则是, si 等于 si 减减二拼接 si 减一。而逆序队指的是字母串中先移后零的整数队。 请计算第 n 个北波纳气字母串中逆序队的数量。我们先看样例理解, s 一 是零,逆序对零。 s 二是一,逆序对零。 s 三是 s 一 加 s 二级零一,没有一在前,零在后的情况,逆序队还是零。 s 四是 s 二加 s 三级一零一,第一个一和第二个零组成一组逆序队。 s 五是 s 三加 s, 四级零幺幺零幺,第二和第四以及第三和第四组成两组逆序队。没有思路,先从暴力入手,从 s 三开始,按规则生成 s n, 随后便利字母串 s n 遇到字母一,就统计其后方零的数量,累积所有结果。但这种方法时间复杂度是 o n 方效率偏低。 继续观察这个斐波纳器自浮串 s 五由 s 三和 s 四拼接而成,所以 s 三的逆序队一定也是 s 五的逆序队, s 四的逆序队也是 s 五的逆序队。除此以外,再加上 s 三和 s 四组成后生成的新逆序队。根据规则,一在前,零在后,所以只要用 s 三中一的数量乘以 s 四中零的数量, 就是 s 三和 s 四组成后新生成的逆序队。核心动态规划方程是如下,基于这个思路,最终的代码实现如下。
粉丝1.9万获赞11.6万

南桥北西嘎嘎 b 组的解析报告啊,那我们来分析一下啊,八道题目,两道数学,两道思维,一道前缀核,一道并查级,一道动态规划,一道二分啊,非常标准,都是常考类型,题型和去年差不多,但题目简单了很多。去年西嘎嘎 b 组的题目是比 a 组还要难呢。 大致分析一下今年题目。第一题,青春常数,求整数 n 拆分成正整数对 x, y 满足 x 加 y 等于 n 且 x 小 于 y。 有 多少种对数 数学题啊,很容易看出来 n 是 偶数的情况, x 就是 n, 除上二 n 是 奇数的情况,那再加个一,所以考察的就是取上乘。呃,我讲的过程中如果你们不懂呢,评论区提出来就可以了。第二题,双探战略。第一次看到这道题目我吓了一跳啊,第二题就这么难,我靠,各种规则对吧。实际上有个非常简单的方法,这规则我就不细说了啊, 可以自己去看题,我直接说结论要求的是最小操作数,其实就是最短路嘛。那我可以广搜,但是 n 是 二零二六总的状态数呢?又是二到二零二六次啊,非常大,所以广搜肯定不行的。但如果 n 比较小呢?比如说 n 等于一二三四五, 可以自己去搜一下,然后得到五个答案,然后就会发现公式就是 n 乘上二的 n 减一次。哎,所以接快速密搞一搞啊,非常的完美。第三题,循环右移这道题呢,就是一个简单的思维题了。其实我觉得这道题应该是第二难度的啊,感觉出题方感觉是故意把这个第二题和第三题交换了个位置啊,给定一个长度为 n 的 数组, 数组元素在 x 和 y 之间,并且要求满足所有的数循环右移后不变,求这样的数组的个数,因为循环右移后不变嘛,那就可以得出一个结论,数组里所有的数都相等,这样才能保证循环右移后还是它自己嘛。所以答案就是 y 减去 x 加一, 但是 x 有 可能大于 y, 所以 得到的结果是负数,那就输出零啊,这是特殊情况。第四题,拦桥禁忌这道题呢,属于数学条件判断嘛,要将所有的选手全部分组, 每队五人,且来自五个不同的位置啊。判断能不能分出这样的组,那首先总人数必须是五的倍数,并且位置数要至少有五个嘛。如果队伍数 k 等于总人数除上五,那么每个位置的人数不能超过 k, 那 这些条件都满足就是合法的。第五题, l k 聚合前缀合的题, 题目是这样的,给定含 l q 问号的粒子序列问号可替换为 l 或者 q。 求所有替换方案中 i 小 于 j, 并且 l 在 i 的 位置 q 在 j 的 位置的二元组数量的最大值。非常的拗口啊,哈哈哈, 一眼看到以为是动态规划,哎,仔细一看,所有的问号一定是 l l l q q q 这样的形式就一定是单调的,也就说一旦出现 q, 那 后面都是 q 了,哎,这样一来,我就可以记录所有的前缀 l 和后缀 q, 那 扫描统计就可以了, 时间复杂度大 o n。 第六题,应急布线给定 n 台计算机和 m 条有效网线,网络分为多个联通快,求最少应急跳线,使全网联通,并在跳线最少时让单条最多接入跳线数尽可能少。联通性问题, 又是五项图,那直接就想到病查疾了。病查疾统计出来联通快速。比如说是 k, 那 么最少的跳线数就是 k 减一,然后每条跳线会占用两台电脑, 为了分摊给 n 台电脑最大的那个值,自然就是二乘上 k 减一,再除上 n, 再取个上整,又考到这个取上整了。那后面两道大题呢?一道是东台规划加哈西加陈仁和,另外一道是贪心加二分啊,会涉及到一些数学推导。 直接口播容易睡着啊。那我就我我这样吧,我我就把它写成文字版好了。啊。那等到这个视频大概五千左右的时候,我发在评论区里面啊。当然你想看其他组的解析报告都可以。

这就为什么很多人编程没怎么学也能省三的原因。不要再去纠结三十五分能不能省,一十五分能不能省三了,实在纠结就再战一年, 如果打算明年再战,那这个视频你务必收藏好了。我讲了几点,比赛的时候绝对用的上 c 加加和 python。 a 组和 b 组题我都做了一下,先把每个组的每道题大致用什么算法简单讲一下,再来做个总结,从 c 加的 b 组开始吧。 a 数学题,一颗星,代码九行。 c 思维题,一颗星,代码二十一行。 d 思维题,两颗星,代码四十行 e 前缀核,三颗星,代码五十五行 f 并查级,三颗星,代码六十八行。 b 数学规划法,四颗星。这道题目我讲一下,四颗星是建立在你努力推出公式的情况, 但是如果邪修,你完全可以 b、 f、 s 搜小数据,然后数学规划法推出公式,再把二零二六带入公式,即动态规划加哈希表加前缀核五颗星,代码四十九行。 h 是 最难的。 d、 f、 s 能过百分之三十数据,但是不要忘了,取模堆能过百分之六十数据,估计很难有人过百分之一百的数据啊。 a 题是模拟题,难度一颗星,代码八行,跑出来,结果是七十六。 c 题是初等数,论难度,一颗星。分情况讨论小于等于四和大于四的情况,再实现一个数数判定,代码十八行。 b 题是每举难度两颗星,每举所有完全平方数的开方,再确定 a 的 左右边界,总共六乘上十的六次 本地算出来,结果直接提交,答案是三幺五零八二七零四,代码十二行。 e 题是尼姆伯伊的变种,难度,三颗星,计算小数据的 s g 值,原发现偶数的 s g 值是它自己的二分之一,基数的情况,除了一的 s g 是一,其他都是零,而输入都是基数,所以统计一的数量再判断基有性就可以了。代码 gt 是 动态规划,难度,四颗星,滚动数组,优化空间,填零填一做状态转移。代码二十二行。 f 是 并查级,难度,四颗星,每个节点记录全值,所以是带权并查级。这种题目比赛能过的话就妥妥 a c m 选手了。代码写了七十八行了 一题,我觉得难度五颗星了,反正我做了两个小时。有没有拿到百分之一百分数的评论区说下你的算法我是懒得想了,百分之八十分数看书,这样可能是高次消元。我是 b f s 暴力压状态,只拿了百分之五十的分数。代码二十七行,算是性价比非常高的写法了。 h t 看都不想 看。难度五颗星,但是百分之六十的数据 n 小 于等于三千,非常诱人,直接两层循环,每举区间动态统计最大值。代码十三行,百分之六十分数直接拿走对吧,要那么多分数干嘛,沈怡能混到就行了。 c 题最简单,难度一颗星算简单数学核心是找终点。代码十九行, pa 和 pb 大 小注一下就好了。 a 题是构造题,难度,两颗星,给定数字二进制是五十一位,所以 x 要么五十位,要么五十二位,构造出这两个数,取绝对值差小的那个。代码十四行, 构造二进之处可以用谓语算。 b 题是数学题,难度,两颗星,只要确定第一行和第一列的前二零四七个数字,所以总共四零九三个变量,每个变量两种情, 结果就是二的四零九三四对这个数取模。代码十行,直接每举,不用快速密。第一题是二分答案,难度三颗星。非常经典的最小的最大值二分答案加贪心检测。代码三十七行,二分就用我之前视频里讲到的红绿灯模板去套就可以了。一题也是二分。难度四颗星。核心是求一到 n 的 数,选出几段连续的数组成 m, 问最少选择几 段,给出一个关键结论是多选择两段数,所以如果能够选一段就选一段,否则必然是两段。代码四十三行性,每举起点二分,每举中。 f 题是动态规划,难度,四颗星,限信 d p。 基础题,订单花费提前预处理出来。代码四十一行,大 o n 的 状态数,大 o n 的 状态转移 g t 是 前缀核。难度,五颗星。预处理前缀核,把前缀最值和后缀最值计算出来,然后每举阶的位置转换成绝对值的极值问题。这里也是数学思想。代码六十行,注意阶的位置是二到 n 减二 h, t 是 k n p 自动机加动态规划。难度五 颗星。我就说 k n p 不 用学吧,就算学了比赛也是压轴题。加动态规划,难度五颗星。我就说 k n p 不 用学吧,就算学了比赛也是压轴题,根本做不出来,但是可以拿百分之三十的分数, d f s 报数完事。代码三十四行 c 是 美举。难度,一颗星,代码十一行 e 是 贪心。难度,一颗星,代码四行 a 是 数学题,就看能不能想到九进制了。难度两颗星,代码十五行, b 也是数学题差乘加分情况讨论。难度三颗星,代码十二行。 f 是 模拟题。难度三颗星,代码十六行。 d 是 出等数论考察英式分解。难度,三颗星,代码二十八行, g 是 期望 dp。 难度四颗星,代码十四行, f 是 贪心。难度五颗星,但是比较难想,比较简单的做法是现行 dp。 难度四颗星,代码十四行, f 是 比较难想,比较简单的做法是现行 dp 加滚动数组可以拿到百分之四十五的分数。代码十九行, 数学九题。这就为什么很多人编程没怎么学也能省三的原因。高中数学好就有天然优势。动态规划四题一般出现在 f 题或者 g 题, 这个就得靠平时训练了,是拉开差距的经典题型。贪心三题主要用来压轴,但是压轴题基本都可以暴力过小数据,无一例外,所以前面的题没什么思路,最后一题直接暴力思维模拟美举前缀和并查级各二题,这也是我场场直播都和你们提到的必刷题型。 剩下的就是低频提醒了,像什么 k n p 自动机,今年考过了,明年就不会考了。最后这个赛后练习给你们了,根据我做好的分类去练习就可以了。

要那么多分数干嘛,沈怡能混到就行了。花几十秒时间盘点一下今天篮球被 pass 组的题目,实话实说,有点崩溃。 a 题还错了一次, d 题做了我两个小时,但最后一题最容易拿分啊。 a 题是模拟题,难度一颗星,代码八行跑出来,结果是七十六。 c 题是出等数论。难度,一颗星分情况讨论小于等于四和大于四的情况, 再实现一个速述,判定。代码十八行。 b 题是每举难度两颗星,每举所有完全平方处的开方,在确定 a 的 左右边界总共六乘上时的六次本地算出来,结果直接提交,答案是三幺五零八二七零四。代码十二行。 e 题是尼姆博弈的变种。难度,三颗星。计算小数据的 s g 值,联发现偶数的 s g 值是它自己的二分之一。基数的情况,除了一的 s g 值是一, 其他都是零,而输入都是基数,所以统计一的数量,再判断基有性就可以了。代码六 gt 是 动态规划。难度,四颗星,滚动数组,优化空间,填零填一做状态转移。代码二十二行。 f 是 并查级,难度,四颗星,每个节点记录全值, 所以是带全并查级。这种题目比赛能过的话就妥妥 a c m 选手了。代码写了七十八行了。第一题我觉得难度五颗星了,反正我做了两个小时。有没有拿到百分之百分数的评论区说下你的算法,我是懒得想了,百分之八十分数高的写法了。 h t 看都不想看。 难度五颗星,但是百分之六十的数据 n 小 于等于三千,非常诱人,直接两层循环,每局区间动态统计最大值代码十三行,百分之六十分数直接拿走对吧?要那么多分数干嘛,沈怡能混到就行啊。那明天发 c 加和拍成 a 组的题。其实 ai 时代上很难有和你聊算法竞赛的账号了,关注一下吧。

花三十秒钟时间盘点下今天篮教背题目的难度啊! a 数学题,一颗星,代码九行 c 思维题,一颗星,代码二十一行 d 思维题,两颗星,代码四十行 e 前缀核,三颗星,代码五十五行 f 并查级,三颗星, 代码六十八行 b。 数学规划法加二分快速密四颗星。这道题目我讲一下,四颗星是建立在你努力推出公式的情况,但是如果邪修,你完全可以 b f、 s 搜小数据,然后数学规划法推出公式,再把二零二六带入公式。 g 动态规划加哈希表加前缀核五颗星,代码四十九行 h 是 最难的趋散难度。 d、 f、 s 能过百分之六十数据,估计很难有人过百分之一百的数据,明天考派上了吧,考完继续给你们总结啊!

蓝桥微做几道题或者多少分能拿奖?这问题年年都有人问啊,考前就有人问,考后又有人问,哼,我先给大家说明白啊,这个问题其实没有答案,没有答案,没听错,没有答案。呃,这么几个原因啊,我给大家,我给大家说明白。这个事 第一个原因就是你即便想知道个大概,你得有个前提,就是说你哪个省份的,你什么组,至少得有这么一个前提吧。什么组?好理解?你是研究生组, a 组, b 组 c 组,那么层次是不一样的,那你一定会觉得你的这个竞争程度不一样, 那么强省弱省呢?也好理解你,比如说像江苏啊,广东啊这些强省,你可以比弱省,同一个奖可能差个几十分都很正常。 为什么?蓝胶杯首先是省里面先决个一二三出来的,省一,省二省三,然后省再进决赛,所以你首先那个省的整体情况怎么样,就决定了你这个省卷不卷分高不高,好理解吧。这第一个原因啊,就是你要你要说前提的 第二个原因是什么呢?是你要看一下蓝胶杯这个题型,要了解题型, a t 和 b t 是 填空题,就五分一个 啊,你记这个好说,你算对了,他可能就是拿五分拿满分了,算不对就是零分,好算,这两题好算,但是从 ct 开始一般会有。呃,六个,六个编程大题,这编程大题可能是十分或者十五分都有可能。 这个时候重点来了,篮球杯的这个大题的赛制呢?是 o i 赛制。什么是 o i 赛制?就是他允许你通过部分测试点拿部分分的, 也就是说你一道十分的大题,有可能答了六分,有可能只答了两分,都有可能啊,你不是说零分十分这两种可能的,拿过程分几分都有可能的。 所以说有些东西说,哎,我我做了三道题,我就进进进国赛或者怎么怎么样,这你你要,你要看他三道题是什么题?同学们, 三道题两个填空,一个大题也有可能,三个大题都是有可能的,所以要看什么题型什么题,然后这有大题的话你还得知道是全对了吗? 不一定吧,你有可能三道大题三十分满分,有可能你拿了二十分,有可能拿了八分,三分都有可能,理解吧, o i s s。 的 觉的特点决定的。 呃,马上要说第三个问题是最关键的。最关键什么呢?是蓝桥杯官方不公布你的分数。 你没听错,官方是不公布分数线你的分数的,他只告诉你进没进国赛啊,你是省一省二还是省三 啊?给给个名单就行了。所以说你说你做了做做对几道题,然后呢?拿多少分只是你主观估出来的,官方都没告诉你多少分,所以这个东西真的是死无对证,你你你就进了就进了,省一就是省一,省三就是省三,没有办法去去查的。 所以这是为什么我跟大家说这个问题没有答案的原因,你想想是怎么回事?

蓝桥碑这道经典题,百分之九十九的写法都是在浪费时间,今天分享一个你绝对想不到的解析妙招。题目很简单,蓝桥社区制作门牌号,编号从一到二零二零,问,制作这些门牌一共需要多少个数字二?这道题有下中上三种解析对策。先说下策,纯手动统计, 拆分个位,十位、百位,千位逐个数,比如数个位的二十位的二,还要注意二十二这种包含两个二的情况,思路最简单,但极易漏算出错, 如果实在是没思路的,比赛时轻易不要去尝试。再说说中测常规编程解法定义变量,统计数字二的个数,便利一到二零二零,所有数字主位判断是否为二,符合就技术加一,这是标准算法思路,也是大部分同学的选择。而最后的上册堪称考场神,操作简单到离谱, 直接一行代码输出一到两千零二十,所有数字复制粘贴到 excel 里,用替换功能查找数字二, excel 会直接告诉你替换了六二四处,答案瞬间就出来,省时又零失误。大家还知道哪些考场斜修小技巧,欢迎评论区分享。最后具体的代码实现如下。

主播做的也比较有意思的题啊,是去年南桥背的,先看这道题,他的题目规则是给了一个六乘六的棋盘啊。 第一条规则是黑白棋子数量均等,在每行每列中,他要是六乘六,每行棋子均等的话,那就是一行内只有三个黑的和三个白的每一列也是这个道理。 第二个规则,相邻七子才是有限制的,不允许出现黑黑黑和白白白,这也就是嗯,像三子棋一样的规则,三子三子。 第三个规则是行列的唯一性,每一行之间的排列是不能重复的,同时每一列之间的排列也是不能重复的,行列之间倒无需比较, 我们可以看一下怎么填一下,那我们来动手填一下,这时候把这一个迁移到这个上面,好进行操作一下。我用一来代替黑色零,来代替白色叉,来代替这个未知的地方。 首先我们先根据最简单的规则,三子棋的这个规则它已经连上两个了,那第三个就不能再是零, 然后上上面这里也是不能填一个空的零吧,所以这里只能是一,然后这个规则就会发现用不了,然后 没有这么明显的可以用。比如说我们看上面已经有两个零了,下面下面这三个位置肯定有一个位置是零,那他可以填到这三个位置的每一个地方吗? 你要仔细试一试的话,发现是不行,当零填到最下面的时候,上面是一,上面也只能再是一,就会出现一个一一啊,所以最底下只能是一,而不是零。 同理啊,根据搞错了,并不能判断这这个是零还是这个是一啊,只能证明最底下一定是一,但是这是零,这是一还是这是一,这是零还是不能判断的。 根据刚才这个规则,它两段相同,尾段还剩一个,是不是这一列是不是也是这种情况呢? 所以我们看一下,看一下,这里填零,中间两个只能填一,所以是不行的,所以只能这里填一。根据填出来的这个和这个,我们是不是又可以根据三字起的规则来改变一下?比如这里只能是零, 而这里只能是零,右端也同理,只能是零, 然后看最后一行,最后一行的话也是同理,只能是一。 然后再看最左端这一列,因为黑白棋子各有三个嘛,黑色的已经有三个一了,所以剩下的只能是两个理。 然后我们可以看到剩下的部分是已经没有办法再用这三条铁律去推断了。那遇到这种情况我们应该怎么办?对,只能假设,假设一个, 就比如说我们可以根据这一行来看,这一行是不是剩了一个零和一,所以是不是有这是零,这是一的情况,或者这是一,这是零的情况。那在这里我们可以不妨假设一下,假设一下,令三到三为零, 或者三到三为一,令三到三为一吧。我们就可以先试验一下, 这里填了一,那么左边只能填零,这里那上边桶里也只能填零, 这里的也只能填一,然后根据这一行,根据最多只有三个的原则,所以只能填一,然后这一行也是一一一,所以最终只能是零。 三字起的规则,所以也只能是一,这里只能填一, 一,这边不能再是一了,所以填零啊,然后这又补齐了,这应该再填零,这一列也是只少了一个,一可以填上 零,零中间不能再使零,所以填一,然后这一行也只是只剩了一个零。填零,然后这两列这里填一,这里填零。 然后我们还有一个规则没有用到,行列是唯一的。然后我们来看一下,这一行带一的,这一行和这一行不相等, 他们仨都互不相等。好,再看零开头的不相等,不相等也不相等。然后我们来检查一下列 一开头的列一零一一零一一零,左边不相同,他是一一开头的,所以这三条互不相同。再看零开头的 检查一下,也发现他们三条也是不相同的,所以我们就已经填出来了。说明刚才假设对了呀,假设对了,我假设错了,就 肯定会推出,是有相同排列啊,就再推回来一就可以填出来。

南桥北的填空题可以怎么做?家人们,咱说句实在的,看完这条视频,思路直接给你捋的明明白白,一点不绕弯子。今天咱就拿经典到不能带经典的最短路问题开刀。题目给了张无向图,蓝色边,长度一,橘色边二,绿色边三,核心就一件事,算从 a 到 s 最短距离,没别的花活。 学过图论的同学都清楚,标准减法是笛杰特斯拉算法。咱不装高深,简单唠唠,先把节点 a 的 距离设为零,其余节点全设成无穷大,再搞一个已确定最短路径的节点集合。比如 a 对 应的是 b、 c、 d、 e, 每轮从带雪节点里挑个距离最小的,要是刚好是终点,那咱直接收工,不然就把它放进确定的集合,再给相邻节点松松绑,看看中转一下能不能更近。就这么循环,总能算出结果。但问题来了,家人们,这题十九个点,七十二条边,考试时间有限,手动输入数据,敲代码纯纯没必要。 咱掏心窝子说蓝桥碑填空题有时候真不用死磕代码,自由解法,说白了就是靠人体功学,戴着眼镜看图,比对几条路径,很快就能锁定答案。六、这不比敲代码快多了?总结一下蓝桥碑填空题,别被条条框框捆住,瞪大眼睛看一眼,比啥都管用。不多唠,下面附上这道题笛杰特斯拉算法的完整代码,有需要的自取。

明天就是蓝桥碑了,是不是还在发愁大题?完全没思路,徒论底皮,各种算法全不会。别慌,听我一句劝,放弃那些死磕不出来的正经蓝桥碑叫什么?叫暴力碑啊! 蓝桥杯的赛制,只要你的代码能跑通测试用力拿到不分分就是赚。而骗分的第一神器绝对是 dfs! 深度优先搜索全排列谜诀用 dfs, 网格连通快,用 dfs, 路径找规律还用 dfs? 只要数据范围安小于十五,哪怕是国赛大题爆搜,也能稳稳拿走百分之三十到百分之五十的分。比如这题题目的正解是背包类动态规划数据范围是安大于等于一小于等于一百,使用 d f s 肯定会超时, 但是如果考场上没学过动态规划,使用 d f s, 就 算超时也能拿到百分之五十的分。我挑了一些 d f s 经典题目和蓝桥碑纪念真题,需要的自行截图保存。

一天一个大学生竞赛,今天讲大学生竞赛千千万,让马农们一边掏钱包一边刷题的只有蓝桥碑。蓝桥碑创办于二零一零年,由工业和信息部人才交流中心主办,连续多年入选全国普通高校学隔离类竞赛排行榜,是纪粉级专业的算法基本功大阅兵。 蓝桥杯,江湖人称暴力杯、圈钱杯、暴嗖杯。为啥叫暴力杯?因为他不是 a、 c、 m 那 种严苛赛制,用最朴素的三重循环硬算,也能过部分样率拿分,堪称笨人有笨福。 为啥叫圈钱杯?省赛报名费三百元,国赛再加三百元,电子类还得再掏三百多买官方开发版,一场比赛下来,钱包比脑子还累。每年十月下旬开启报名,四月省赛,六月国赛,从备赛到冲奖,横跨大半年, 比赛分软件赛、电子赛、项目赛等几大类,总有一个坑适合你。蓝桥杯最大的特点就是不用抱大腿,不用找队友,一个人一台电脑刷完题拿奖走人,省赛获奖比例高达百分之六十。蓝桥杯的夺奖证书在 it 行业认可度还是有的, 互联网大厂都给过免笔试、直通面试的绿色通道,二零二六年还上线了大学生就业护航计划,百家名企直接通过蓝桥杯通道招人,成绩成了招聘的硬通货。虽然含金量不是夯爆了,但是好在也是 a 类比赛,宝岩和棕色加分方面夯爆了。但蓝桥杯的争议也是摆在台面上的。 二零二五年第十六届省赛,一次就通报了一千一百三十三名作弊选手,监考全靠学校自觉。无论如何,作为马农人,大学四年不刷一场蓝桥碑的真题,你的人生简历上永远缺一局算法能力扎实。

理解比完篮球杯录屏文件找不到了,被 dnf 的 感受,事情的经过是这样子的,比赛前主播已经多次测试可以正常录屏,主播用的是华为电脑自带的录屏,在八点三十多,主 播在 d 盘创建了一个叫 lqblp 的 文件夹,用于保存录屏文件。主播在开始比赛前两分钟开启录屏,比赛结束,主播发现 c 盘直接爆满, 还剩几百 m, 按要求需要将录屏文件上传百度网盘,把链接上传蓝桥碑,但主播翻遍电脑 都没找到我比赛过程的录屏,只找到八点半时测试的几秒录屏,主播搜索翻遍 c 盘 d 盘,完全没有发现我的录屏文件录了四五个小时应该十几个 g 肯定,但大文件扫描 也没有发现这么大的文件。还有为什么参加个蓝桥杯,主播的 c 盘直接爆了主播这次是真的记了。

小伙伴们大家好,这节课呢我们来看第一题,题目是有一二三四四个数字,他问能组成多少个互不相同且无重复的三位数都是多少? 那这道题看起来其实并不难,那这样我们分析一下,并把这个代码呃实现一下啊,来到我们的开发者工具当中,这里呢给一个注示啊,把我们的题目拿过来啊, 题目把这个复制一下在这里,然后接下来呢,我们先捋一下它的整体逻辑,好吧,整体逻辑对我们来说其实非常简单, 就是我们需要把一到四的这个四个数字的所有排列组合,确保百位十位,各位互相不重复,且把满足条件的三位数给收集起来,比如说我们收集到一个列表当中,再把这个列表给打印出来,这就是我们整体逻辑对不对?好,所以我们这里简单写一下,就是便利 一到四,所有便利一到四,并且这样不做好了,并且把所有符合条件条件的排列组合 放到呃集合中吧,集合中,并且每个数字,或者说并且确保百位十位 个位不能重复,对不对?好,大概就这样一个整体逻辑,就是把上面那个我们给大家分分析了一下,那既然这么说的话,我们就基本知道代码怎么写了,首先呢我们定义一个呃列表吧,然后这个列表当中呢,把这个一二三四先给放进去, 哎,看一下有没写错啊。 ok, 没问题,我们把一二三四先给放进去, 把一二三四放进去之后呢,我们再定一个 numbers, 那 这个 numbers 是 干嘛的?我们是不是把所有的符合条件的排列组合都要放在一个集合当中啊,这个 numbers 就是 存放最终集合的一个位置,把所有符合的数字呢,就组合放在这里边。好吧,那 我们要拿到三个数字的组合,毋庸置疑,需要便利的,每次便利从集合当中取到,应该说从列表当中啊,从列表当中取到一位数,对吧?比如第一次便利取个一,第二次便利取个三,第三次便利取个四,这样我们取到就变成一三四一个数字组合。 第一次便利如果取二,第二次便利如果取四,第三次便利如果取一,就变成了一个二四一的这样一个数字组合,是不是?那每次便利取一个数字,那就涉及到这里边的循环,我们其实要叠加三层循环了, 对不对?好,那不管他叠叠加几层循环吧,我们知道逻辑了,那就可以写这个代码了。所以首先我们放循环取,呃,第一个数字, 好,那么第一个数字其实在取什么呢?取三位数中的百位, 百位,再取三位数中的百位啊,这样的话, a 啊,我们预定的是个百位啊,就是,嗯,把这里的每一个后选作为一个百位的这个后选位吧。啊,然后 取完百位之后,我们再次循环,再取十位,然后就再循环一次取个位,对吧?你 ok, 这是取什么呢?这是取十位,然后再次循环 c, 这次是取什么?取个位 好,那有问题啊,取百位的时候其实没问题,但是取十位的时候就有问题了,比如说百位第一次取一,那么有没有可能十位也取的是一啊? 有可能啊,但是人家条件说了无重复数字,对不对?不能重复。所以在这里呢,我们要增加一个判断,就是 if, 如果我们的这个 a 等于等于 b 了,或者 b 等于等于 a, 或 a 等于 b 都行啊,那我们就要怎么样要退出,或者说 跳出当前循环?肯定就一下要跳出当前循环,因为它俩不能相等啊,对不对?好,那么这是,哎,我们点错了,这是我们的 a 和 b, 当我们取第三位 c 的 时候, 是不是也会出现这个问题啊?就是 c 可能跟 a 相等, c 也可能跟 b 相等,这都不行,所以 c 既不能和 a 相等, c 也不能和 b 相等,那这里的判断条件我们应该这么写, if, 如果 c 等于等于 a, 或者是 c 等于等于 b, 这都不行,对不对?好,那我们不行的情况下,咱们就跳出循环,不就完了吗?让他不组合,对吧?然后再把符合条件的都放进去,比如说我们下面是不是有一个,咱不是有个 numbers 吗?然后我们把都 app 的 进去, app 的 啊 啊,都呃喷子进去,把谁呃喷子进去呢?把这个百位、十位个位都放进去。那有的人说怎么确定他是百位、十位和个位呢?百位确定很简单,一百乘以 a, 这就是百位,对吧?再加上一个,呃,十乘以 b, 这就是十位,再加上一个 c, 这就是个位。咱怎么去理这个逻辑啊?你看,如果 a 取到的是一,我们乘以一百,是不是变成一百了? b 取到的是,哎,这啊, b 取到的是四, 那我们就等于再乘以十,就变成了四十,然后我们是不是他俩相加呀? c 取到的是三的情况下, c 取到三的情况下,再加上三,最终结果就是一百四十三,一个三位数取到了,对不对? 是不是这么这么个逻辑,所以我们一百乘以 a 就是 在取百位,一十乘以 b 就 在取个位啊,十位,然后 c 什么也不成,因为 c 就是 一位,所以在取个位, 对吧?这样的话个十百位就都出来了。当然呢个十百位都出来还不行,我们得把它打印出来,因为它要求你,呃,把这三位数的个数打印出来,还要把每一个三位数都是什么也打印出来,所以我们在下面呢去做一个打印,我们 print 在 这里边。 f, 我 们字母十二格式格式化一下。啊,共有。 呃,咱们楞把这个谁把 numbers 扔进去,这样就得到它的个数了,对吧?个 各三位数,对吧?好,然后我们再 print 一下,把这个 numbers 再打印出来,因为 numbers 里边放着所有的符合条件的这个三位数,对不对?好,那现在我们的右键运行看下效果。 好,他说一共有。呃,二十四个三位数分别在这里呢。啊,你自己去组合也确实这个样子,这是肯定毋庸置疑的,这里边没有任何一个是重复的,并且三个数字也互相都不重复, 那这道题呢,我们就完事了。呃,根据他的这个逻辑,其实我们写下来这个代码并不难,对吧?啊?就是大家要捋清楚他的条件就行了,他的条件无非就是第一个三位数, 第二个无重复数字,第三个互不相同,把这三个条件搞定就完事了。好,那这道题我们就先说到这里,感谢各位聆听,咱们下节再见。

蓝桥碑最高屏的九个模板,按场景分类,考场看到题号就对号入座,直接抄代码。一、求区间和上前坠河轻松结果。二、找答案有单调性,果断二分。三、迷宫联通快报搜用深度优先搜索走到底。四、求最短路径,最少部署 必选广度优先搜索。五、判断联通朋友圈用并查集。六、速速多直接挨试筛。七、大指数密取模快速密搞定。八、选货不选限容量,零幺背包上场。九、最长递增子序列套 l i s 模板打印出来花半个小时背一下,考场不慌,直接拿分,具体代码见评论区。

蓝桥碑没思路,看不懂题,没关系,今天教你一个邪修拿分法,蒙要力分照样揣兜里。蓝桥碑出题有个死规律,要力必卡边界,不是头就是尾,逮住同为猛,猜一猜一个准,咱拿经典题,回文日期开刀, 八位日期找下一个回文日期,下一个 ababba 型,日期范围从幺零零零零幺零幺到八九九九幺二三幺八位回文日期前四位定生死,前四位确定,后四位直接镜像,最小值幺零零零零,拼出来是 幺零零零零零零幺,你下线还小,作废换幺零零幺,直接幺零零幺幺零零幺,完美踩线。 a b a b b a b a 更简单,前两位定全局,幺零开头就是幺零幺零零幺零幺,闭着眼睛都能推。结论,直接焊死。输入 n 小 于幺零零幺幺零零幺, 改个回文就是幺零零幺幺零零幺。 ab 型呢,就是幺零幺零零幺零幺,最大值从底推,一套流程,行云流水丢进系统一跑,样例直接通过,没算法没逻辑,纯靠规律运薅南小北,主打一个拿分制,上正经卷。不过邪修,咱必须学会这招,学会考场,多拿几分,香的很。