m0_75262437的博客

题目 3337: 蓝桥杯2025年第十六届省赛真题-变换数组时间限制: 2s 内存限制: 192MB 提交: 292 解决: 150题目描述输入一个数组 a ，包含有 n 个元素 a1, a2, · · · , an。对这个数组进行 m 次 变换，每次变换会将数组 a 中的每个元素 ai 转换为 ai · bitCount(ai)。

题目 3321: 蓝桥杯2025年第十六届省赛真题-画展布置时间限制: 2s 内存限制: 192MB 提交: 673 解决: 130题目描述画展策展人小蓝和助理小桥为即将举办的画展准备了 N 幅画作，其艺术价 值分别为 A1, A2, . . . , AN。他们需要从这 N 幅画中挑选 M 幅，并按照一定顺序 布置在展厅的 M 个位置上。如果随意挑选和排列，艺术价值的变化可能会过于 突兀，导致观众的观展体验不够流畅。为了优化布置，他们查阅了《画展布置指南》。

题目 3320: 蓝桥杯2025年第十六届省赛真题-产值调整时间限制: 2s 内存限制: 192MB 提交: 549 解决: 122题目描述偏远的小镇上，三兄弟共同经营着一家小型矿业公司 “兄弟矿业”。公司旗下有三座矿山：金矿、银矿和铜矿，它们的初始产值分别用非负整数 A、B 和 C 表示。这些矿山的产出是小镇经济的核心，支撑着三兄弟和许多矿工家庭的生计。然而，各矿山的产值波动剧烈，有时金矿收益高而银矿、铜矿低迷，有时 则相反。这种不稳定性让公司收入难以预测，也常引发兄弟间的争执。

题目 3319: 蓝桥杯2025年第十六届省赛真题-可分解的正整数时间限制: 2s 内存限制: 192MB 提交: 717 解决: 173题目描述定义一种特殊的整数序列，这种序列由连续递增的整数组成，并满足以下条件：1.序列长度至少为 3。2. 序列中的数字是连续递增的整数（即相邻元素之差为 1），可以包括正整 数、负整数或 0。

题目 2701: 蓝桥杯2022年第十三届决赛真题-取模（C/C++/Java组）时间限制: 3s 内存限制: 512MB 提交: 6633 解决: 1263题目描述给定 n, m ，问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x = n mod y。输入格式输入包含多组独立的询问。第一行包含一个整数 T 表示询问的组数。接下来 T 行每行包含两个整数 n, m，用一个空格分隔，表示一组询问。输出格式。

题目 3248: 蓝桥杯2024年第十五届省赛真题-最强小队时间限制: 2s 内存限制: 512MB 提交: 1212 解决: 264题目描述在蓝桥王国，一支勇士队伍依照既定的顺序排列。队伍由 n 位勇士组成，每位勇士都有一个力量值，分别为 a1, a2, . . . , an。国王下达了一项命令，要求从这支队伍中选拔一支精英小队，这支小队需满足以下条件：1. 小队成员必须按照原队伍的次序来组成，即小队成员的排列顺序必须与原队伍保持一致。

蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）时间限制: 3s 内存限制: 512MB 提交: 3198 解决: 592题目描述如果数组 A = (a0, a1, · · · , an−1) 满足以下条件，就说它是一个斐波那契数组：1. n ≥ 2；2. a0 = a1；3. 对于所有的 i(i ≥ 2)，都满足 ai = ai−1 + ai−2。现在，给出一个数组 A ，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于 0 的整数。

蓝桥杯2023年第十四届省赛真题-棋盘时间限制: 5s 内存限制: 576MB 提交: 3804 解决: 735题目描述小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小与操作数。

蓝桥杯2023年第十四届省赛真题-管道时间限制: 2s 内存限制: 192MB 提交: 2590 解决: 511题目描述有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让水流入管道。对于位于 Li 的阀门，它流入的水在 Ti (Ti ≥ Si) 时刻会使得从第 Li−(Ti−Si) 段到第 Li + (Ti − Si) 段的传感器检测到水流。

蓝桥杯2023年第十四届省赛真题-松散子序列时间限制: 2s 内存限制: 192MB 提交: 2831 解决: 1060题目描述给定一个仅含小写字母的字符串 s ，假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i > 1 总是有 pi − pi−1 ≥ 2。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 )。求 s 的松散子序列中的最大价值。输入格式。

蓝桥杯2023年第十四届省赛真题-互质数的个数时间限制: 2s 内存限制: 320MB 提交: 3317 解决: 336题目描述给定 a, b，求 1 ≤ x < ab 中有多少个 x 与 ab 互质。由于答案可能很大，你只需要输出答案对 998244353 取模的结果。输入格式输入一行包含两个整数分别表示 a, b，用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入复制2 5样例输出复制16提示对于 30% 的评测用例，ab ≤ 106；

蓝桥杯2024年第十五届省赛真题-商品库存管理时间限制: 3s 内存限制: 512MB 提交: 1619 解决: 205题目描述在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 1 至 n。初始时，每种商品的库存量均为 0。为了高效地监控和调整库存量，小蓝的管理团队设计了 m 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 [L, R]）。

