![](https://img-blog.csdnimg.cn/b840df4cb94d4548a02208ea660ce5e6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯周训练
文章平均质量分 78
一周时间冲刺蓝桥杯基础 + 历年真题
幸福西西弗斯
莫忘少年凌云志,仍许天下第一流
展开
-
蓝桥杯夺奖班 | 五千字搞定模拟题(下)
每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如 “x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4 就是一个标准的 ISBN 码。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。另外这题打表不要敲错字符哦~原创 2023-02-23 23:10:17 · 223 阅读 · 0 评论 -
【算法竞赛 5】动态规划 ——— 闫氏DP分析法(从集合角度来分析DP问题——01背包)
接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。集合 :所有只考虑前 i 个物品,且总体积不大于 j 的选法的集合。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每个物品只有两种状态,选或者不选,选法数量就是2的n次方种。一般是第一维是选取前 i 个物品,后面几维是限制条件。第 i 件物品的体积是 vi,价值是 wi。原创 2023-01-24 22:50:34 · 1099 阅读 · 0 评论 -
【递归与递推 4】AcWing95. 费解的开关 、AcWing 93. 递归实现组合型枚举、AcWing 1209. 带分数、AcWing 1208. 翻硬币
一共输出 n 行数据,每行有一个小于等于 6 的整数,它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。给定一些游戏的初始状态,编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。对于某一个游戏初始状态,若 6 步以内无法使所有灯变亮,则输出 −1。我们用数字 11 表示一盏开着的灯,用数字 00 表示关着的灯。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。原创 2023-01-17 19:22:51 · 98 阅读 · 0 评论 -
【蓝桥杯算法 1】AcWing166.飞行员兄弟
接下来 N 行描述切换顺序,每行输出两个整数,代表被切换状态的把手的行号和列号,数字之间用空格隔开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j]上把手的状态。:如果存在多种打开冰箱的方式,则按照优先级整体从上到下,同行从左到右打开。“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。但是,这也会使得第 i行和第 j列上的所有把手的状态也随着改变。第一行输出一个整数 N,表示所需的最小切换把手次数。请你求出打开冰箱所需的切换把手的次数最小值是多少。原创 2023-01-16 19:06:39 · 1170 阅读 · 0 评论