![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯备赛
文章平均质量分 85
SaiIing
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2022年A组国赛
小蓝最近迷上了全排列, 现在他有一个长度为 17 的排列, 里面包含的元素 有: abcdefghijklnopqr, 即 a 至 r 中除了 m 以外的所有小写字母, 这 17 个字母在任何一个排列中都恰好出现一次。小蓝现在有两个排列, 分别为排列 A: aejcldbhpiogfqnkr, 以及排列 B : ncfjboqiealhkrpgd, 他现在想知道, 在只有上述两种转移操作的前提 下, 排列 A 最少转移多少次能得到排列 B。第 1 个排列为: abcdefghijklnopqr;原创 2023-06-10 15:02:37 · 174 阅读 · 0 评论 -
蓝桥杯2021年A组国赛
以节点数为状态,状态量其实特别少,只有2021个。状态和状态转移方式见代码备注。这个题比较有意思,值得复习。所以直接采用记忆化搜索。就是线性筛的运用罢了。原创 2023-06-10 15:02:08 · 73 阅读 · 0 评论 -
蓝桥杯2020年A组国赛
很简单的一道题,直接用线性筛,筛出1到2020之间有多少质数就行了,唯一需要注意的是,最后还要多减一个1,因为1既不是质数也不是合数。例如,对于 1 阶皮亚诺曲线,距离和是 24,有 8 对相邻的方格距离为 1,2 对相邻的方格距离为 3,2 对相邻的方格距离为 5。每一节都是一个正方形的形状。下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3×3 的方格中的每一个格子,最终到达右上角的一条曲线。小蓝对于相邻的方格在皮亚诺曲线上的相邻关系很好奇,他想知道相邻的方格在曲线上的距离之和是多少。原创 2023-06-10 14:59:56 · 96 阅读 · 0 评论 -
蓝桥杯2019年A组国赛
请问,小明游览完以上城市正好一次,最终回到北京,最快需要多少分钟(请注意单位为分钟,请注意除北京外的城市需要至少停留 24 小时,即最少停留 1440 分钟)。对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看、或者从上向下看是递增的。使用dfs暴力找即可,用dir数组标识5个方向:左到右,上到下,左下到右上,左上到右下,右上到左下(右下到左上是不符合要求的)这个题,题意很不清晰,网上也搜不到相应的题解,就不做了。原创 2023-06-04 23:59:40 · 235 阅读 · 0 评论