蓝桥杯2024年第十五届省赛真题-封闭图形个数时间限制: 5s 内存限制: 512MB 提交: 2187 解决: 736题目描述在蓝桥王国，数字的大小不仅仅取决于它们的数值大小，还取决于它们所形成的“封闭图形”的个数。封闭图形是指数字中完全封闭的空间，例如数字 1、2、3、5、7 都没有形成封闭图形，而数字 0、4、6、9 分别形成了 1 个封闭图形，数字 8 则形成了 2个封闭图形。值得注意的是，封闭图形的个数是可以累加的。

题目 2656: 蓝桥杯2022年第十三届省赛真题-刷题统计时间限制: 2s 内存限制: 320MB 提交: 41016 解决: 6873题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入格式输入一行包含三个整数 a, b 和 n.输出格式输出一个整数代表天数。样例输入复制10 20 99样例输出复制8提示。

题目 2692: 蓝桥杯2022年第十三届省赛真题-质因数个数时间限制: 3s 内存限制: 320MB 提交: 13454 解决: 1659题目描述给定正整数 n，请问有多少个质数是 n 的约数。输入格式输入的第一行包含一个整数 n。输出格式输出一个整数，表示 n 的质数约数个数。样例输入复制396样例输出复制3提示396 有 2, 3, 11 三个质数约数。对于 30% 的评测用例，1 ≤ n ≤ 10000。

蓝桥杯2022年第十三届决赛真题-出差时间限制: 2s 内存限制: 320MB 提交: 6186 解决: 1519题目描述A 国有 N 个城市，编号为 1 . . . N。小明是编号为 1 的城市中一家公司的员工，今天突然接到了上级通知需要去编号为 N 的城市出差。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市 1 到达城市 N，需要通过其他城市进行陆路交通中转。小明通过交通信息网，查询到了 M 条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。

蓝桥杯2022年第十三届决赛真题-最大数字时间限制: 2s 内存限制: 320MB 提交: 5703 解决: 1321题目描述给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作：1. 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。2. 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。请问你最大可以将 N 变成多少？输入格式。

蓝桥杯2022年第十三届决赛真题-卡牌时间限制: 2s 内存限制: 320MB 提交: 10931 解决: 1565题目描述这天，小明在整理他的卡牌。他一共有 n 种卡牌，第 i 种卡牌上印有正整数数 i(i ∈ [1, n])，且第 i 种卡牌 现有 ai 张。而如果有 n 张卡牌，其中每种卡牌各一张，那么这 n 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数 i，将其当做第 i 种牌来凑出套牌。

蓝桥杯2023年第十四届省赛真题-岛屿个数时间限制: 3s 内存限制: 320MB 提交: 8104 解决: 2555题目描述小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。

蓝桥杯2023年第十四届省赛真题-颜色平衡树时间限制: 2s 内存限制: 320MB 提交: 3043 解决: 713题目描述给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 Ci。如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。输入格式输入的第一行包含一个整数 n ，表示树的结点数。

蓝桥杯2023年第十四届省赛真题-平均时间限制: 5s 内存限制: 576MB 提交: 4340 解决: 987题目描述有一个长度为 n 的数组（n 是 10 的倍数），每个数 ai 都是区间 [0, 9] 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数 n。

蓝桥杯2023年第十四届省赛真题-子串简写时间限制: 2s 内存限制: 320MB 提交: 20366 解决: 4098题目描述程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 internation-alization 简写成 i18n，Kubernetes （注意连字符不是字符串的一部分）简写成 K8s, Lanqiao 简写成 L5o 等。

蓝桥杯2023年第十四届省赛真题-接龙数列时间限制: 2s 内存限制: 320MB 提交: 15686 解决: 3843题目描述对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。例如 12, 23, 35, 56, 61, 11 是接龙数列；12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。

蓝桥杯2023年第十四届省赛真题-阶乘的和时间限制: 2s 内存限制: 320MB 提交: 3519 解决: 697题目描述给定 n 个数 Ai，问能满足 m!为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m!表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。输入格式输入的第一行包含一个整数 n。第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入复制32 2 2。

题目 3160: 蓝桥杯2023年第十四届省赛真题-翻转时间限制: 2s 内存限制: 320MB 提交: 5950 解决: 1569题目描述小蓝用黑白棋的 n 个棋子排成了一行，他在脑海里想象出了一个长度为 n 的 01 串 T，他发现如果把黑棋当做 1，白棋当做 0，这一行棋子也是一个长度为 n 的 01 串 S。小蓝决定，如果在 S 中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。

题目 3159: 蓝桥杯2023年第十四届省赛真题-填充时间限制: 5s 内存限制: 576MB 提交: 3884 解决: 1295题目描述有一个长度为 n 的 01 串，其中有一些位置标记为?，这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。样例输入复制1110?0样例输出复制2提示。

题目 3158: 蓝桥杯2023年第十四届省赛真题-三国游戏时间限制: 2s 内存限制: 320MB 提交: 6378 解决: 1511题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。

