- 博客(40)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 日期统计（刷题笔记）
小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。的 20232023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。
2025-04-06 11:33:04
124
原创 蓝桥杯：对字符串处理常用知识笔记
这些函数可以帮助我们在蓝桥杯等编程竞赛中进行各种字符串处理操作。掌握这些常用的字符串操作函数，会极大提高解题效率。希望这些例子对你有所帮助！如果你对某个具体函数有疑问，或者需要更多的解释，请随时告诉我！
2025-04-05 18:31:45
561
原创 P10905 [蓝桥杯 2024 省 C] 回文字符串
lqb（ASCII 码分别为：108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。
2025-04-05 18:27:28
303
1
原创 P9244 [蓝桥杯 2023 省 B] 子串简写
的作用是将原始字符串s的所有字符向后移动一位，并且在最前面添加一个空格字符，这样可以将字符串的索引从0转换为从1开始。这种技巧在某些需要 1-based 索引的场景下很常见。
2025-04-04 11:54:27
624
原创 P8781 [蓝桥杯 2022 省 B] 修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
2025-04-04 11:19:02
308
原创 P8662 [蓝桥杯 2018 省 AB] 全球变暖
题目描述你有一张某海域 N×N 像素的照片，表示海洋、其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2025-04-04 10:42:15
214
原创 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
322
原创 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
154
原创 输出输出的常用操作
在 C 语言中，printf 函数是一个强大的格式化输出工具，它支持多种格式化输出控制符，下面为你详细介绍一些常用的控制符及其用法。// 注意前面的空格，用于跳过前面输入的换行符。printf 是 C 语言中用于格式化输出的函数，它可以按照指定的格式将数据输出到标准输出。cout << "你输入的双精度浮点数是: " << d_num << endl;中的元素是唯一的，所以返回值要么是 0（元素不存在），要么是 1（元素存在）。cout << "你输入的字符串是: " << str << endl;
2025-04-01 10:54:22
437
原创 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
337
原创 全排列和全组合（c++超详细模板）
两种都是采用递归调用的全排列形式,全组合要进行定义一个dfs(1,1)start每次开始的不一样，组合就不用这样子就直接dfs(1)，然后就是可以对上述问题还可以进行剪枝// 剪枝操作：如果剩余可选数字个数小于还需选取的数字个数，直接返回。
2025-04-01 09:20:23
311
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树（二分）
伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。Mirko 就得到树木被锯下的部分。
2025-03-30 12:08:20
699
原创 蓝桥杯算法 数学知识（学习笔记）
首先第一个：在进行计算的时候需要调用sqrt函数比较慢，第二个是当我们i*i<2147483647（int的取值范围是）（i+1）(i+1)就有可能超出int 的范围变为负数影响到最后的取值结果i<=n/i。
2025-03-29 17:55:55
271
原创 P8748 [蓝桥杯 2021 省 B] 时间显示
小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要 显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。
2025-03-29 12:24:15
206
原创 P8665 [蓝桥杯 2018 省 A] 航班时间
显然，去程时间 = 飞行时间 + 时差；回程时间 = 飞行时间 − 时差。 观察数据发现，如果有后半部分的额外天数，则两部分之间会有个空格。所以可以用 判断下一个字符是否为空格。如果是，用 读入天数。 为方便计算，不妨把时间都转换成总秒数：t=86400d+3600h+60m+s设时分秒分别为 h,m,s，显然 t=3600h+60m+s：
2025-03-27 20:34:13
726
原创 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
307
原创 P1149 [NOIP 2008 提高组] 火柴棒等式(c++超详解)
给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。
2025-03-27 17:01:07
266
原创 P1088 [NOIP 2004 普及组] 火星人(c++超详解)
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 5，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 5 位数 12354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。
2025-03-27 10:11:44
339
原创 P9240 [蓝桥杯 2023 省 B] 冶炼金属 （c++超详解）
【代码】P9240 [蓝桥杯 2023 省 B] 冶炼金属 （c++超详解）
2025-03-25 10:44:00
215
原创 P8651 [蓝桥杯 2017 省 B] 日期问题
我先来讲述一下本题主要难点，就是要想到本题输出的日期一定要满足我们日历上面的日期，那我们日历上日期上是不是有特殊的月。我刚开始写的时候就没想要进行月的存储，直接暴力写的，其中就忽略的这最重要的一点，进行每个月多少天的记录，，二月的天数又是根据闰年进行判断的，所以我们就要如年判断到步骤。
2025-03-25 09:47:01
193
原创 P10424 [蓝桥杯 2024 省 B] 好数
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位。）上的数字是偶数，我们就称之为“好数”。24 以内的好数有 1,3,5,7,9,21,23，一共 7 个。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
2025-03-23 22:00:04
313
原创 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
305
原创 P8627 [蓝桥杯 2015 省 A] 饮料换购(c++超详解)
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 n，表示开始购买的饮料数量。（0<n<10000）2015 年蓝桥杯省赛 A 组 H 题。一个整数，表示实际得到的饮料数。
2025-03-23 12:25:56
176
原创 洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力（c++超详细题解）
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小 Hi 计算出最大的边长是多少么？第一行包含两个整数 N 和 K。(1≤N,K≤1
2025-03-22 12:05:57
292
1
原创 ACwing 730. 机器人跳跃问题（二分）
总结：本题关键之处就是，不管机器人所处位置比建筑物高还是比建筑物低机器人调到下一处建筑物的能量都是2*e-H[i]。然后进行判断check的判断，判断机器人的能量要么大于1E5要么小于0要么就是在二者的区间中，一下就是判断代码，也就是二分的核心所在之处。
2025-03-22 11:03:40
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人