- 博客(142)
- 收藏
- 关注
RSS订阅原创 蓝桥杯国赛每日一题：巧克力（贪心，堆）
小蓝很喜欢吃巧克力，他每天都要吃一块巧克力。一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力，每种巧克力有自己的价格、数量和剩余的保质期天数，小蓝只吃没过保质期的巧克力，请问小蓝最少花多少钱能买到让自己吃 x 天的巧克力。
2024-05-29 20:02:06
196
原创 蓝桥杯国赛每日一题：X的因子链（数论，算术基本原理，线性筛质数）
输入正整数 X，求 X的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。
2024-05-15 17:06:09
288
原创 蓝桥杯国赛每日一题：股票买卖Ⅱ（贪心）
给定一个长度为 N的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-05-14 16:03:17
279
原创 蓝桥杯国赛每日一题：全球变暖（BFS，Flood Fill）
其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2024-05-14 15:48:10
440
原创 蓝桥杯国赛每日一题：地牢大师（BFS）
你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？
2024-05-14 09:36:37
619
原创 蓝桥杯国赛每日一题：完全二叉树的权值（双指针，二叉树）
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。
2024-05-13 20:45:51
438
原创 蓝桥杯国赛每日一题：交换瓶子（图论，环，贪心）
有 N 个瓶子，编号 1∼N，放在架子上。2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。
2024-05-13 20:13:55
324
原创 蓝桥杯国赛每日一题：献给阿尔吉侬的花束(BFS)
阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。
2024-05-13 19:56:01
317
原创 蓝桥杯国赛每日一题：日志统计（双指针）
小明维护着一个程序员论坛。ts id表示在 ts时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖子编号。
2024-05-13 19:51:44
230
原创 蓝桥杯国赛每日一题：外卖店优先级（模拟）
饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N1。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。
2024-05-13 17:28:10
268
原创 蓝桥杯国赛每日一题：连号区间数（数学）
小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R]里的所有元素（即此排列的第 L个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
2024-05-10 16:01:52
293
原创 蓝桥杯国赛每日一题：蚂蚁感冒（数学）
长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
2024-05-10 15:28:51
253
原创 蓝桥杯国赛每日一题目：买不到的数目（数学）
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
2024-05-10 11:14:26
136
原创 蓝桥杯国赛每日一题：K倍区间（前缀和）
给定一个长度为 N的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K 的倍数，我们就称这个区间 [i,j]是 K 倍区间。你能求出数列中总共有多少个 K倍区间吗？
2024-05-10 11:10:12
154
原创 蓝桥杯每日一题：修理牛棚（贪心）
在一个下着暴风雨的夜晚，大风掀翻了农夫约翰的牛棚的屋顶和大门。牛棚一个个的并排排成一排，奶牛就住在牛棚中过夜。由于一些奶牛正在外面度假，牛棚并没有住满，有的牛棚住着牛，有的牛棚空着。所有的棚子的宽度都相同。现在，约翰需要订购一批木板用来挡在牛棚的门口。木材供应商将为他提供任意长度的木板，但是能够提供的木板数量非常有限。约翰希望他购买的木板的总长度尽可能的小。现在，给定可以购买的最大木板数量 M，牛棚的总数 S，牛的总数 C，以及 C 个住着牛的牛棚编号。
2024-04-12 10:49:03
190
原创 蓝桥杯每日一题：空调（差分）
Farmer John 的 N头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。Farmer John 的牛棚包含一排 N个牛栏，编号为 1…N，每个牛栏里有一头牛。第 i� 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。为了确保每头奶牛都感到舒适，Farmer John 安装了一个新的空调系统。
2024-04-11 17:08:05
484
原创 蓝桥杯每日一题：鱼塘钓鱼（多路归并）
即：在第 1 个鱼塘中钓鱼第 1 分钟内可钓到 10 条鱼，第 2 分钟内只能钓到 8 条鱼，……，第 5 分钟以后再也钓不到鱼了。从第 1个鱼塘到第 2 个鱼塘需要 3 分钟，从第 2 个鱼塘到第 33 个鱼塘需要 5 分钟，……给出一个截止时间 T，设计一个钓鱼方案，从第 1 个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关，且每次钓鱼的时间都是整数分钟。
2024-04-11 16:45:14
426
原创 蓝桥杯每日一题：奶牛回家（最短路径）
晚餐时间马上就到了，奶牛们还在各自的牧场中悠闲的散着步。当农夫约翰摇动铃铛，这些牛就要赶回牛棚去吃晚餐。在吃晚餐之前，所有奶牛都在自己的牧场之中，有些牧场中可能没有奶牛。每个牧场都通过一条条道路连接到一个或多个其他牧场（可能包括其自身）。有时，两个（可能是相同的）牧场通过一条以上的道路相连。至少存在一个牧场与牛棚通过一条道路直接相连。所以说，所有奶牛都能够成功的从自己的牧场沿道路返回牛棚。聪明的奶牛们总会选择最短的路径回到牛棚之中。每条道路都是可以双向行走的，奶牛的行走速度也都一样。
2024-04-11 10:01:50
456
原创 蓝桥杯每日一题：矩形牛棚（单调栈）
作为一个资本家，农夫约翰希望通过购买更多的奶牛来扩大他的牛奶业务。因此，他需要找地方建立一个新的牛棚。约翰购买了一大块土地，这个土地可以看作是一个 R行（编号 1∼R1）C 列（编号 1∼C1）的方格矩阵。不幸的是，他发现其中的部分方格区域已经被破坏了，因此他无法在整个 R×C 的土地上建立牛棚。经调查，他发现共有 P 个方格内的土地遭到了破坏。建立的牛棚必须是矩形的，并且内部不能包含被破坏的土地。请你帮约翰计算，他能建造的最大的牛棚的面积是多少。
2024-04-10 15:54:28
318
原创 蓝桥杯每日一题：奶酪（并查集）
现有一块大奶酪，它的高度为 ℎ，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；
2024-04-09 18:57:40
355
原创 蓝桥杯每日一题：扫雷（Flood Fill）
扫雷是一种计算机游戏，在 2020 世纪 8080 年代开始流行，并且仍然包含在某些版本的 Microsoft Windows 操作系统中。在这个问题中，你正在一个矩形网格上玩扫雷游戏。最初网格内的所有单元格都呈未打开状态。其中 M 个不同的单元格中隐藏着 M 个地雷。其他单元格内不包含地雷。你可以单击任何单元格将其打开。如果你点击到的单元格中包含一个地雷，那么游戏就会判定失败。
2024-04-09 18:25:15
451
原创 蓝桥杯每日一题：母亲的奶牛（BFS）
农夫约翰有三个容量分别为 A,B,C升的挤奶桶。最开始桶 A 和桶 B 都是空的，而桶 C 里装满了牛奶。有时，约翰会将牛奶从一个桶倒到另一个桶中，直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。这一过程中间不能有任何停顿，并且不会有任何牛奶的浪费。请你编写一个程序判断，当 A 桶是空的时候，C 桶中可能包含多少升牛奶，找出所有的可能情况。
2024-04-09 10:03:27
698
原创 蓝桥杯每日一题：n-皇后问题（回溯）
n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。
2024-04-09 09:41:29
325
原创 蓝桥杯每日一题：奶牛选美（DSF）
听说最近两斑点的奶牛最受欢迎，约翰立即购进了一批两斑点牛。不幸的是，时尚潮流往往变化很快，当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色，使得它们身上的两个斑点能够合为一个斑点，让它们能够更加时尚。其中，X 表示斑点部分。如果两个 X 在垂直或水平方向上相邻（对角相邻不算在内），则它们属于同一个斑点，由此看出上图中恰好有两个斑点。约翰牛群里。约翰希望通过使用油漆给奶牛尽可能少的区域内涂色，将两个斑点合为一个。请帮助约翰确定，为了使两个斑点合为一个，他需要涂色区域的最少数量。
2024-04-08 20:10:10
610
原创 蓝桥杯每日一题：挤牛奶（区间合并）
每天早上 5 点，三名农夫去牛场给奶牛们挤奶。现在从 5 点开始按秒计时，第一名农夫在第 300 秒开始给牛挤奶，并在第 1000 秒停止挤奶。第二名农夫在第 700 秒开始给牛挤奶，并在第 1200 秒停止挤奶。第三名农夫在第 1500 秒开始给牛挤奶，并在第 2100秒停止挤奶。
2024-04-08 17:22:54
289
原创 蓝桥杯每日一题：孤独的照片（贡献法）
Farmer John 最近购入了 N头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。
2024-04-08 09:55:56
264
原创 蓝桥杯每日一题：牛的学术圈I（二分，双指针）
由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 N篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci次引用。Bessie 听说学术成就可以用 ℎ 指数来衡量。hℎ 指数等于使得研究员有至少 ℎ 篇引用次数不少于 hℎ 的论文的最大整数 hℎ。
2024-04-07 19:01:22
216
原创 蓝桥杯每日一题：斐波那契（矩阵乘法）
在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)给定整数 n，求 Fibnmod10000。
2024-04-06 11:59:35
693
原创 蓝桥杯每日一题：壁画（前缀和）
Thanh 想在一面被均分为 N 段的墙上画一幅精美的壁画。每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！每天 Thanh 可以绘制一段墙体。在第一天，他可以自由的选择任意一段墙面进行绘制。在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。在每天结束时，一段未被涂颜料的墙将被摧毁（Thanh 使用的是防水涂料，因此涂漆的部分不能被破坏），且被毁掉的墙段一定只与。
2024-04-02 15:03:26
603
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人