第九届蓝桥杯

蓝桥杯python基础算法（2-2）——基础算法（C）——递归

四、递归递归出口：这是递归过程中的终止条件，防止函数无限制地调用自身。当前问题如何变成子问题：这是递归函数中最重要的部分，即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中

X _X·2025-02-03 13:48

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题，我们开辟一个数组，f[N]，我们只需要一个公式f[i]=f[i-1]+a[i]就能完成我们的预处理，最后查询的时间复杂度就是O（1）了，比如我们要查询l到r的和，我们就让f[r]-f[l-1]

无敌大饺子 1·2025-02-03 02:21

蓝桥杯竞赛单片机组备赛【经验帖】

本人获奖情况说明笔者本人曾参加过两次蓝桥杯电子赛，在第十二届蓝桥杯大赛单片机设计与开发组获得省级一等奖和国家级二等奖，在第十五届嵌入式设计开发组获得省级二等奖。

ღ 金龍戲水 ღ·2025-02-03 00:59

蓝桥杯备赛指南分享

什么是蓝桥杯蓝桥杯是中国著名的计算机程序设计大赛，由教育部主管、全国高等学校计算机教育研究会、CCF（中国计算机学会）主办，自2002年起每年举办一次。

小布先生~噫嘘唏·2025-02-02 23:55

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读

xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

题目链接：P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#includeintmain(){charo[50];scanf

竹溪v·2025-02-02 16:09

2020年第十一届蓝桥杯省赛Java b组题目答案解析

试题A:门牌制作本题总分：5分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？【答案提交】这是一道结果填空的题，你只需要算

敬先森·2025-02-02 16:39

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,

OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<

Sonaldo7·2025-02-02 16:34

2024第十五届蓝桥杯网安赛道省赛题目--cc(CyberChef)/crypto

题目界面告诉我们采用的是AES加密，并且key是gamelab@gamelab@，IV是gamelab@gamelab@，Mode是CBC模式，输出为Hex十六进制4da72144967f1c25e6273950bf29342aae635e2396ae17c80b1bff68d90f16679bb45c15852e0ce88d4864d93e9e3be2使用解密工具cc(CyberChef)，输入

Hhyao·2025-02-02 16:03

No.7十六届蓝桥杯备战|单目操作符|getchar|putchar（C++）

单⽬操作符前⾯介绍的操作符都是双⽬操作符，即有2个操作数。除此之外还有⼀些操作符只有⼀个操作数，被称为单⽬操作符。如++、–、+(正)、-(负)就是单⽬操作符。++和–++是⼀种⾃增的操作符，⼜分为前置++和后置++，–是⼀种⾃减的操作符，也分为前置–和后置–前置++或者后置++，都是让操作数⾃增1的前置–或者后置–，都是让操作数⾃减1的前置++和后置++//案例1intx=10;inta=++x

ChoSeitaku·2025-02-02 15:02

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a

qystca·2025-02-02 10:24

【2024蓝桥杯/C++/B组/小球反弹】

题目分析Sx=2*k1*x;Sy=2*k2*y;（其中k1,k2为整数）Vx*t=Sx;Vy*t=Sy;k1/k2=(15*y)/(17*x)；目标1：根据k1与k2的关系，找出一组最小整数组（k1,k2）（为什么最小？因为题目求第一次返回！这实际上是一个循环过程！）目标2：求出Sx，Sy，再根据勾股定理求S代码#include//引入所有的标准库头文件usingnamespacestd;//使用

Kent_J_Truman·2025-02-02 04:35

蓝桥杯java真题练习学习。

真题练习大部分程序来自查阅网络资源总结。1.卡片packageChapter01;//卡片publicclassDemo01{publicstaticvoidmain(String[]args){int[]num=newint[10];//建一个数组存放0-9的卡片数目。inttemp,t;booleanflag=true;//设置一个标志位。for(inti=0;itotalweight){we

刚学编程的小白( •̥́ ˍ •̀ू )·2025-02-02 03:08

蓝桥杯——入门训练

