![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 54
羊不白丶
西安交通大学研究生在读,喜欢分享技术,欢迎交流~
展开
-
蓝桥杯 LQ三角形 模拟
给定一个字母矩阵,定义一个LQ三角形为某行中连续的几个字母、某列中连续的几个字母和一条45度的斜线中连续的几个字母组成的等腰直角三角形的边缘部分,其中每条边上的字母数量相等且至少为2。例如,对于下面的字母矩阵中,所有的字母 L 组成一个LQ三角形,所有字母 Q 组成了一个 LQ 三角形,所有字母 C 也组成了一个 LQ 三角形。如果一个 LQ 三角形边上的所有字母相等,则称为一个全相等三角形。以三个例子都是全相等三角形。给定一个字母矩阵,请求其中有多少个全相等三角形。原创 2022-11-13 15:18:27 · 311 阅读 · 0 评论 -
蓝桥杯 矩阵相加 模拟
小蓝有一个 100 行 100 列的矩阵,矩阵的左上角为 1。其它每个位置正好比其左边的数大 2,比其上边的数大 1。例如,第 1 行第 2 列为 3,第 2 行第 2 列 为 4,第 10 行第 20 列为 48。小蓝想在矩阵中找到一个由连续的若干行、连续的若干列组成的子矩阵,使得其和为 2022,请问这个子矩阵中至少包含多少个元素(即子矩阵的行数和列数的乘积)。原创 2022-11-13 15:15:39 · 199 阅读 · 0 评论 -
蓝桥杯 大写字符串 模拟
从初始下标开始,将下标对应的字符加入到字符串的结尾,将字符的序号(A到F依次对应 1 到 6 )与下标相加作为新的下标值,如果下标大于等于 n,将其对 n 求余。例如,对于字符串 ACDF,当初始下标是 0 时,生成的字符串为:ACACACACAC... 再如,对于字符串 DCBA,当初始下标是 1 时,生成的字符串为:CDDDDDDDDD... 给定小蓝的字符串 S,请问当初始下标为多少时,生成的字符串最小。输出一行,包含一个整数,为所求的下标,如果有多个下标满足要求,输出最小的那个。原创 2022-11-13 15:12:36 · 312 阅读 · 0 评论 -
蓝桥杯 最小权值 动态规划
如果一个结点 v 有左子树 L, 右子树 R,分别有 C(L)C(L) 和 C(R)C(R) 个结点,则 W(v) = 1 + 2W(L) + 3W(R) + (C(L))^2 C(R)小蓝想知道,对于一棵有 20212021 个结点的二叉树,树的权值最小可能是多少?此题考查了如何从动态规划式子转化为实际代码。树的权值定义为树的根结点的权值。注意:结果很大用long数组。空子树的权值为 00。原创 2022-11-07 00:03:00 · 362 阅读 · 0 评论 -
蓝桥杯 奇偶覆盖 模拟
接下来 nn 行描述这些矩形,其中第 ii 行包含四个整数 l_i,b_i, r_i, t_ili,bi,ri,ti,表示矩形的两个对角坐标分别为 (l_i, b_i),(r_i, t_i)(li,bi),(ri,ti)。其中,1 ≤ n ≤ 10^5, 0 ≤ l_i < r_i ≤ 10^9, 0 ≤ b_i < t_i ≤ 10^91≤n≤105,0≤li原创 2022-11-05 17:10:24 · 1273 阅读 · 0 评论 -
蓝桥杯 灭鼠先锋 博弈
灭鼠先锋的棋盘有各种规格,本题中游戏在两行四列的棋盘上进行。游戏的规则为:两人轮流操作,每次可选择在棋盘的一个空位上放置一个棋子,或在同一行的连续两个空位上各放置一个棋子,放下棋子后使棋盘放满的一方输掉游戏。请问,对于以上四种情况,如果小蓝和小乔都是按照对自己最优的策略来玩游戏,小蓝是否能获胜。总通过次数: 153 | 总提交次数: 166 | 通过率: 92.2%其中 O 表示棋盘上的一个方格为空,X 表示该方格已经放置了棋子。灭鼠先锋是一个老少咸宜的棋盘小游戏,由两人参与,轮流操作。原创 2022-11-04 23:25:30 · 3466 阅读 · 0 评论 -
蓝桥杯 危险系数 图算法
相应的,对于任意一对站点 xx 和 yy,危险系数 DF(x,y)DF(x,y) 就表示为这两点之间的关键点个数。输入数据第一行包含 2 个整数 n\ (2 \leq n \leq 1000), m\ (0 \leq m \leq 2000)n (2≤n≤1000),m (0≤m≤2000),分别代表站点数,通道数;接下来 mm 行,每行两个整数 u,v\ (1 \leq u, v \leq n, u!最后 1 行,两个数 u,vu,v,代表询问两点之间的危险系数 DF(u, v)DF(u,v)。原创 2022-11-04 19:29:21 · 492 阅读 · 0 评论 -
蓝桥杯 跑步锻炼 模拟 日期
小蓝跑步已经坚持了很长时间,从 20002000 年 11 月 11 日周六(含)到 20202020 年 1010 月 11 日周四(含)。请问这段时间小蓝总共跑步多少千米?正常情况下,小蓝每天跑 11 千米。如果某天是周一或者月初(11 日),为了激励自己,小蓝要跑 22 千米。如果同时是周一或月初,小蓝也是跑 22 千米。小蓝每天都锻炼身体。原创 2022-11-03 19:53:57 · 106 阅读 · 0 评论 -
蓝桥杯 数字三角形 动态规划
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出一个整数,表示答案。原创 2022-11-03 15:58:07 · 107 阅读 · 0 评论