![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯国赛试题
文章平均质量分 60
吧唧吧唧orz
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯国赛】双指针
时,需格外注意其循环条件:有可能p==n-1,但此时q!但两个数组的数组和必然是相等的,因此只需要再合并数组余下的数即可。若碰到不满足情况的数字,指针 left=tmp+1,使其始终满足“每个区间内至多一个不满足条件的数字”。时,不要改变指针指向的数组的内容;分别用 a, b 两个指针指向两个字符串,当满足相等情况时,才接着向后移动。① 数组 / 字符串中,有多少个满足情况的连续区间。① tmp 记录上一个不满足条件的数的位置。③该区间的长度,即为区间的数目。② 数组 / 字符串,合并。原创 2024-05-31 17:49:09 · 398 阅读 · 1 评论 -
【蓝桥杯国赛】BFS——“最短路径”问题
①遍历所有可能性下,记录下当前状态,并进入队列。②按照先后顺序,逐一检验队列中的所有情况,并更新状态。③一旦出现满足题目要求的情况,则立即退出程序。原创 2024-05-21 21:43:29 · 187 阅读 · 0 评论 -
【python语言】第十三届蓝桥杯国赛 c/c++b组
①对于1号操作,需要不断增加至9,(除了9到0外)任何一个“增加”都起正作用。由此,将某位上的数字增加至9后,若有剩余,留给下一位。由此,若2号操作的次数不足以减少至9,则不使用。一开始,我将此题理解为了需要“进位”和“退位”,于是这道题就被我人为复杂化了(不需要)。②结合题意,寻找”最大值“,因此只需要设置“一维dp”即可;若设置“二维dp”,会超时。(1)确定边界值在左半边的情况,将区间分为[l,mid-1]和[mid,r](2)确定边界值在右半边的情况,将区间分为[l,mid]和[mid+1,r]原创 2024-05-12 12:39:11 · 295 阅读 · 0 评论 -
【python语言】第八届蓝桥杯国赛 c/c++b组
分成k组:{0,0+k,0+2k,...}, {1,1+k,1+2k,...}, {2,2+k,2+2k,...}, {k-1, 2k-1, 3k-1,...},并将其作为接下来每一步“动态规划”的weight。与此同时,这对输入进行了“平滑处理”。①输入里存在相同数字,相同数字可以同时出现在“匹配”中;k=4时:[1,5], [2], [3], [4]k=3时:[1,4], [2,5], [3]k=2时:[1,3,5], [2,4]假设存在序列:1,2,3,4,5。k=1时:[1,2,3,4,5]原创 2024-05-10 16:32:45 · 200 阅读 · 0 评论 -
【python语言】第七届蓝桥杯国赛 c/c++b组
因此,①确定机器人塔的行数,第n行有n个元素;②根据行数,确定最后一行元素的所有情况;③利用“dfs”由下往上逆推,看该情况是否成立,成立则ans+=1。经分析,“从下往上”逆推比较好做;与此同时,只要确定了最后一行,整个“机器人塔”都确定了。3. 要点分析:这是一个较为暴力的思路。(由于为C语言代码填空,本题略过)3. 要点分析:无。原创 2024-05-09 14:39:39 · 392 阅读 · 0 评论 -
【python语言】第十一届蓝桥杯国赛 pyb组
在做此题之前,我纠结于参考的依据为“s+a”、“s+a+e”还是“s+a、s+a+e”(此部分可忽略)。③ 递归条件——基于可选择的4个方向,且移动的路线满足盒子的边界条件。① 循环依据——基于盒子上的每个字母,A~P依次寻找路径。经过证明,可知:由所有局部最优解构成的解一定是全局最优解。② 终止条件——当遍历完盒子上的所有字母时。② 由此以“4”作为起点,对输入的年份。,找到公元纪年里最小的“甲子年“。即公元4年为年份最小的“甲子年”。① 依据“天干”与“地支”的。原创 2024-05-03 19:38:48 · 486 阅读 · 1 评论 -
【python语言】第六届蓝桥杯国赛 c/c++b组
①当两个字符串都看似“不定”时,总得先让一个“固定下来”。由于给定的资料的字符顺序不可更改,因此,可匹配的内容是有限的;②由于密文可以随意更换顺序,原创 2024-05-06 22:19:24 · 127 阅读 · 1 评论 -
【python语言】第十四届蓝桥杯国赛 c/c++b组
持续更新中......原创 2024-05-04 17:06:50 · 485 阅读 · 2 评论