.Fibonacci数列if(n==1){return1;}if(n==2){return2;}intvalue[]=newint[4];value[1]=1;value[2]=1;for(inti=3;im?result-m:result);}returnvalue[n&3];}在这里插入代码片实现求第n个斐波那契数列数并模m2.求圆的面积java中Π的为Math.PI，并且结果保留n位小数，S

Luvsic·2025-02-02 02:58

C++蓝桥杯入门训练之Fibonacci数列

C++蓝桥杯题目讲解汇总(持续更新)Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F

Lurkerhunter·2025-02-02 02:28

【Html.js——范围判定】偷梁换柱（蓝桥杯真题-2332）【合集】

目录背景介绍准备步骤目标效果要求规定判分标准通关代码✔️代码解析一、Html部分二、JavaScript部分三、工作流程▶️测试结果背景介绍随着医疗水平的进步，人的平均寿命在慢慢提升。现在全球平均预期寿命是73.2岁，而在1950年则只有47岁。那么人类的寿命有极限吗？根据最新的研究，人类寿命或超过120岁，达到150岁。因此，有关年龄的应用普遍将当今人类的合理年龄范围设置在0-150岁之间。那么

Rossy Yan·2025-02-02 00:44

【Python蓝桥杯备赛宝典】

文章目录一、基础数据结构1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS和DFS基础3.2剪枝3.3洪水填充3.4BFS与最短路径3.5双向广

殇在山风·2025-02-01 21:52

ISBN 号码——蓝桥杯

1.题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个

走啦小孩·2025-02-01 12:09

「蓝桥杯题解」蜗牛（Java）

