【限时降价】妮妮学姐蓝桥杯指北第3页

算法题刷题方法记录（蓝桥杯、Leetcode)

Algorithmexercises尘封已久的算法，又要重新开始刷题了，不知道题量能不能达到预期研一寒假期间，断断续续的，平均下来大概每天一题，懒懒散散的，开学来了继续刷。记录下让人眼前一新的算法题喜欢就要勇敢去爱，对一件事，对一个人，如何付出，如何去追求，如何去爱，在付出的的过程中又如何去确定自己的内心？在追求一个目标或者一个人的时候，如何确保自己在付出的时候也是开心的？^_^加油<(￣︶￣)↗

·2025-03-17 02:17

蓝桥杯-刷题(铺地毯,多项式输出,玩具谜题,乒乓球,数字统计,明明的随机数)

铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行

一个人在码代码的章鱼·2025-03-16 23:32

【蓝桥杯速成】| 4.递归

递归题目一：最大公约数问题描述1979.找出数组的最大公约数-力扣（LeetCode）给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。解题步骤需要返回数组中最大最小值的最大公约数那么首先需要求出最大最小值可以使用for循环遍历得到intminnum=INT_MAX,maxnum=INT_MIN;for(inti=0;imaxnum)

最好的药物是乌梅·2025-03-16 22:23

【蓝桥杯速成】| 2.逆向思维

题目一：青蛙跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题步骤选用递归的方法解决该问题！使用递归只需要考虑清楚边界条件/终止条件，再写清楚单层循环逻辑剩下的交给程序就好啦！那么如果顺着一级一级去想会非常麻烦，不妨倒着想想，青蛙以什么姿势跳上第n级台阶是优雅的迈了一步？还是急速蹦了两级？以jump(n)为求步数的函数，根据该思路则有：

最好的药物是乌梅·2025-03-16 22:53

【蓝桥杯速成】| 3.数据结构

题目一：两数之和问题描述1.两数之和-力扣（LeetCode）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。解题步骤从数组中找出和为目标值的两个数字，返回其数组下标用最简单的思维就是嵌套循环来一套，遍历到一个以后，再去遍历下

最好的药物是乌梅·2025-03-16 22:22

第九届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组递增三元组

递增三元组题目描述给定三个整数数组A=[A1,A2,⋯AN]A=[A1,A2,⋯AN],B=[B1,B2,⋯BN]B=[B1,B2,⋯BN],C=[C1,C2,⋯CN]C=[C1,C2,⋯CN]，请你统计有多少个三元组(i,j,k)(i,j,k)满足：1≤i,j,k≤N1≤i,j,k≤N;Aiusingnamespacestd;constintN=1e5+10;inta[N],b[N],c[N],

徽京人·2025-03-16 16:39

16届蓝桥杯模拟试题三-编程解析

