- 博客(52)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 小蓝的操作（一维差分）
一个数组 aa 中共包含 nn 个数，问最少多少次操作，可以让 aa 数组所有数都变成 11。保证对于所有数据有，1≤n≤105,1≤a[i]≤1051≤n≤105,1≤a[i]≤105。操作的内容是：每次操作可以任选一个区间使得区间内的所有数字减 11。输出一个整数表示最少操作数可以让 aa 数组所有数字变成 11。第一行一个整数 nn 表示有 nn 个整数。第二行输入 nn 个整数表示数组 aa。
2025-04-11 18:22:49
311
原创 洛谷P8749 [蓝桥杯 2021 省 B] 杨辉三角形
直接预处理出来前1000行的杨辉三角形，然后暴力枚举，找到x，输出即可。思路：将上面两种方法相结合。
2025-04-11 09:47:41
264
原创 蓝桥杯 拼数（字符串大小比较）
设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤20，1≤ai≤109。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。
2025-04-10 19:44:46
257
原创 蓝桥杯 统计子矩阵（枚举+暴力）
对于 100%100% 的数据, 1≤N,M≤500;0≤Aij≤1000;给定一个 N×MN×M 的矩阵 AA, 请你统计有多少个子矩阵 (最小 1×11×1, 最大 N×M)N×M) 满足子矩阵中所有数的和不超过给定的整数 KK?对于 70%70% 的数据, N,M≤100N,M≤100.对于 30%30% 的数据, N,M≤20N,M≤20.大小为 1×11×1 的有 10 个。大小为 1×21×2 的有 3 个。大小为 1×41×4 的有 1 个。
2025-04-10 19:18:18
149
原创 蓝桥杯 区间排序
小杨有一个包含 n 个正整数的序列 a。小杨计划对序列进行多次升序排序，每次升序排序小杨会选择一个区间 [l,r]（l≤r）并对区间内所有数字，即进行升序 al,al+1,…ar 排序。每次升序排序会在上一次升序排序的结果上进行。小杨想请你计算出多次升序排序后的序列。
2025-04-09 19:26:07
385
原创 蓝桥杯 B3620 x 进制转 10 进制
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码，用。保证目标数在十进制下不超过 10^9，1≤x≤36。输出仅包含一个整数，表示答案。第二行一个字符串 S。第一行一个整数 x;
2025-04-09 18:53:35
255
原创 蓝桥杯 B3619 10 进制转 x 进制
给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用。保证 n 不超过 109，x 不超过 36。输出仅包含一个整数，表示答案。第一行一个整数 n；第二行一个整数 x。
2025-04-09 18:40:42
201
原创 蓝桥杯 回文日期（日期问题）
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
2025-04-09 17:04:47
318
原创 蓝桥杯 一年中的第几天（日期问题）
输入文件中有多个测试数据，每个测试数据占一行，为3个整数y、m、d。输入文件最后一行为3个0，代表输入结束。对每个测试数据，输出占一行，为一个数值，代表该日期是当年的第几天。输入一个日期，输出该日期是当年的第几天。
2025-04-09 15:51:34
274
原创 蓝桥杯 跑步计划（模拟日期）
小蓝计划在某天的日期中出现 11 时跑 55 千米，否则只跑 11 千米。注意日期中出现 11 不仅指年月日也指星期。请问按照小蓝的计划，20232023 年小蓝总共会跑步锻炼多少千米?例如，55 月 11 日、11 月 1313 日、1111 月 55 日、44 月 33 日 (星期一) 小蓝会跑 55 千米，而 55 月 2323 日小蓝会跑 11 千米 (示例日期均为 20232023 年)
2025-04-08 10:05:03
376
原创 蓝桥杯 艺术与篮球（模拟日期）
小蓝出生在一个艺术与运动并重的家庭中。妈妈是位书法家，她希望小蓝能通过练习书法，继承她的艺术天赋，并练就一手好字。爸爸是一名篮球教练，他希望小蓝能通过篮球锻炼身体，培养运动的激情和团队合作的精神。为了既满足妈妈的期望，又不辜负爸爸的心意，小蓝决定根据日期的笔画数来安排自己的练习。首先，他会将当天的日期按照 “YYYYMMDDYYYYMMDD” 的格式转换成一个 88 位数，然后将这 88 位数对应到汉字上，计算这些汉字的总笔画数。如果总笔画数超过 5050，他就去练习篮球；
2025-04-08 09:34:47
292
原创 蓝桥杯 日期统计（刷题笔记）
小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。的 20232023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。
2025-04-06 11:33:04
335
原创 蓝桥杯：对字符串处理常用知识笔记
这些函数可以帮助我们在蓝桥杯等编程竞赛中进行各种字符串处理操作。掌握这些常用的字符串操作函数，会极大提高解题效率。希望这些例子对你有所帮助！如果你对某个具体函数有疑问，或者需要更多的解释，请随时告诉我！
2025-04-05 18:31:45
706
原创 P10905 [蓝桥杯 2024 省 C] 回文字符串
lqb（ASCII 码分别为：108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。
2025-04-05 18:27:28
536
1
原创 P9244 [蓝桥杯 2023 省 B] 子串简写
的作用是将原始字符串s的所有字符向后移动一位，并且在最前面添加一个空格字符，这样可以将字符串的索引从0转换为从1开始。这种技巧在某些需要 1-based 索引的场景下很常见。
2025-04-04 11:54:27
675
原创 P8781 [蓝桥杯 2022 省 B] 修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
2025-04-04 11:19:02
362
原创 P8662 [蓝桥杯 2018 省 AB] 全球变暖
题目描述你有一张某海域 N×N 像素的照片，表示海洋、其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2025-04-04 10:42:15
251
原创 P8720 [蓝桥杯 2020 省 B2] 平面切分
对于所有评测用例, 1≤N≤1000,−10^5≤Ai,Bi≤10^5。平面上有 N 条直线, 其中第 i 条直线是 y=Ai⋅x+Bi。对于 50% 的评测用例, 1≤N≤4,−10≤Ai,Bi≤10。以下 N 行, 每行包含两个整数 Ai,Bi。蓝桥杯 2020 第二轮省赛 B 组 I 题。请计算这些直线将平面分成了几个部分。第一行包含一个整数 N。
2025-04-02 15:56:10
357
原创 P8668 [蓝桥杯 2018 省 B] 螺旋折线（模拟)
如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。例如 dis(0,1)=3，dis(−2,−1)=9。给出整点坐标 (X,Y)，你能计算出 dis(X,Y) 吗？
2025-04-01 11:51:16
175
原创 输出输出的常用操作
在 C 语言中，printf 函数是一个强大的格式化输出工具，它支持多种格式化输出控制符，下面为你详细介绍一些常用的控制符及其用法。// 注意前面的空格，用于跳过前面输入的换行符。printf 是 C 语言中用于格式化输出的函数，它可以按照指定的格式将数据输出到标准输出。cout << "你输入的双精度浮点数是: " << d_num << endl;中的元素是唯一的，所以返回值要么是 0（元素不存在），要么是 1（元素存在）。cout << "你输入的字符串是: " << str << endl;
2025-04-01 10:54:22
463
原创 P2440 木材加工（二分法）
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。对于 100% 的数据，有 1≤n≤10^5，1≤k≤10^8，1≤Li≤10^8(i∈[1,n])。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。//这里输出l/r都是一样的到最后l==r。if(l<1)//判断1cm都切不出的情况。为 l 的小段木头（木头有可能有剩余）。
2025-04-01 09:56:13
353
原创 全排列和全组合（c++超详细模板）
两种都是采用递归调用的全排列形式,全组合要进行定义一个dfs(1,1)start每次开始的不一样，组合就不用这样子就直接dfs(1)，然后就是可以对上述问题还可以进行剪枝// 剪枝操作：如果剩余可选数字个数小于还需选取的数字个数，直接返回。
2025-04-01 09:20:23
341
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树（二分）
伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。Mirko 就得到树木被锯下的部分。
2025-03-30 12:08:20
729
原创 蓝桥杯算法 数学知识（学习笔记）
首先第一个：在进行计算的时候需要调用sqrt函数比较慢，第二个是当我们i*i<2147483647（int的取值范围是）（i+1）(i+1)就有可能超出int 的范围变为负数影响到最后的取值结果i<=n/i。
2025-03-29 17:55:55
313
原创 P8748 [蓝桥杯 2021 省 B] 时间显示
小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要 显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。
2025-03-29 12:24:15
225
原创 P8665 [蓝桥杯 2018 省 A] 航班时间
显然，去程时间 = 飞行时间 + 时差；回程时间 = 飞行时间 − 时差。 观察数据发现，如果有后半部分的额外天数，则两部分之间会有个空格。所以可以用 判断下一个字符是否为空格。如果是，用 读入天数。 为方便计算，不妨把时间都转换成总秒数：t=86400d+3600h+60m+s设时分秒分别为 h,m,s，显然 t=3600h+60m+s：
2025-03-27 20:34:13
755
原创 P2036 [COCI 2008/2009 #2] PERKET（c++超详解）
对于每一种配料，我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100% 的数据，有 1≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×109，酸度和苦度不同时为 1 和 0。接下来 n 行，每行 2 个整数 si 和 bi，表示第 i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。
2025-03-27 19:03:56
317
原创 P1149 [NOIP 2008 提高组] 火柴棒等式(c++超详解)
给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。
2025-03-27 17:01:07
290
原创 P1088 [NOIP 2004 普及组] 火星人(c++超详解)
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 5，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 5 位数 12354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。
2025-03-27 10:11:44
359
原创 P9240 [蓝桥杯 2023 省 B] 冶炼金属 （c++超详解）
【代码】P9240 [蓝桥杯 2023 省 B] 冶炼金属 （c++超详解）
2025-03-25 10:44:00
244
原创 P8651 [蓝桥杯 2017 省 B] 日期问题
我先来讲述一下本题主要难点，就是要想到本题输出的日期一定要满足我们日历上面的日期，那我们日历上日期上是不是有特殊的月。我刚开始写的时候就没想要进行月的存储，直接暴力写的，其中就忽略的这最重要的一点，进行每个月多少天的记录，，二月的天数又是根据闰年进行判断的，所以我们就要如年判断到步骤。
2025-03-25 09:47:01
221
原创 P10424 [蓝桥杯 2024 省 B] 好数
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位。）上的数字是偶数，我们就称之为“好数”。24 以内的好数有 1,3,5,7,9,21,23，一共 7 个。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
2025-03-23 22:00:04
335
原创 P8649 [蓝桥杯 2017 省 B] k 倍区间
给定一个长度为 N 的数列，A1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj(i≤j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。记录余数出现的次数，每次遇到相同余数时，直接累加已出现的次数作为新增区间数。以下 N 行每行包含一个整数 Ai (1≤Ai≤105)。第一行包含两个整数 N 和 K (1≤N,K≤105)。蓝桥杯 2017 年第八届。你能求出数列中总共有多少个 K 倍区间吗？输出一个整数，代表 K 倍区间的数目。是K的倍数，对应区间。
2025-03-23 20:05:11
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人