- 博客(191)
- 收藏
- 关注
RSS订阅原创 洛谷P2040 打开所有的灯
这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。九个数字，3*3的格式输入，每两个数字中间只有一个空格，表示灯初始的开关状态。：点击一盏灯会切换它自身和上下左右相邻灯的状态（0变1，1变0）。1个整数，表示最少打开所有灯所需要的步数。：找到最少的点击次数，使得所有灯都变为。再点一下左上角的灯【1,1】就变成了。点一下最中间的灯【2,2】就变成了。
2025-06-13 14:40:12
269
原创 蓝桥杯20151 跳石头
假如小明选择从第 x 块石头开始跳跃，如果某块石头有可能被小明经过 （＂经过＂指存在某一时刻小明在这个石头处），则将这块石头的权值纳入得分集合 Sx ，那么小明从第 x 块石头开始跳跃的得分为 ∣Sx∣。比如如果小明从第 x 块石头出发，所有可能经过的石头上的权值分别为 5,3,5,2,3 ，那么 Sx=5,3,2 得分为 ∣Sx∣=3。所以所有可能经过的石头的权值的集合为 S1={c1,c2,c4,c5}={4,3,2,1} ，得分为 ∣S1∣=4。用 set 记录经过的石头的权值。
2025-06-13 01:16:53
540
原创 蓝桥杯20112 不同的总分值
注意，总分值仅需关注选手 10 道题的总得分，而无需关注具体是由哪些题获得了相应的分数。例如，选手第一道题获得 5 分其余题均为 0 分，与第二道题获得 5 分其余题均为 0 分，应视为同一种情况。假设某位参赛选手在解答每一道题时，要么能得到该题的全部分数，要么就得 0 分。在今年蓝桥杯的决赛中，一共有 10 道题目，每道题目的分数依次为 5 分，5 分，10 分，10 分，15 分，15 分，20 分，20 分，25 分，25 分。这是一道结果填空题，你只需要算出结果后提交即可。dfs，用set 去重。
2025-06-13 00:03:07
305
原创 AcWing 797. 差分
输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。
2025-06-12 09:53:04
151
原创 洛谷B3612 【深进1.例1】求区间和
给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。接下来 m 行，每行为两个正整数 li,ri ，满足 1≤li≤ri≤n。第二行，为 n 个正整数 a1,a2,⋯,an。对于 50% 的数据：n,m≤1000；对于 100% 的数据：1≤n,m≤。第一行，为一个正整数 n。第三行，为一个正整数 m。
2025-06-11 23:56:23
412
原创 蓝桥杯第十届国B 求值
学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St。现在小明想知道，当 t=100 时，St 是多少？即 S100是多少？例如 S1=1,S2=2,S3=4,S4=6，⋅⋅⋅。
2025-06-10 00:32:02
324
原创 蓝桥杯第十届国B 质数拆分
注意交换顺序视为同一种方法，例如 2+2017=2019 与 2017+2=2019 视为同一种方法。将 2019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？的质数（每个质数只能选或不选）：求恰好装满背包的组合数。
2025-06-09 23:50:22
300
原创 蓝桥杯646 等差素数列
2,3,5,7,11,13,.... 是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。先枚举素数列首项，再从小到大枚举公差，根据首项和公差可以继续枚举其他素数，直到找到长度为10的等差素数列。2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！长度为 10 的等差素数列，其公差最小值是多少？上边的数列公差为 30，长度为 6。
2025-06-06 20:56:03
122
原创 蓝桥杯2118 排列字母
又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO 排列后为 AAILNOQ。请问对于以下字符串，排列之后字符串是什么？
2025-06-06 00:01:43
326
原创 蓝桥杯819 递增序列
有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个 递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看 是不同的顺序。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。对于下面的 30 行 50 列的矩阵，请问总共有多少个递增序列？
2025-06-05 23:46:59
108
原创 蓝桥杯3498 01串的熵
对于一个长度为 23333333的 01 串, 如果其信息熵为 11625907.5798， 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次?
2025-06-05 01:11:32
259
原创 蓝桥杯17114 残缺的数字
小蓝有一个喜爱的数字，长度为 18 位，每一位用一个七段码显示器来展示 (每位只能是 0∼9，可以包含前导零)，由于灯管故障，一些本该点亮的灯管处于了熄灭状态。例如，对于一个长度为 2 的数字来说，当两个七段码对应的状态码分别为: 1011111(高位)、1110011(低位)时，原本的数字可能会是: 68、69、88、89，有 4 种可能的值。如果状态码的某一位是1，但数字的标准状态码是 0，则说明状态码不可能是这个数字。判断每个残缺的状态码能对应的数字个数，相乘。
2025-06-04 23:48:44
432
原创 蓝桥杯 路径
对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。结点 3 和结点 24 之间有一条无 向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度为 75。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。请计算，结点 1 和结点 2021 之间的最短路径长度是多少。
2025-06-03 23:59:37
156
原创 蓝桥杯 k倍区间
证明： 假设一个数列为a1,a2,a3,....,an，一个小的前缀区间s1为a1,a2,a3,....,ap,还有一个大的前缀区间s2为a1,a2,a3,...,a(p+m)，当我们对s1、s2的和分别取模，得到(a1+a2+a3+...+ap)%k和(a1+a2+a3+...+ap+m)%k。给定一个长度为 N 的数列，A1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj ( i≤j ) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。
2025-06-03 09:27:32
572
原创 蓝桥杯 分巧克力
例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。小明拿出了珍藏的巧克力招待小朋友们。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入保证每位小朋友至少能获得一块 1x1 的巧克力。第一行包含两个整数 N,K (1≤N,K≤。输出切出的正方形巧克力最大可能的边长。形状是正方形，边长是整数;
2025-06-02 23:37:27
202
原创 蓝桥杯2117 砍竹子
他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子。魔法可以对连续的一 段相同高度的竹子使用, 假设这一段竹子的高度为 H, 那么用一次魔法可以 把这一段竹子的高度都变为。小明想 知道他最少使用多少次魔法可让所有的竹子的高度都变为 1。这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 i 棵竹子的 高度为 hi.第二行共 n 个空格分开的正整数 hi, 表示每棵竹子的高度。对于 20% 的数据, 保证 n≤1000,hi≤。第一行为一个正整数 n, 表示竹子的棵数。，记录所有中间高度。
2025-06-01 00:21:36
397
原创 蓝桥杯15届国B 立定跳远
项目设置了 n 个检查点 a1,a2,...,an 且 ai≥ai−1>0。同时，小明可以自行再增加 m 个检查点让自己跳得更轻松。在运动会前，小明制定训练计划让自己单次跳跃的最远距离达到 L，并且学会一个爆发技能可以在运动会时使用一次，使用时可以在该次跳跃时的最远距离变为 2L。第二行为 n 个由空格分开的正整数 a1,a2,...,an。增加检查点 10,13,19，因此每次跳跃距离为 2,2,5,3,3,3,2，在第三次跳跃时使用技能即可。对于 100% 的评测用例，保证 2≤n≤。
2025-05-31 20:01:22
291
原创 洛谷P3853 路标设置
B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。第 1 行包括三个数 L,N,K，分别表示公路的长度，原有路标的数量，以
2025-05-31 10:56:02
262
原创 洛谷P2678 跳石头
接下来 N 行，每行一个整数，第 i 行的整数 Di(0<Di<L)， 表示第 i 块岩石与起点的距离。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。将与起点距离为 2 和 14 的两个岩石移走后，最短的跳跃距离为 4（从与起点距离 17 的岩石跳到距离 21 的岩石，或者从距离 21 的岩石跳到终点）。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。对于 50% 的数据，0≤M≤N≤100。
2025-05-30 00:38:27
578
原创 洛谷P2440 木材加工
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。接下来 n 行，每行一个正整数 Li，表示一根原木的长度。如果连 1cm 长的小段都切不出来，输出。为 l 的小段木头（木头有可能有剩余）。对于 100% 的数据，有 1≤n≤。
2025-05-29 12:04:58
199
原创 洛谷P1873 EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩下的高度将是 15,15,10 和 15，而 Mirko 将从第 1 棵树得到 5 米，从第 4 棵树得到 2 米，共得到 7 米木材。第 1 行 2 个整数 N 和 M，N 表示树木的数量，M 表示需要的木材总长度。
2025-05-29 00:20:59
478
原创 洛谷P1102 数对
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。A出现的次数 = A最后一次出现的位置 - A第一次出现的位置 + 1。一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。枚举数组中每一个元素作为B，再给B加上C，二分从数组中查找A。第二行，N 个正整数，作为要求处理的那串数。对于 75% 的数据，1≤N≤2000。对于 100% 的数据，1≤N≤2×。第一行，两个正整数 N,C。
2025-05-26 23:45:36
278
原创 洛谷P2249 查找
的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。第一行 2 个整数 n 和 m，表示数字个数和询问次数。输出一行，m 个整数，以空格隔开，表示答案。第二行 n 个整数，表示这些待查询的数字。
2025-05-26 20:20:53
262
原创 AcWing789. 数的范围
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回-1。
2025-05-26 12:18:09
264
原创 蓝桥杯178 全球变暖
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。陆地淹没规则：如果一块陆地 四周至少有一个海洋（统计该岛屿中 不会被淹没的陆地数量。（岛屿中没有不会被淹没的陆地），则。（该岛屿会被完全淹没）。
2025-05-25 15:51:38
2622
原创 蓝桥杯3447 七步诗
，于是问题来了，已知豆地的大小为 n×m(n 行 m 列)，每个坐标点上面有散落着的豆子、枯萎的豆萁以及坑洼的湿地，马儿只会吃豆子，不会吃豆萁，且马儿不会走到坑洼的湿地上面，因为湿地会让它深陷其中，无法行动；为了方便描述，豆子用字母 b 表示，豆萁用字母 q 表示，湿地用字母 x 表示，马儿所在的位置用字母 S 表示（题目测试数据保证 S 在 n×m 的豆地范围内），现在请你计算一下，马儿最多能吃到豆地里面多少颗豆子，并输出对应的答案。输入第 1 行包含两个正整数 n 和 m，表示豆地的大小。
2025-05-24 21:00:15
362
原创 蓝桥杯504 单词分析
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
2025-05-23 15:10:34
165
原创 蓝桥杯3503 更小的数
小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 num_new 满足条件 num_new<num，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。小蓝有一个长度均为 n 且仅由数字字符 0∼9 组成的字符串，下标从 0 到 n−1，你可以将其视作是一个具有 n 位的十进制数字 num，小蓝可以从 num 中选出一段连续的子串并将子串进行反转，最多反转一次。注意，我们允许前导零的存在，即数字的最高位可以是 0，这是合法的。
2025-05-22 00:00:47
492
原创 蓝桥杯2114 李白打酒加强版
这一路上, 他一共遇到店 N 次, 遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒;但是没酒时遇 花是不合法的。输出一个整数表示答案。一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?无事街上走，提显去打酒。逢店加一倍, 遇花喝一斗。对于 100%的评测用例: 1≤N,M≤100。对于 40% 的评测用例: 1≤N,M≤10。话说大诗人李白, 一生好饮。
2025-05-21 00:02:07
1876
8
原创 蓝桥杯5130 健身
但是他的日程表中有 q 天有其他安排，不能去健身，问如何安排健身计划，可以使得 n 天的健身增益和最大。在样例中 2∼3 天进行计划 2 ，5∼8 天进行计划 3 ， 10∼10 天进行计划 1。第二行输入 q 个整数，t1,t2,t3...tq ，代表有其他安排的日期。天，如果成功完成，可以获得健身增益 si ，如果中断，得不到任何增益。他有 m 个健身计划，对于第 i 个健身计划，需要连续的。的情况下，选择若干健身计划（可重复），使总价值最大。天，完成后可以获得 si 的健身增益。
2025-05-20 10:01:23
532
原创 蓝桥杯1447 砝码称重
对于所有评测用例，1≤N≤100,N1≤N≤100,N个砝码总重不超过 100000。你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。2=6−4(天平一边放 6，另一边放 4)；对于 50的评测用例，1≤N≤15。输入的第一行包含一个整数 N。输出一个整数代表答案。
2025-05-19 23:16:24
378
原创 蓝桥杯19682 完全背包
有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi，价值为 wi。每件物品可以使用无限次。请问可以通过什么样的方式选择物品，使得物品总体积不超过 M 的情况下总价值最大，输出这个最大价值即可。接下来 N 行，每行输入两个整数 vi,wi。(0≤vi,wi≤1000)第一行输入两个正整数 N,M。(1≤N,M≤1000)你可以选择 1 个第一个物品和 2 个第二个物品。输出一个整数，表示符合题目要求的最大价值。
2025-05-18 23:43:37
517
原创 蓝桥杯19681 01背包
有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi，价值为 wi。每件物品只能使用一次。请问可以通过什么样的方式选择物品，使得物品总体积不超过 M 的情况下总价值最大，输出这个最大价值即可。接下来 N 行，每行输入两个整数 vi,wi。(0≤vi,wi≤1000)第一行输入两个正整数 N,M。(1≤N,M≤1000)输出一个整数，表示符合题目要求的最大价值。你可以选择第二个物品和第三个物品。分别考虑前1~4个物品时，
2025-05-18 17:39:28
846
原创 蓝桥杯1140 最小质因子之和(Hard Version)
定义 F(i) 表示整数 i 的最小质因子。现给定一个正整数 N，请你求出。第 1 行为一个整数 T，表示测试数据数量。输出共 T 行，每行包含一个整数，表示答案。接下来的 T 行每行包含一个正整数 N。
2025-05-18 11:43:48
453
原创 洛谷P3383 线性筛素数
如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。作为质因数，此时必须终止内层循环，防止后续更大的质数重复筛除。第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。接下来 q 行每行一个正整数 k，表示查询第 k 小的素数。本题已更新，从判断素数改为了查询第 k 小的素数。输出 q 行，每行一个正整数表示答案。提示：本题输入输出、运算数据量较大。，直接终止内层循环，避免后续。对于 100% 的数据，n=，保证查询的素数不大于 n。，初始时假设所有数都是质数。中存储的即为所有质数。
2025-05-17 20:35:15
421
原创 蓝桥杯11届国B 答疑
接下来 n 行，描述每位同学的时间。，ei∈10000,20000,30000，即 ei 一定是 10000、20000、30000 之一。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。其中有 ，1≤n≤1000，1≤si≤60000，1≤ai≤。一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。输入第一行包含一个整数 n，表示同学的数量。
2025-05-17 13:31:59
483
原创 蓝桥杯11届国B 玩具蛇
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。相邻的两节可以成直线或者成 90 度角。请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。相邻两节成直线或90° ，所以下一节放置的方向只能为相邻的上下左右 四个格子。
2025-05-16 23:39:38
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人