一、题目展示二、参考答案1、主函数初始化程序的相关初始化，记得引入自己的头文件，以及对下面会用lcd驱动的几个函数进行一定的修改，防止led出错，修改就不一一展示了，大致都是这样的，进入lcd驱动的相关函数时保存当前的led输出状态，即GPIOC的PIN15~8的输出值，退出lcd函数时再恢复GPIOC的引脚值。HAL_GPIO_WritePin(GPIOD,GPIO_PIN_2,GPIO_PIN

真-大意失仙人·2025-03-16 07:08

基于Asp.net的汽车租赁管理系统

作者：计算机学姐开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。

计算机学姐·2025-03-16 03:12

蓝桥杯单片机15届省赛

蓝桥杯单片机15届省赛案例，基于b站up主，Alice_西风的模板此处仅发布main.c代码，整个工程文件在我发的唯一一个资源那里，学习用#include#include#include#include

鱼不再思雨·2025-03-16 01:21

羽晨同学·2025-03-16 00:18

蓝桥杯15届省C

洛谷P10902回文数组#include#includeusingnamespacestd;intn;constintN=100010;intdiff[N],a[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=1;i0&&diff[i+1]>0){diff[i+1]-=min(diff[i],diff[i+1]);}elseif(diff[i]#inc

KuaCpp·2025-03-16 00:17

【蓝桥杯】24省赛：数字串个数

思路本质是组合数学问题：9个数字组成10000位数字有9**10000可能不包括3的可能8**10000不包括7的可能8**10000既不包括3也不包括77**10000根据容斥原理：结果为9∗∗10000−8∗∗10000−8∗∗10000+7∗∗100009**10000-8**10000-8**10000+7**100009∗∗10000−8∗∗10000−8∗∗10000+7∗∗10000

遥感小萌新·2025-03-16 00:46

每日总结3.13

第十五届蓝桥杯c++省赛大学B组1.小球反弹问题（√）（镜像扩展空间，没有碰撞反弹，小球一直前进，到达出发点镜像后的点）#includeusingnamespacestd;intmain(){longlongx

labubu12·2025-03-15 22:04

蓝桥杯历届试题正则问题(非dfs解决)

文章目录题目题目解析解题代码题外话–网上清一色的dfs模拟也是够离谱，搁这一个接着一个抄呢？题目oj平台题目解析如果围绕着如何从左到右进行遍历更新那我觉得确实半天难以得到分数，但只要转念一想：我们如果是处理没有括号的正则计数，会发现非常的容易，那么我们找到一种方法：通过一个函数将一个括号范围内的正则表达式的最大值进行更新。我们通过另一个函数将整个括号的表达式替换为对应的x数量。不断重复1、2过程，

C+G·2025-03-15 18:37

第十三届蓝桥杯研究生组C++省赛

有一根围绕原点O顺时针旋转的棒OA，初始时指向正上方（Y轴正向）。在平面中有若干物件，第i个物件的坐标为(xi,yi)，价值为zi。当棒扫到某个物件时，棒的长度会瞬间增长zi，且物件瞬间消失（棒的顶端恰好碰到物件也视为扫到），如果此时增长完的棒又额外碰到了其他物件，也按上述方式消去（它和上述那个点视为同时消失）。如果将物件按照消失的时间排序，则每个物件有一个排名，同时消失的物件排名相同，请输出每个

格格巫ZYX·2025-03-15 11:09

每天一道算法题【蓝桥杯】【下降路径最小和】

思路使用dp表来解决问题为了方便填写dp表，多初始化一圈格子状态转移方程dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1]))+matrix[i-1][j-1];每个元素等于上一行元素最小的那个加上本格元素最后遍历最后一行dp表找最小值for(intj=1;jusingnamespacestd;classSolution{public:int

桦0·2025-03-15 05:10

【蓝桥杯集训·每日一题2025】 AcWing 4905. 面包店 python

AcWing4905.面包店Week43月14日题目描述贝茜开了一家面包店。贝茜的面包店中只有一个烤箱，该烤箱制作一块饼干需要花费的时间为tCt_CtC，制作一块松饼需要花费的时间为tMt_MtM。烤箱每次只能制作一个糕点，也就是说制作AAA块饼干和BBB块松饼需要花费的时间为A×tC+B×tMA\timest_C+B\timest_MA×tC+B×tM。有NNN个客人来光顾贝茜的生意，编号1∼N

查理零世·2025-03-15 02:45

北本海硕腾讯二面没过，该如何准备才能再战大厂？

同学提问：bg北本海硕两段大厂实习，感觉自己bg其实不错但问题是实习干的都是些crud当时也没意识记录一些更深刻的技术或者架构上的问题，八股又欠背(大致看完了小林codinga和csguilde的c++指北但实际中延伸出来的问题太

程序员yt·2025-03-14 23:21

第13届蓝桥杯青少组C++中级组省赛

一、选择题（100分）选择题1：（20分）以下对main函描述正确的是（C）。A.main函数必须写在所有函数的前面B.main函数必须写在所有函数的后面C.main函数可以写在任何位置，但不能放到其他函数里D.main函数必须卸载固定位置选择题2：（20分）已知chara；floatb；doublec;执行语句c=a+b+c；后变量c的类型是（C）。A.charB.floatC.doubleD.

星卯教育tony·2025-03-14 19:15

R格式 | 第十五届蓝桥杯C++B组

小蓝最近在研究一种浮点数的表示方法：RR格式。对于一个大于00的浮点数dd，可以用RR格式的整数来表示。给定一个转换参数nn，将浮点数转换为RR格式整数的做法是:将浮点数乘以2n2n；四舍五入到最接近的整数。输入格式一行输入一个整数nn和一个浮点数dd，分别表示转换参数，和待转换的浮点数。输出格式输出一行表示答案：dd用RR格式表示出来的值。数据范围用ll表示将dd视为字符串时的长度。对于50%5

@Mr.stone·2025-03-14 19:43

蓝桥杯互质数的个数

题目链接思路知道欧拉函数的性质就会做了代码#欧拉函数defeuler(n):res=n#找所有的质数因子foriinrange(2,int(n**0.5)+1):ifn%i==0:#去除因子的k次方whilen%i==0:n//=ires=res//i*(i-1)#先除再乘，结果肯定变小，肯定不会大过mod#没有质数因子，即n本身就是质数（易忘点）ifn>1:res=res//n*(n-1)ret

养一只Trapped_beast·2025-03-14 19:11

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6.数据结构1.并查集2.树状数组3.树

-777.·2025-03-14 16:45

2023第14届蓝桥杯大赛软件赛省赛C/C++大学A组第8题题解：异或和之和

目录问题描述：方法一：暴力枚举（50%）方法二：前缀和优化（90%）方法三：前缀和+按位分解+乘法原理问题描述：给定一个数组Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足1≤L≤R≤n的L,R，求出数组中第L至第R个元素的异或和。然后输出每组L,R得到的结果加起来的值。输入格式：输入的第一行包含一个整数n。第二行包含n个整数Ai，相邻整数之间使用一个空格分隔。输出格式：输出一

浴乎风乎·2025-03-14 01:04

买瓜第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组

买瓜题目来源第十四届蓝桥杯大赛软件赛省赛C/C++大学A组原题链接蓝桥杯买瓜https://www.lanqiao.cn/problems/3505/learning/问题描述题目描述小蓝正在一个瓜摊上买瓜

Geometry Fu·2025-03-14 01:31

蓝桥杯阶乘的和（C++完整代码+详细分析）

题目描述原题链接阶乘的和问题描述给定n个数Ai，问能满足m!为∑=(Ai!)的因数的最大的m是多少。其中m!表示m的阶乘，即1×2×3×⋯×m。输入格式输入的第一行包含一个整数n。第二行包含n个整数，分别表示Ai，相邻整数之间使用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入3222样例输出3题目分析要点1：阶乘之和的因数n个不同的阶乘Ai之和的最大因数（可写成m！）即为n个阶乘中的

Geometry Fu·2025-03-14 01:31

异或和之和第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组

异或和之和题目来源第十四届蓝桥杯大赛软件赛省赛C/C++大学A组原题链接蓝桥杯异或和之和https://www.lanqiao.cn/problems/3507/learning/问题描述问题分析要点1

Geometry Fu·2025-03-14 01:59

2024年蓝桥杯C/C++解析（b组）

A题：50人握手，每两人只握一次，7人互相不握手，但与其他人握手；本题思路：先算50人两两组合方案总数，再算7人方案总数，前者减后者得到答案；代码：#includeintmain(){intn=50,m=7;//50个人intsum=0;//50intsumin=0;//7for(inti=1;isum=sum+(n-i);}for(inti=1;i

陇上土狗·2025-03-13 23:49

蓝桥杯（小B的宿舍）

题目描述小B的宿舍楼沿着走廊南北向的两边各有200200个房间，如下所示：[房间1][房间3][房间5][房间7][房间9]...[房间399]----------------------------------------------走廊----------------------------------------------[房间2][房间4][房间6][房间8][房间10]...[房间40

曲终人散..·2025-03-13 23:19

蓝桥杯省赛真题C++B组2024-握手问题

一、题目【问题描述】小蓝组织了一场算法交流会议，总共有50人参加了本次会议。在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手(且仅有一次)。但有7个人，这7人彼此之间没有进行握手(但这7人与除这7人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?注意A和B握手的同时也意味着B和A握手了，所以算作是一次握手。二、思路方法一：对于这种题，我一般是来

.ccl·2025-03-13 22:43

深度学习c++资源库：vector容器，蓝桥杯常用算法sort，unique（排序+去重）

vector容器1.基本概念是STL中的一个容器类，不同于普通数组的静态空间，vector可以动态扩展。动态扩展：并不是在原空间连接新空间，而是找到更大的内存空间，将原数据拷贝到新空间，释放原空间。是一个序列容器，它允许用户在容器的末尾快速地添加或删除元素。与数组相比，提供了更多的功能，如自动调整大小、随机访问等。2.声明与初始化需要指定元素类型，可通过多种方式进行初始化：#include#inc

AI少女小鹿·2025-03-13 21:04

2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261，2024年最新2024春招面试

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加戳这里获取一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！是一个数学思想，在枚举一些数的时候，有些枚举可能

2401_84976300·2025-03-13 19:23

蓝桥杯Python组知识点

文章目录一、基础知识1.基本输入输出2.字符列表连接3.字母的大小写转换4.匿名函数lambda5.进制转换6.字符与整型之间的转换7.格式化保留小数点后几位小数8.列表排序9.str的内建函数10.list的内建函数二、常用内置模块1.阶乘factorial2.计数器Counter3.默认字典defaultdict4.双端队列deque5.全排列permutations6.组合combinati

好好学习、天天向上。·2025-03-13 15:52

第十六届蓝桥杯模拟赛（第三期Python）

这跟真题的难度差十万八千里了，只能用来加强一下自信，除了最后一题，其他都比较简单1.最大质数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【代码】defis_prime(n):foriinra

凯强同学·2025-03-13 15:20

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7python代码importmathn=int(input())j=int(math.sqrt(n))foriinrange(2,j

凯强同学·2025-03-13 15:20

【蓝桥杯备赛】Day07:循环结构程序设计（上）

题目1:题目1151:C语言训练-计算一个整数N的阶乘计算一个整数N的阶乘输入格式一个整数N,(00.05:print('better')elifj-list1[i]>0.05:print('worse')else:print('same')知识点1.list.append():列表末尾补充元素

凯强同学·2025-03-13 15:19

Pandas数据清洗手册（参数解析与实战）

本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从基础到精通不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/mrdeam/category_12647587.html优点：订阅限时

步入烟尘·2025-03-13 11:56

AcWing 蓝桥杯集训·每日一题2025·5526. 平衡细菌

5526.平衡细菌题意给定一个序列(ai)(a_i)(ai)，每次操作可以选择一个位置(p)，令从(ap)(a_p)(ap)开始的每个数都加上一个以(1)或者(-1)为公差的从(1/−1)(1/-1)(1/−1)开始的等差数列。求最小化让序列归零的操作次数。解题思路这是一道差分模板题，我们从差分角度观察操作的本质：给一段区间加上：(1,2,3,4,5…)(1,2,3,4,5\ldots)(1,2,

EvLast·2025-03-13 11:49

蓝桥杯（3.4 每日一题 -- 差分）

蓝桥杯（3.4每日一题–差分）链接:DP一、模板题差分是对原数组操作，前缀和是对差分数组操作//差分b[i]=a[i]-a[i-1];b[i][j]=a[i][j]-a[i-1][j]-a[i][j-1

稻禾边的阳光·2025-03-13 05:39

蓝桥杯备赛笔记--差分、离散化、贪心

一、差分1.原数组a[n],差分数组diff[n](1)满足的式子：diff[i]=a[i]-a[i-1]diff[1]+diff[2]+...diff[i]=a[i](2)将区间[l,r]里面的都加上x的方法(l+1-r的diff不变)：diff[l]+=x;diff[r+1]-=x;(不想让[r+1,n]加上x,则让[r+1,n]减去x)(3)建立差分数组diff[]时注意：让a的下标从1开始

ingingingingjingbu·2025-03-13 05:34

蓝桥杯备赛-差分-重新排序

问题描述给定一个数组AA和一些查询Li,RiLi,Ri,求数组中第LiLi至第RiRi个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数nn。第二行包含nn个整数A1,A2,⋯,AnA1,A2,⋯,An,相邻两个整数之间用一个空格分隔。第三行包含一个整数mm表示查

小赵起名困难户·2025-03-13 05:34

算法菜鸡备战4月27日蓝桥杯省赛----0311

12012.数组美丽值求和-力扣（LeetCode）classSolution{public:intsumOfBeauties(vector&nums){intn=nums.size();intans=0;for(inti=2;itmp1(n),tmp2(n);tmp1[0]=nums[0];tmp2[n-1]=nums[n-1];for(inti=1;i=0;i--){tmp2[i]=min(n

好好学习O(∩_∩)O·2025-03-13 03:21

第十五届蓝桥杯省赛电子类EDA学习记录（客观题）

01.常用作负载电源通断控制的元器件有（ABCD）。A.三极管B．MOS管C．继电器D．晶闸管解析：[1]三极管：三极管具有电流控制作用，在电路中可以作为开关使用，通过控制基极电流来控制集电极和发射极之间的通断，从而实现对负载电源的通断控制。例如在一些简单的电子电路中，利用三极管的开关特性来控制小功率负载的电源通断，如控制一个小LED灯的亮灭等。[2]MOS管：MOS管（金属-氧化物-半导体场效应

@小张要努力·2025-03-13 01:36

蓝桥杯备考：堆算法之最小函数值

这道题暴力解法就是把所有函数的前m个值代入算出来，然后把每个前m值的数组都合并起来，前m个就是我们的结果，当然这种做法是会超时的所以我们应该选择优先级队列，我们代入1把所有的值加入优先级队列，每次输出最小值，并且把该序列的第二个数代入进去加进队列，直到输出m个数结束#include#includeusingnamespacestd;constintN=1e5+10;typedeflonglongl

无敌大饺子 1·2025-03-13 00:32

【蓝桥杯】2080求和

思路直接算想都不想一定超时，从公式入手，找规律化简S=a1(a2+a3+...+an)+a2(a3+...+an)+...+an−1anS=a_1(a_2+a_3+...+a_n)+a_2(a3+...+a_n)+...+a_{n-1}a_nS=a1(a2+a3+...+an)+a2(a3+...+an)+...+an−1an多次用到了求和，前缀和，完美。n=int(input())a=[0]+l

遥感小萌新·2025-03-13 00:01

每天一道算法题【蓝桥杯】【递增的三元子序列】

思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i

桦0·2025-03-12 22:42

每天一道算法题【蓝桥杯】【最小路径和】

思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。以下是使用DP表的详细思路分析：问题描述给定一个mxn的网格grid，其中每个单元格包含一个非负整数，表示从该单元格出发的路径成本。你需要找到从左上角(0,0)到右下角(m-1,n-1)的路径，使得路径上的成本总和最小。你每次只能向右或向下移动。DP表的定义定义一个二维数组dp，其中dp[i][

桦0·2025-03-12 22:12

在Linux中将用户添加到组以进行SCP文件拷贝

在Linux中将用户添加到组以进行SCP文件拷贝在Linux环境中，如果希望某个用户能够通过SCP（SecureCopyProtocol）向特定目录拷贝文件，并且该目录仅对特定组开放权限时，你需要将该用户添加到相应的组

小蔡不做梦·2025-03-12 21:37

蓝桥杯 k倍区间

题目描述给定一个长度为NN的数列，A1,A2,⋯ANA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯AjAi,Ai+1,⋯Aj(i≤ji≤j)之和是KK的倍数，我们就称这个区间[i,j][i,j]是K倍区间。你能求出数列中总共有多少个KK倍区间吗？输入描述第一行包含两个整数NN和KK(1≤N,K≤1051≤N,K≤105)。以下N行每行包含一个整数AiAi(1≤Ai≤1051≤Ai≤

我不是彭于晏丶·2025-03-12 19:23

2025年北京市海淀区信息奥赛真题解析（小学组）

适合人群：准备参加蓝桥杯、GESP、CSP-J、CS

热爱编程的通信人·2025-03-12 19:53

每天一道算法题【蓝桥杯】【山脉数组的峰顶索引】

思路二分查找算法注意二段性两段性为peak前arr[mid]arr[mid+1]#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:intpeakIndexInMountainArray(vector&arr){intleft=0,right=arr.size()-1,mid=0;//置二分查找

桦0·2025-03-12 19:21

推荐频道

【限时降价】妮妮学姐蓝桥杯指北