题目链接这道题我感觉状态定义不太好想，需要一定的经验importjava.util.*;/***蜗牛*状态定义：*dp[i][0]:到达(x[i],0)最小时间*dp[i][1]:到达xi上方的传送门最小时间*/publicclassMain{staticScannerin=newScanner(System.in);staticfinalintN=100010,INF=0x3f3f3f3f;st

Script_7·2025-02-01 12:06

蓝桥杯模拟算法：蛇形方阵

P5731【深基5.习6】蛇形方阵-洛谷|计算机科学教育新生态我们只要定义两个方向向量数组，这种问题就可以迎刃而解了比如我们是4的话，我们从左向右开始存，1，2，3，4到5的时候y就大于4了就是越界了，这时候我们换成向下的方向，也就是用第二个方向向量继续往下走，也就是增加x，继续存5，6，7，接下来x又越界了，接下来继续向左存8，9，10然后向上存11，12向右存13，14，向下存15，向左存16

无敌大饺子 1·2025-02-01 11:04

蓝桥杯例题四

每个人都有无限潜能，只要你敢于去追求，你就能超越自己，实现梦想。人生的道路上会有困难和挑战，但这些都是成长的机会。不要被过去的失败所束缚，要相信自己的能力，坚持不懈地努力奋斗。成功需要付出汗水和努力，但只要你坚持不懈，就一定会取得成果。无论遇到什么困难和挫折，都要勇敢面对，坚持追求自己的梦想。不要被他人的眼光和评价所左右，你才是最了解自己的人。相信自己，相信追逐梦想的力量，你一定能够创造奇迹。不要

不能只会打代码·2025-02-01 00:59

【蓝桥杯】43698.最大比例

题目描述X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：54,36,24,16，其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入描述第一行为数字N(0

清弦墨客·2025-01-31 23:58

蓝桥杯历年真题JAVA版-2016年蓝桥杯省赛- Java组

第1题——生日蜡烛（1）题目描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？输出格式：请填写他开始过生日party的年龄数。（2）解题代码publicstaticvoidfunc1(){for(inti=0;i236)//若从年龄i累加，超过了236，终止循环{break;}if(s

Roc-xb·2025-01-31 23:28

【C/C++】开关灯游戏蓝桥杯/ACM备考

本题考点预览：【算法：模拟】状态压缩与枚举利用整数的二进制表示对灯的点击状态进行压缩和枚举。矩阵操作与模拟按下按钮后，矩阵中对应灯的状态发生变化，涉及邻接元素的修改。递归思想简化操作每一行的灯状态由上一行的按钮点击状态决定。边界条件处理特别注意矩阵边界灯的翻转，不越界。拷贝与回溯使用memcpy保持初始状态不变，便于尝试不同方案。题目描述5行6列按钮组成的矩阵，每个按钮下面有一盏灯。当按下一个按钮

奇变偶不变0727·2025-01-31 23:54

蓝桥杯单片机快速开发笔记——超声波测距

一、原理分析超声波测距是一种常见的测距方法，其原理是利用超声波在空气中传播的速度恒定且较快的特性，通过发送超声波信号并接收回波，计算出物体与传感器之间的距离。以下是超声波测距的原理和应用：原理：发送超声波信号：超声波传感器发送一个短脉冲的超声波信号。接收回波：超声波信号遇到物体后会被反射回来，传感器接收到回波信号。计算时间差：通过测量发送超声波和接收回波之间的时间差，可以计算出超声波在空气中传播的

木木不迷茫(˵¯͒¯͒˵)·2025-01-31 15:20

第十一届蓝桥杯——字串排序（DP）

评论上有博友说这道题我的答案在蓝桥杯上只能通过7个数据点，我自己去测试了一下确实是这样的，根据一些博友在评论里提供的正确答案，我发现确实是我答案有问题，只能计算出最短长度，但字典序最小好像有些地方没有考虑完全

Dripping.·2025-01-31 02:25

【16届蓝桥杯寒假刷题营】第2期DAY5

2.最大公因数-蓝桥云课问题描述给你2个正整数N，M。你需要构造一个有N个数的正整数序列a，满足以下条件：∑i=1Nai=M。求gcd(a)，可能的最大值。输入描述输入一行两个正整数N，M，表示数组的长度和数组元素总和。输出描述输出一行，表示答案。输入格式19189114514输出格式2评测数据范围1≤N≤M≤109思路：如果m/n可以整除，那么这个m/n就是最大公因数，因为平均分配了。如果不可以

qystca·2025-01-30 12:54

第八届蓝桥杯嵌入式省赛程序设计题解析（基于HAL库）

一.题目分析（1）.题目（2）.题目分析1.按键功能分析----过程控制a.选择按键按下的个数和目标层数（每个按键都要在一秒之内按下，否则就结束）b.当升降机到达目标平台，LED灯熄灭c.按下当前平台对于按键无效d.一次可以设定多个目标平台，上下平台都有按键的时候，运行顺序是先下后上2.PWM输出a.两路PWM输出控制上下行和开关门电机b.频率转换成自动重装载值c.比较值逻辑导图二．CubeMX配

SZPU领跑·2025-01-30 12:53

stm32芯片包_“蓝桥杯”嵌入式stm32入门（3）搞定竞赛资源包，这都不是事儿

在文章“蓝桥杯”嵌入式stm32开发入门(1)概述和“蓝桥杯”嵌入式stm32开发入门(2)ARM?Cortex？确定明白？

weixin_39997695·2025-01-30 12:21

备赛蓝桥杯之第十五届职业院校组省赛第三题：产品360度展示

提示：本篇文章仅仅是作者自己目前在备赛蓝桥杯中，自己学习与刷题的学习笔记，写的不好，欢迎大家批评与建议由于个别题目代码量与题目量偏大，请大家自己去蓝桥杯官网【连接高校和企业-蓝桥云课】去寻找原题，在这里只提供部分原题代码本题目为

云端·目前学前端·2025-01-30 11:20

蓝桥杯：大小写转换（异或转换）

一、题目要求输入一个字符串，将其中的大写字母转换为小写字母，小写字母转换为大写字母，其他字符不变，输出转换后的字符。示例：输入：Aa/.+-a输出：aA/.+-A二、代码展示publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.next();for(inti=0;i='a'&&x='A'&&x

KuunNNn·2025-01-30 11:16

打卡信奥刷题（689）用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列

[蓝桥杯2019国C]最长子序列题目描述我们称一个字符串SSS包含字符串TTT是指TTT是SSS的一个子序列，即可以从字符串SSS中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与TTT完全一样。

Loge编程生活·2025-01-29 18:00

蓝桥杯单片机模块练习之AD/DA

蓝桥杯单片机比赛系列6AD/DA转换AD/DA原理相关电路pcf8591器件地址代码解释修改代码AD自写代码ADDAAD/DA原理相关电路通过pcf8591芯片实现ad转换。

我的头绝不是面团捏的·2025-01-29 04:52

蓝桥杯lesson2----数据类型

个人主页：羽晨同学个人格言:“成为自己未来的主人~”数据类型C++中提供了丰富的数据类型来描述生活中的各种数据，比如，整型，浮点型，字符类型等等。所谓‘类型’，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。接下来，我们谈论一下简单的数据类型。字符型char这个就是字符型。ASCII编码我们知道在计算机中所有的数据都是以二进制的形式存储的，那这些字符在内存中分别以什

羽晨同学·2025-01-28 22:59

蓝桥杯 ALGO-1006 拿金币动态规划双解法 python

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：defdfs(x,y):n行n列范围外的位置没有意义，结束递归ifx>n-1ory>n-1:return0走到终点位置后将终点位置的金币返回ifx==n-1andy==n-1:returnnum

2401_84558326·2025-01-28 05:58

Python蓝桥杯算法习题讲解——枚举算法进阶——扫雷矩阵问题

一、题目描述在一个n行m列的方格图中有一些位置有地雷，另外一些位置为空，请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。二、输入描述输入第1行包含两个整数n,m第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔，，如果对应的整数为0，表示这一格没有地雷，如果对应的整数为1，表示这一格有地雷。其中，1n,m100分钟后还是在当前三、输出描述输出n行，每行m个整数，相邻整数

[木子加贝]·2025-01-27 18:10

非凸科技荣获2024中国人工智能行业创新力企业奖

11月27日，CIAI2024第九届中国国际人工智能大会暨“2024中国人工智能行业创新力企业”颁奖典礼在上海圆满落幕。

·2025-01-27 18:37

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧 //if(a[mid]>=num) if(check(mid))r=mid;//这个是通用写法 elsel

lian潋湄·2025-01-27 12:54

2023第十四届蓝桥杯Python大学生A组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Python大学A组试题A:特殊日期本题总分：5分【问题描述】记一个日期为yy年mm月dd日，统计从2000年1月1日到2000000年1月1日，有多少个日期满足年份yy是月份

大C爱编程·2025-01-27 00:08

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]≠T[i]S[i]\neqT[i]S[i]=T[i]时，能换则换；为什么可以贪心？因为如果某段连续的数字为101101101或者010010010，在被修改之后变为111111111或者00000

ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量，最后枚举三个势力获胜的情况取最大值就是答案；假设魏国最终胜利，那最好是让已发生的事件中AiA_iAi的和尽可能大于Bi+CiB_i+C_iBi+Ci的和，大得越多越优先选择让

ExRoc·2025-01-26 23:02

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}

CQY0531·2025-01-26 14:50

Java实现蓝桥杯正则问题

【繁华】·2025-01-26 04:29

蓝桥杯-PREV35-正则问题-DFS

蓝桥杯-PREV35-正则问题问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

打不倒的小强Y·2025-01-26 04:58

第八届蓝桥杯——正则问题

无头怪的小窝·2025-01-26 03:19

蓝桥杯嵌入式历年省赛真题

蓝桥杯嵌入式历年省赛真题目前是第六到十二届真题，还剩第十三和第十四届的题目，由于最近一下做了很多套，最后两套等考前复习时做很多套路是固定,使用STM32G431开发板蓝桥杯嵌入式第六届真题—电压测量监控系统蓝桥杯嵌入式第七届真题

计算机小混子·2025-01-26 01:38

蓝桥杯 2021 省 B 时间显示

题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日00:00:00到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当

今天_也很困·2025-01-25 19:22

P8612 [蓝桥杯 2014 省 AB] 地宫取宝

题目描述X国王有一个地宫宝库。是n×m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少