题目描述N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断 N 架飞机是否可以全部安全降落。输入格式输入包含多组数据。第一行包含一个整数 T，代表测试数据的组数。

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差时间限制: 2s 内存限制: 320MB 提交: 20234 解决: 3908题目描述给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输入格式输入一行包含两个整数 L, R，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的 x 的数量。样例输入复制1 5样例输出复制4提示。

题目描述小蓝开了一家宠物店，最近有一种 X 病毒在动物之间进行传染，小蓝为了以防万一打算购买测试剂对自己的宠物进行病毒感染测试。为了减少使用的测试剂数目，小蓝想到了一个好方法：将 N 个宠物平均分为若干组，使得每组恰好有 K 只宠物，这样对同一组的宠物进行采样并混合后用一个试剂进行检测，如果测试结果为阴性则说明组内宠物都未感染 X 病毒；

题目描述小蓝最近学习了一种神奇的队列：分布式队列。简单来说，分布式队列包含 N 个节点（编号为 0 至 N − 1，其中 0 号为主节点），其中只有一个主节点，其余为副节点。主/副节点中都各自维护着一个队列，当往分布式队列中添加元素时都是由主节点完成的（每次都会添加元素到队列尾部）；副节点只负责同步主节点中的队列。可以认为主/副节点中的队列是一个长度无限的一维数组，下标为 0, 1, 2, 3 . . . ，同时副节点中的元素的同步顺序和主节点中的元素添加顺序保持一致。

题目 3224: 蓝桥杯2024年第十五届省赛真题-砍柴时间限制: 3s 内存限制: 512MB题目描述小蓝和小乔正在森林里砍柴，它们有 T 根长度分别为 n1, n2, · · · , nT 的木头。对于每个初始长度为 n 的木头，小蓝和小乔准备进行交替砍柴，小蓝先出手。每次砍柴时，若当前木头长度为 x ，需要砍下一截长度为 p 的木头，然后换另一个人继续砍，其中 2 ≤ p ≤ x 且 p 必须为质数。当轮到某一方时 x = 1 或x = 0 ，它就没法继续砍柴，它就输了。

题目描述在诗人的眼中，数字是生活的韵律，也是诗意的表达。小蓝，当代顶级诗人与数学家，被赋予了 “数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。某日，小蓝静坐书桌前，目光所及，展现着 n 个数字，它们依次为a1, a2, . . . , an，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。例如，数字 6 就蕴含诗意，因为它可以表示为 1 + 2 + 3。而 8 则缺乏诗意，因为它无法用连续的正整数相加表示。

题目描述小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i ∈ [1, n] 满足 ai = an−i+1。小蓝一次操作可以指定相邻的两个数，将它们一起加1 或减 1；也可以只指定一个数加 1 或减 1 ，请问他最少需要操作多少次能把这个数组变成回文数组？输入格式输入的第一行包含一个正整数 n。第二行包含 n 个整数 a1, a2, · · · , an ，相邻整数之间使用一个空格分隔。输出格式。

题目描述在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了N 枚宝石，第 i 枚宝石的 “闪亮度” 属性值为 Hi，小蓝将会从这 N 枚宝石中选出三枚进行组合，组合之后的精美程度 S 可以用以下公式来衡量：其中 LCM 表示的是最小公倍数函数。

题目描述小蓝的班上有 n 个人，一次考试之后小蓝想统计同学们的成绩，第 i 名同学的成绩为 ai。当小蓝统计完前 x 名同学的成绩后，他可以从 1 ∼ x 中选出任意 k 名同学的成绩，计算出这 k 个成绩的方差。小蓝至少要检查多少个人的成绩，才有可能选出 k 名同学，他们的方差小于一个给定的值 T？提示：k 个数 v1, v2, · · · , vk 的方差 σ2 定义为：σ2 =∑ki=1(vi−v')/k ，其中 v' 表示v 的平均值，v' =∑ki=1 vi/k。输入格式。

题目描述小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为 n 和 m 的树，树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点 1 出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。输入格式输入的第一行包含两个正整数 n, m ，用一个空格分隔。

题目描述在蓝桥王国中，有 n 名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。对于第 i 名士兵来说，进行一次训练所需的成本为 pi 枚金币，而要想成为顶尖战士，他至少需要进行 ci 次训练。为了确保训练的高效性，王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练，且总共只需支付 S 枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练）。作为训练指挥官，请你计算出最少需要花费多少金币，才能使得所有的士兵都成为顶尖战士？输入格式。

题目描述小蓝在环球旅行时来到了一座古代遗迹，里面并排放置了 n 个传送阵，进入第 i 个传送阵会被传送到第 ai 个传送阵前，并且可以随时选择退出或者继续进入当前传送阵。小蓝为了探寻传送阵中的宝物，需要选择一个传送阵进入，然后连续进入之后的传送阵。小蓝希望尽可能多地进入传送门以便搜索宝物，同时他可以使用一次魔法，从某个传送阵 j 走到相邻的（第 j − 1 或第 j + 1 个）传送阵，请问小蓝最多能到达多少个不同的传送阵？一个传送阵可多次进入，但在计算答案时只算一个。输入格式。