蓝桥杯算法题第3页

【蓝桥杯速成】| 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

算法题（98）：大数加法

审题：本题需要我们解决大数加法，大数直接运算会超出范围，所以我们需要转换成字符串一位位进行计算思路：方法一：高精度加法我们将两个大数的每一个位分别计算，然后头插到answer字符串中即可解题：1.由于我们是从个位开始计算，而字符串的存储size-1的位置才是个位的位置，我们就把j和i初始化为size-1.2.当有进位或两个大数还有数据的时候，我们进行大数加法。3.字符串的头插可以使用=和+号实现，

被AI抢饭碗的人·2025-03-16 12:45

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

懂车帝 2025.3.13 一面经凉

懂车帝2025.3.13一面经凉上来一道算法题：小于n的最大数（dfs）n=23121，数组{2,4,9},问利用数组中的数字组成的最大的小于n的数publicclassTest{publicstaticvoidmain

WispX888·2025-03-16 07:07

蓝桥杯单片机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

ARTS Week 45

Algorithm本周的算法题为1475.商品折扣后的最终价格给你一个数组prices，其中prices[i]是商店里第i件商品的价格。

·2025-03-15 18:06

第十三届蓝桥杯研究生组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

前端笔试高频算法题及JavaScript实现

以下是前端笔试常见的编程算法题及JavaScript代码现，结合最新面试题整理：一、数组/字符串处理两数之和找出数组中两数之和等于目标值的索引consttwoSum=(nums,target)=>{constmap

GISer_Jinger·2025-03-14 21:04

第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

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个月整理】金九银十面试季，2020-2021字节跳动所有，软件测试面试题拿走不谢！（附详细答案解析）

像字节跳动、网易、美团等，趁着有时间，给大家梳理下，说不定面试能派上用场，大概给大家从以下几个方面来做了整理：个人信息：(工作/实习经验，所做的项目，态度素养)测试思维情景问题计算机网络操作系统代码/算法题语言

是心蓝啊！·2025-03-13 07:20

蓝桥杯（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

蓝桥杯 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

每日一练———C语言算法题--平年闰年问题

C语言算法题--平年闰年问题概念一、平年、闰年的判断二、给出年、月、日，判断日期是否存在概念平年与闰年！！！

给我高高飞起来啊·2025-03-12 19:53

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

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

热爱编程的通信人·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

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

01.SMT32微控制器的SPI可以按照时钟相位和极性配置多少种工作模式（B）。A.2B.4C.8D.16解析：SPI（SerialPeripheralInterface）总线是一种同步串行外设接口，它可以使MCU与各种外围设备以串行方式进行通信以交换数据。SPI的工作模式由时钟极性（CPOL）和时钟相位（CPHA）来决定。[1]时钟极性（CPOL）：决定了SPI时钟信号（SCK）的空闲状态电平。

@小张要努力·2025-03-12 08:39

纯小白蓝桥杯备赛笔记--DAY4（竞赛常用库函数）

大小写转换islower和isupper：检查一个字符是否是小写或者大写。islower：检查小写。isupper：检查大写。函数的返回值为bool类型。头文件：或者是Tolower和toupper函数：tolower（charch）将ch转换为小写字母，大写不转换。toupper同理。ASCII码：大写字母的范围：65~90小写字母的范围：97~122大写转小写：ch1=ch+32;//不推荐c

晏南午·2025-03-12 00:40

推荐频道

蓝桥杯算法题