- 博客(294)
- 收藏
- 关注
RSS订阅原创 蓝桥云客---九宫幻方
现在小明准备将一个三阶幻方（不一定是上图中的那个）中的一些数抹掉，交给邻居家的小朋友来进行还原，并且希望她能够判断出究竟是不是只有一个解。小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3 * 3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。3.check函数检查。
2025-04-04 21:26:42
594
原创 蓝桥云客--扫雷
第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 1，表示这一格有地雷。在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。总通过次数：23696 | 总提交次数：24822 | 通过率：95.5%对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。难度：中等 标签：2022，思维，贪心，竞赛，BFS。
2025-04-04 00:04:04
213
原创 统计子矩阵
给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵（最小 1×1，最大 N×M）满足子矩阵中所有数的和不超过给定的整数 K？之后 N 行每行包含 M 个整数，代表矩阵 A。第一行包含三个整数 N，M 和 K。
2025-04-03 23:03:16
369
原创 蓝桥云客-修建灌木
爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。注意假设这个位置灌木为3，后一天时，早上先长成4，下午再被剪枝，所以最大是4.灌木每天从早上到傍晚会长高1厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是0厘米。输出 N 行，每行一个整数，第 i 行表示从左到右第 i 棵树最高能长到多高。爱丽丝要完成一项修剪灌木的工作。
2025-04-03 21:12:11
373
原创 蓝桥云客 刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？数据很大，暴力只有50分，所以优化一下就是直接求出有多少周，再求剩下的天数。输入一行包含三个整数 a, b 和 n。输出一个整数代表天数。
2025-04-02 22:48:28
170
原创 召唤数学精灵
所以我们要减去前200的数字。：这是将总范围分割为前200和后续部分，确保前200个被单独处理，而后续部分应用周期性规律。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。数学家们发现了两种用于召唤强大的数学精灵的仪式，这两种仪式分别被称为累加法仪式 A(n) 和累乘法仪式 B(n)。现在，请你寻找在1到2024041331404202之间有多少个数字 i，能够成功召唤出强大的数学精灵。据说，当某个数字 i 满足 A(i)−B(i) 能被100整除时，数学精灵就会被召唤出来。
2025-03-31 23:22:18
266
原创 蓝桥云课 飞机降落
其中第i架飞机在T1时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti + Di时刻开始降落。对于第一组数据，可以安排第3架飞机于0时刻开始降落，20时刻完成降落。安排第2架飞机于20时刻开始降落，30时刻完成降落。安排第1架飞机于30时刻开始降落，40时刻完成降落。如果当前飞机最早起飞时间和盘旋时间 >= 之前飞机直到降落的时间，我们需要取这两个的最大值。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。
2025-03-30 21:10:23
384
原创 蓝桥云客 岛屿个数
(xk−1,yk−1)，其中 (xi+1modk,yi+1modk) 是由 (xi,yi) 通过上/下/左/右移动一次得到的（0≤i<k−1），此时这 k 个格子就构成了一个“环”。小蓝得到了一副大小为 M×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。接下来输入 T 组数据。岛屿2在岛屿1的“环”内部，所以岛屿2是岛屿1的子岛屿，答案为1。
2025-03-30 21:03:22
681
原创 蓝桥云客 R格式
小蓝最近在研究一种浮点数的表示方法：R格式。对于一个大于0的浮点数d，可以用R格式的整数来表示。一行输入一个整数n和一个浮点数d，分别表示转换参数，和待转换的浮点数。3.14 × 2^2 = 12.56，四舍五入后为13。输出一行表示答案：d用R格式表示出来的值。
2025-03-29 12:10:43
253
原创 蓝桥云客 会面
题目说的是两个人到相遇的点最大，从相遇点到终点最大。对于所有的测试数据，满足 2≤n≤100，n−1≤m≤2n(n−1)，1≤ai,bi,si,ei≤n，aieqbi，sieqei，1≤ti≤100。你的任务是帮他们找到一个会面的交叉路口，并找到从出发点到会面点，再到各自的目的地的最早的最晚到达时间，并输出这个时间，若不存在合法方案则输出 -1。接下来的一行包含四个整数 s1，e1，s2，e2，表示小蓝从 s1 出发到 e1，而小桥从 s2 出发到 e2。
2025-03-27 18:06:23
385
原创 蓝桥云客-染色时间
每个方格有一个染色时间 tij，不同方格的染色时间可能不同。如果一个方格被触发了染色，这个方格就会在 tij 秒之后变成彩色，然后将自己上下左右四个方向相邻的方格触发染色。接下来 n 行，每行 m 个正整数，相邻的整数之间用一个空格分隔，表示每个方格的染色时间。该部分的第 i 行第 j 个整数表示 tij，即第 i 行第 j 列的方格的染色时间。给定每个方格的染色时间，在时刻 0 触发第一行第一列的方格染色，请问多长时间后整个棋盘完成染色。相邻方格的触发时间等于当前方格的完成时间。
2025-03-26 23:24:50
795
原创 蓝桥云客 蓝桥王国
蓝桥王国一共有 N 个建筑和 M 条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为 1∼N。（其中皇室的编号为1）输出仅一行，共 N 个数，分别表示从皇宫到编号为 1∼N 建筑的最短距离，两两之间用空格隔开。国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。第2到 M+1 行每行包含三个正整数 u,v,w，表示 u→v 之间存在一条距离为 w 的路。在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。
2025-03-26 19:32:48
433
原创 P1182 数列分段 Section II
发现这个条件变化很多，是因为当枚举的区域最大和，如果小于数组里面的最大值，都是0，也就是cnt < M,随着枚举值变大直到超过max_num,至少有一个桶了，所以这边会出现一点歧义。对于给定的一个长度为 N 的正整数数列 A1∼AN，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最大值为 9。第一段和为 4，第 2 段和为 6，第 3 段和为 6，和最大值为 6。一个正整数，即每段和最大值最小为多少。
2025-03-25 22:27:39
332
原创 备份比赛数据【算法赛】
对此，请你帮助蓝桥杯组委会计算出每天最少需要安排的工作时间 M（M 最大不可超过 3600），以便所有电脑的备份能在 T 天内顺利完成。例如，如果某台电脑的备份需要 5 分钟，那这 5 分钟必须安排在同一天，不能拆分到两天。他们有 N 台电脑需要备份比赛数据，每台电脑所需的备份时间分别为 A1,A2,…输出一个不超过 3600 的整数 M，表示每天最少需要安排的工作时间，以确保所有电脑的备份任务能在 T 天内完成。,BN（1≤Bi≤3600），表示每台电脑备份完成后需要等待的时间。
2025-03-24 22:50:29
569
原创 蓝桥云客 数字接龙
为了方便表示，我们对可以行进的所有八个方向进行了数字编号，如下图2所示；因此行进路径可以用一个包含 0…7 之间的数字字符串表示，如下图1是一个迷宫示例，它所对应的答案就是：41255214。小蓝最近迷上了一款名为《数字接龙》的迷宫游戏，游戏在一个大小为 N×N 的格子棋盘上展开，其中每一个格子处都有着一个 0…K−1 之间的整数。对于 100% 的评测用例: 1 ≤ N ≤ 10, 1 ≤ K ≤ 10。对于 80% 的评测用例: 1 ≤ N ≤ 5。行进路径如图 1 所示。75%无判断交叉的代码。
2025-03-24 20:47:14
451
原创 蓝桥云客 合并数列
定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即。小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组。请计算至少需要多少次合并操作可以完成小明的目标。对于 100% 的数据，保证。对于 20% 的数据，保证。输出共1行，一个整数。
2025-03-23 15:21:03
164
原创 蓝桥云课 班级活动
班上一共有 n 名（n 为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 id 为 ai。老师希望通过更改若干名同学的 id 使得对于任意一名同学 j 的 id 与其相同（ai=aj）。第二行为 n 个由空格隔开的整数 a1,a2,…仅需要把 a1 改为 3 或者把 a3 改为 1 即可。对于 100% 的数据，保证 n≤1e5。对于 20% 的数据，保证 n≤1e3。输出共 1 行，一个整数。
2025-03-23 14:57:51
164
原创 封闭图形个数
对于给定的数字序列[18, 29, 6]，数字18的封闭图形个数为2，数字29的封闭图形个数为1，数字6的封闭图形个数为1。按照封闭图形个数从小到大排序后，得到[29, 6, 18]。由于数字29和数字6的封闭图形个数相同，因此需要进一步按照数值大小对它们进行排序，最终得到[6, 29, 18]。利用sort排序就行。
2025-03-22 16:03:00
257
原创 线性筛和欧拉函数
虽然线性筛和欧拉函数是独立的概念，但线性筛可以高效计算欧拉函数的值。：对每个数 i，标记 ϕ(i)=i。当筛到素数 p 时，对所有 p 的倍数 i：如果 i 是素数 p 的，则 ϕ(i)=ϕ(i/p)⋅p。如果 i 是素数 p 的，则 ϕ(i)=ϕ(i)⋅p。
2025-03-22 10:39:11
355
原创 蓝桥云客 日期统计
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。请你帮小蓝计算下按上述条件一共能找到多少个不同的2023年的日期。对于相同的日期你只需要统计一次即可。通过枚举2023年的所有月份和所有日期，查看是否和这100个数组里面的是否存在一个就行。
2025-03-19 22:39:33
402
原创 蓝桥云客 子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头 c2 结尾的子串可以采用这种简写？在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。第二行包含一个字符串 S 和两个字符 c1 和 c2。第一行包含一个整数 K。
2025-03-19 22:22:41
649
原创 蓝桥云客 报数游戏
由于今年是2024年，他们决定要从小到大轮流报出是20或24倍数的正整数。前10个被报出的数是：20, 24, 40, 48, 60, 72, 80, 96, 100, 120。（注意这里面不会出现一个数又是20又是24的倍数，因为我们是按i*24或者i*20枚举，所以是+2）本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。如果i是奇数的话对应的是k1，有兴趣的伙伴可以自己输入代码尝试下。总通过次数：5240 | 总提交次数：6616 | 通过率：79.2%
2025-03-19 19:19:54
200
原创 质因数个数
因为时间复杂度不能超过1e8，所以如果 n 超过 1e8，并且n为质数就无法判断了，所以我们需要判断结束循环后n的大小，如果n>1，那么n本身就为一个很大的质数，进行特判。给定正整数 n，请问有多少个质数是 n 的约数。396 有 2, 3, 11 三个质数约数。输出一个整数，表示 n 的质数约数个数。输入的第一行包含一个整数 n。
2025-03-18 23:38:56
282
原创 蓝桥云客 快速幂
输入 b，p，k 的值，求 bpmodk 的值。其中 2≤b,p,k≤109。总通过次数：4565 | 总提交次数：4964 | 通过率：92%输出 bpmodk=s，s 为运算结果。难度：中等 标签：快速幂，倍增，分治。三个整数 b,p,k。
2025-03-18 23:11:16
466
原创 糊涂人寄信
有一个糊涂人，写了 n 封信和 n 个信封，到了邮寄的时候，把所有的信都装错了信封。求装错信封可能的种类数。总通过次数：936 | 总提交次数：1003 | 通过率：93.3%有多行读入，每行输入一个正整数 n，表示一种情况。难度：困难 标签：思维，递推。
2025-03-18 21:06:50
335
原创 最大公约数
给定两个正整数 A,B，求它们的最大公约数。接下来的 T 行每行包含两个正整数 A,B。输出共 T 行，每行包含一个整数，表示答案。第1行为一个整数 T，表示测试数据数量。
2025-03-18 20:24:39
199
原创 蓝桥云客 找素数
素数就是不能再进行等分的整数。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。请注意：“2”是第一素数，“3”是第二个素数，依此类推。请问，第100002(十万零二)个素数是多少？
2025-03-18 20:09:47
264
原创 缴纳过路费
对于30%的评测用例，1 ≤ N ≤ 10³, 1 ≤ M ≤ min(2 × 10³, N(N-1)/2), 1 ≤ L ≤ R ≤ 10³, 1 ≤ u, v ≤ N, u ≠ v, 1 ≤ w ≤ 10⁵。对于所有评测用例，1 ≤ N ≤ 10⁵, 1 ≤ M ≤ min(2 × 10⁵, N(N-1)/2), 1 ≤ L ≤ R ≤ 10⁹, 1 ≤ u, v ≤ N, u ≠ v, 1 ≤ w ≤ 10⁹。在样例中，满足条件的城市对有(1, 2), (1, 4), (2, 4)。
2025-03-17 20:32:31
448
原创 特殊的数字排序
他的任务是解决一个很特别的问题：给定一个整数数组，但是只能通过交换任意两个数的方式来排序。但是这个问题的难点在于，只有某些数字是可以交换的。例如，数字7和数字3可以交换，但是数字5可能不能和任何数字交换。例如，如果我们有一个数组[2, 3, 5, 7]和一个交换列表(3, 7), (5, 2)，我们可以先交换3和7得到[2, 7, 5, 3]，再交换5和2得到[5, 7, 2, 3]，最终得到可能的排序最大的数组。你的任务是，给定一个整数数组和一个允许交换的数字对列表，找到可能的最大排序数组。
2025-03-16 21:05:04
284
原创 P1725 琪露诺
小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i + L, i + R]中的任意一格。每一个格子都有一个冰冻指数Aᵢ，编号为0的格子冰冻指数为0。琪露诺希望能够在到达对岸时，获取最大的冰冻指数，这样她才能狠狠地教训那只青蛙。第二行共N + 1个整数，第i个数表示编号为i - 1的格子的冰冻指数Aᵢ₋₁。开始时，琪露诺在编号0的格子上，只要她下一步的位置编号大于N就算到达对岸。
2025-03-16 19:35:29
415
原创 蓝桥杯 阶乘约数
本题为填空题，只需要算出结果后，在代码中使用输出语句将所结结果输出即可。总通过次数：5460 | 总提交次数：6134 | 通过率：89%= 1 × 2 × 3 × ... × n。（100 的阶乘）有多少个正约数。难度：困难 标签：2020、国赛、数学。- 最大运行内存：128M。- 最大运行时间：1s。
2025-03-16 16:58:52
387
原创 社交网络新来的朋友
在每一个连通块里，从任意一个节点（人）出发，都能通过一系列朋友关系（边）到达任意另一个节点。输出一个单词：如果所有的连通块能合并成一个单一的连通块，输出 "YES"（不包括引号）；接下来的 e 行，每行包含两个整数 a 和 b，表示节点 a 和节点 b 之间有一条边。最后 m 行，每行包含两个整数 α 和 y，表示新加入的朋友连接了原有网络中的人 α 和 y。你的任务是判断：加入这 m 位新的朋友后，是否所有的连通块能合并成一个单一的连通块。接着一行包含一个整数 m，表示有 m 位新的朋友加入。
2025-03-16 15:47:50
677
原创 蓝桥幼儿园
蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。总通过次数：4916 | 总提交次数：5312 | 通过率：92.5%表示蓝桥幼儿园的学生数量，学生的编号分别为。难度：困难 标签：并查集。第1行包含两个正整数。
2025-03-16 15:30:49
262
原创 蓝桥云客 联盟X
每个村子里有一个工厂，他们生产居民必须的日常用品，一个村子联盟的生产动力等于工厂数量。接下来 m 行，每行两个整数 u，v，代表这条道路直接连接 u，v 两个村子。如果两个村子能通过道路直接或者间接相连，我们认为他们属于一个村子联盟。蓝桥镇有 n 个村子，编号 1∼n，有些村子通过一些道路连接起来了。第一行输入两个整数 n，m，n 为村子数量，m 为道路数量。小蓝想知道，在蓝桥镇中，最小的村子联盟生产力是多少？一个整数，代表最大生产力。你需要回答这个问题。
2025-03-16 15:19:29
258
2
原创 B3624 猫粮规划
机器猫又不想变得太胖又不想变得太瘦，所以指定了一个目标区间 [l,r]。显然，可能有很多种选择食物的方式可以达成这个目标，因此机器猫想知道方案总数。机器猫掏出 n 份食物，第 i 份食物含有的能量为 w[i]。机器猫可以吃掉其中一些食物，获得这些食物的能量之和。第二行，n 个正整数，表示每一份食物含有的能量 w[i]。提示：w[i] 在范围内均匀随机生成。第一行，三个正整数 n,l,r。仅一行，一个整数，表示方案数。到中午了，机器猫要吃猫粮了。
2025-03-15 20:26:20
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人