合集-蓝桥杯算法题解析
蓝桥杯2022年第十三届省赛真题-数组切分
摘要:已知一个长度为 N 的数组:A1, A2, A3, ...AN 恰好是 1 ∼ N 的一个排列。现在要求你将 A 数组切分成若干个 (最少一个,最多 N 个) 连续的子数组,并且每个子数组中包含的整数恰好可以组成一段连续的自然数。 例如对于 A = {1, 3, 2, 4}, 一共有 5 种切分方法 阅读全文
posted @ 2023-02-22 00:39 谪仙梦 阅读(462) 评论(0) 推荐(0)
蓝桥杯2022年第十三届省赛真题-回忆迷宫 (暴力加深搜)
摘要:题目描述 爱丽丝刚从一处地下迷宫中探险归来,你能根据她对于自己行动路径的回忆,帮她画出迷宫地图吗? 迷宫地图是基于二维网格的。爱丽丝会告诉你一系列她在迷宫中的移动步骤,每个移动步骤可能是上下左右四个方向中的一种,表示爱丽丝往这个方向走了一格。你需要根据这些移动步骤给出一个迷宫地图,并满足以下条件: 阅读全文
posted @ 2023-02-23 22:58 谪仙梦 阅读(677) 评论(0) 推荐(0)
蓝桥杯2022年第十三届省赛真题-青蛙过河(二分查找+前缀和)
摘要:题目描述 小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃 阅读全文
posted @ 2023-03-30 15:07 谪仙梦 阅读(394) 评论(0) 推荐(0)
蓝桥杯2022年第十三届省赛真题-蜂巢 (模拟)
摘要:蜂巢由大量的六边形拼接而成,定义蜂巢中的方向为:0 表示正西方向,1 表示西偏北 60◦,2 表示东偏北 60◦,3 表示正东,4 表示东偏南 60◦,5 表示西偏南 60◦。 对于给定的一点 O,我们以 O 为原点定义坐标系,如果一个点 A 由 O 点先向 d 方向走 p 步再向 (d + 2) 阅读全文
posted @ 2023-03-27 16:38 谪仙梦 阅读(332) 评论(0) 推荐(0)
蓝桥杯2023年第十四届省赛真题-三国游戏(贪心)
摘要:## 题目描述 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件 阅读全文
posted @ 2023-04-28 16:44 谪仙梦 阅读(1378) 评论(0) 推荐(0)
蓝桥杯2022年第十三届决赛真题-斐波那契数组(动态规划)
摘要:## 题目描述 如果数组 A = (a0, a1, · · · , an−1) 满足以下条件,就说它是一个斐波那契数组: 1. n ≥ 2; 2. a0 = a1; 3. 对于所有的 i(i ≥ 2),都满足 ai = ai−1 + ai−2。 现在,给出一个数组 A ,你可以执行任意次修改,每次修 阅读全文
posted @ 2023-05-23 23:26 谪仙梦 阅读(295) 评论(0) 推荐(0)