蓝桥杯
Star_.
这个作者很懒,什么都没留下…
展开
-
数组模拟单链表
注意:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数,则按照插入的时间顺序,这 n个数依次为:第 1。D k,表示删除第 k个插入的数后面的数(当 k为 0时,表示删除头结点)。现在要对该链表进行 M次操作,进行完所有操作后,从头到尾输出整个链表。个插入的数后面插入一个数 x(此操作中 k 均大于 0)。个插入的数,第 2个插入的数,…H x,表示向链表头插入一个数 x。在第 k个插入的数后插入一个数。删除第 k个插入的数后面的数;I k x,表示在第 k。原创 2023-03-20 20:03:30 · 408 阅读 · 0 评论 -
1205. 买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。原创 2023-03-13 20:19:19 · 271 阅读 · 0 评论 -
匈牙利算法
匈牙利算法原创 2023-03-11 16:14:47 · 240 阅读 · 0 评论 -
prim模板
prim模板原创 2023-03-11 11:23:08 · 211 阅读 · 0 评论 -
floyd模板
floyd模板原创 2023-03-11 09:55:18 · 97 阅读 · 0 评论 -
SPFA模板
SPFA模板原创 2023-03-10 19:48:13 · 56 阅读 · 0 评论 -
dijkstra模板
dijkstra模板原创 2023-03-10 18:56:16 · 69 阅读 · 0 评论 -
拓扑排序模板
拓扑排序模板原创 2023-03-10 10:57:44 · 101 阅读 · 0 评论 -
KMP中next数组求解
KMP中next数组求解。原创 2023-03-08 16:45:31 · 61 阅读 · 0 评论 -
b进制转10进制模板
b进制转10进制模板原创 2023-03-07 21:03:15 · 86 阅读 · 0 评论 -
java io流快读 + 并查集
并查集 和 快读快写原创 2023-03-07 20:33:34 · 81 阅读 · 0 评论 -
乘法逆元 +数论分块 +平方和公式
年后准备学习啦,开学还得准备考试。原创 2023-01-29 16:18:46 · 785 阅读 · 0 评论 -
第十三届蓝桥杯c++b组-积木画
同时,小明有一块面积大小为 2 × N 的画布,画布由 2 × N 个 1 × 1 区域构成。积木可以任意旋转,且画布的方向固定。思路:dp(直觉),然后我想着行都是两行,那我设置dp[i]表示前i列得到的最多方案数。在我找该状态与前面状态的关系中,那个提示给了我很多启发。后来看到了一个贼nb的图解。(数学功底有待提高,我都是靠脑子推,这大佬用公式推)。假设前i-1列排满后排满i列有几种情况。假设前i-2列排满后排满i列有几种情况。假设前i-3列排满后排满i列有几种情况。输入一个整数 N,表示画布大小。原创 2022-11-19 18:29:00 · 3800 阅读 · 0 评论 -
第十三届蓝桥杯c++b组-统计子矩阵
给定一个 N × M 的矩阵 A,请你统计有多少个子矩阵 (最小 1 × 1,最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K?思路:看见这个题,直接想到了二维前缀和,然后就超时了。然后用到了一维前缀和+双向指针。之后 N 行每行包含 M 个整数,代表矩阵 A.第一行包含三个整数 N, M 和 K.,感觉前几个题都在模拟的路上。原创 2022-11-19 18:14:52 · 475 阅读 · 0 评论 -
第十三届蓝桥杯c++b组-X进制减法
现在有两个 X 进制表示的整数 A 和 B,但是其具体每一数位的进制还不确定,只知道 A 和 B 是同一进制规则,且每一数位最高为 N 进制,最低为二进制。例如说某种 X 进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则 X 进制数 321 转换为十进制数为 65。其实该数位的进制对求这一位转化为十进制为多少没有关系,跟他前面的进制有关系,因为前面满x加一后,该位才有了现在的值。3 (最高位)是几进制没关系,用不着,(不过得大于这个数的值)前面的进制为 10进制和2进制,原创 2022-11-19 18:09:50 · 321 阅读 · 0 评论 -
第十三届蓝桥杯c++b组-修剪灌木
爱丽丝要完成一项修剪灌木的工作。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。看该数左边和右边数的个数那个多,因为来回,所以再乘以二。输出 N 行,每行一个整数,第行表示从左到右第 i 棵树最高能长到多高。原创 2022-11-19 17:58:07 · 401 阅读 · 0 评论 -
第十三届蓝桥杯c++b组-刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?思路:模拟题,若一天一天的加会超时。所以可以先计算有几个星期,然后余下的肯定少于一个星期,然后再一天一天的加就不会超时了。输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。原创 2022-11-19 17:53:13 · 393 阅读 · 0 评论 -
蓝桥杯2022年第十三届决赛真题-围栏(求凸多边形的面积)
这天,小明在造围栏。他提前在地上 (二维平面) 打好了 n 个洞,这 n 个洞的位置形成了一个凸多边形。当他准备把固定围栏的木杆插进去的时候,突然发现自己少准备了两根木杆。原创 2022-11-17 19:42:08 · 897 阅读 · 1 评论 -
蓝桥杯2022年第十三届决赛真题-修路
他需要修理两条平行的道路 A, B,两条路上面分别有 n 个和 m 个点需要维修,它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, b, …小明的起点为道路 A 的起点,他需要尽可能快地遍历这些需要维修的 n + m 个点,他既可以沿着道路 向右 行走,也可以在两条道路之间的空地上 随意 行走。思路:(被一个函数恶心到了),求最短路径,因为某个点它会从A路的前一个点或者B路的某个点走过来,所以判断是dp题。//无法在最后停在A路的情况下,A路一个不走然后走一个B。原创 2022-11-12 20:03:07 · 1387 阅读 · 0 评论 -
蓝桥杯2022年第十三届决赛真题-小球称重
小蓝有 N 个小球,编号 1 至 N。其中 N − 1 是正品,重量相同;有 1 个是次品,重量比正品轻。 为了找出次品,小蓝已经用天平进行了 M 次称重,并且记录下来每次两边放的小球编号,和称重结果。 请你根据记录,判断还剩下几个小球有次品的嫌疑。原创 2022-11-12 17:18:12 · 1016 阅读 · 0 评论 -
蓝桥杯2022年第十三届决赛真题-背包与魔法
小蓝面前有 N 件物品,其中第 i 件重量是 Wi,价值是 Vi。她还有一个背包,最大承重是 M。小蓝想知道在背包称重范围内,她最多能装总价值多少的物品?特别值得一提的是,小蓝可以使用一个魔法,将一件物品的重量增加 K,同时价值翻倍。(当然小蓝也可以不使用魔法)原创 2022-11-11 12:43:26 · 1703 阅读 · 2 评论 -
蓝桥杯2022年第十三届决赛真题-迷宫
这天,小明在玩迷宫游戏。迷宫为一个 n × n 的网格图,小明可以在格子中移动,左上角为 (1, 1),右下角 (n, n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外,还有 m 个双向传送门可以使用,传送门可以连接两个任意格子。假如小明处在格子 (x1, y1),同时有一个传送门连接了格子 (x1, y1) 和 (x2, y2),那么小明既可以花费 1 的步数向上下左右四个方向之一走一格 (不能越过边界),也可以花费 1 的步数通过传送门走到格子 (x2, y2) 去。原创 2022-11-10 17:36:25 · 2530 阅读 · 0 评论