蓝桥杯-算法训练第5页

c/c++蓝桥杯经典编程题100道（19）质因数分解

汉诺塔问题->返回c/c++蓝桥杯经典编程题100道-目录目录汉诺塔问题一、题型解释二、例题问题描述三、C语言实现解法1：递归法（难度★）解法2：迭代法（难度★★★）四、C++实现解法1：递归法（使用STL

tamak·2025-02-10 15:50

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自

m0_dawn·2025-02-10 13:30

7.3.6 蓝桥杯基础数据结构之线段树维护哈希

7.3.6蓝桥杯基础数据结构之线段树维护哈希引言在编程竞赛和算法设计中，线段树是处理区间问题的强大工具。结合哈希，线段树可以高效地处理字符串和其他序列数据的复杂查询。

夏驰和徐策·2025-02-09 22:17

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（八）-摘花生、地宫取宝

前言在许多算法问题中，动态规划是一种非常有效的技巧，能够在处理最优化问题时提供显著的性能提升。通过将问题拆解成更小的子问题，并利用已解决的子问题来构建最终解，动态规划能够显著减少计算量。在本文中，我们将通过具体的应用案例，探讨如何使用动态规划来解决“摘花生”和“地宫取宝”这两个经典问题。摘花生HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进

程序猿零零漆·2025-02-09 17:13

蓝桥杯单片机快速得奖方法(分享一些实用技巧)

文章目录前言一、蓝桥杯单片机痛点1.LED灯微亮2.数码管微亮3.蜂鸣器乱叫4.驱动程序不会写5.按键程序灵敏度低容易误操作6.矩阵按键代码总是记不住一写就忘记7.使用大量延时函数导致程序运行效率低下二

花落已飘·2025-02-09 15:30

蓝桥杯 — 单片机综合训练平台简介

目录1、单片机综合训练平台简介2、特点3、STC89C52RC处理器主要性能指标1、单片机综合训练平台简介CT107D是北京国信长天科技有限公司为“2011年全国电子专业人才设计与技能大赛-单片机设计与开发项目”设计的一款竞赛专用平台。平台兼容STC、Atmel等公司51系列单片机及部分Atmel公司AVR单片机。2、特点1.外部直流、USB双电源供电；2.所有IO引脚全部引出，方便扩展；3.传感

嵌入式职场·2025-02-09 15:00

蓝桥杯51单片机练习（国信长天比赛用）

文章目录代码实现头文件固定模板延时函数HC138译码器和或非门流水灯闪烁次数(假设闪烁5次)从左向右依次亮从左向右依次灭总代码代码实现头文件#include固定模板voidmain(){while(1){}}延时函数voidDelay(unsignedchart){while(t–);while(t–);}HC138译码器和或非门sbitHC138_A=P2^5;sbitHC138_B=P2^6;

杜子不疼.·2025-02-09 14:27

蓝桥杯K倍区间（前缀和与差分，取模化简）

输入5212345输出6思路：首先由连续子串和可以想用前缀和，由于加减法总和取模和分别取模结果不受影响，所以我们前缀和之后直接取模方便观察性质，本题前缀和：1，3，6，10，15取模之后：1，1，0，0，1，用差分就可以求出某段区间的和，如果该段区间和取模2为0，那么答案+1，但是如果直接for循环差分o(N**2)会超时，不妨找取模后的数组中相等的数，因为这样两数相减=0（取模后为0，那么没取模

YYJ333_333·2025-02-09 11:32

c/c++蓝桥杯经典编程题100道（15）字符串匹配

字符串匹配->返回c/c++蓝桥杯经典编程题100道-目录目录字符串匹配一、题型解释二、例题问题描述三、C语言实现解法1：暴力匹配（难度★）解法2：KMP算法（难度★★★）解法3：Boyer-Moore

tamak·2025-02-09 07:59

c/c++蓝桥杯经典编程题100道（11）回文数判断

回文数判断c/c++蓝桥杯经典编程题100道-目录-CSDN博客目录回文数判断一、题型解释二、例题问题描述三、C语言实现解法1：整数反转比较（难度★）解法2：字符串双指针法（难度★★）解法3：仅反转一半数字

tamak·2025-02-09 07:29

c/c++蓝桥杯经典编程题100道（14）矩阵转置

矩阵转置->返回c/c++蓝桥杯经典编程题100道-目录目录矩阵转置一、题型解释二、例题问题描述三、C语言实现解法1：使用额外空间（难度★）解法2：原地转置（仅限方阵，难度★★）四、C++实现解法1：使用

tamak·2025-02-09 07:29

c/c++蓝桥杯经典编程题100道（6）字符串反转

字符串反转->返回c/c++蓝桥杯经典编程题100道-目录目录字符串反转整理一、题型解释二、例题问题描述C语言实现解法1：双指针交换法（难度★）解法2：递归反转（难度★★）解法3：使用临时数组（难度★☆

tamak·2025-02-09 07:59

c/c++蓝桥杯经典编程题100道（5）阶乘计算

阶乘计算->返回c/c++蓝桥杯经典编程题100道-目录目录阶乘计算一、题型解释二、例题问题描述C语言实现解法1：基础循环（难度★）解法2：递归实现（难度★☆）解法3：大数阶乘（难度★★★）C++实现解法

tamak·2025-02-09 07:58

蓝桥杯C语言组：暴力破解

基于C语言的暴力破解方法详解暴力破解是一种通过穷举所有可能的解来找到正确答案的算法思想。在C语言中，暴力破解通常用于解决那些问题规模较小、解的范围有限的问题。虽然暴力破解的效率通常较低，但它是一种简单直接的方法，适用于一些简单的或没有更优解法的问题。本文将详细介绍基于C语言的暴力破解方法，包括罗马数字逆向解法、罗马数字的枚举解法和九宫幻方解法，并通过具体的代码实例和详细注释来帮助理解。目录基于C语

暮雨哀尘·2025-02-09 07:58

蓝桥杯C语言组：计算几何问题研究

蓝桥杯C语言组计算几何问题研究摘要计算几何是蓝桥杯C语言组竞赛中的重要题型之一，涉及平面几何、向量运算、几何图形的性质等多个方面。

暮雨哀尘·2025-02-09 07:58

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历->返回c/c++蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★）解法2：迭代中序遍历（难度★★）解法3：层次遍历（BFS，

tamak·2025-02-09 05:47

【蓝桥杯—单片机】定时器/计数器的原理和应用| 备赛 | 笔记

定时器/计数器前言学习资料参考本节训练重点定时器/计数器原理编程思路定时器实现秒闪功能定时器实现秒表功能前言学习资料参考基本应用：https://www.bilibili.com/video/BV1Bt41187hw?p=9&vd_source=e2191f89c557f5ac44bb6c7aa3967c7c进阶应用：LED基本控制可以参考以下笔记：https://blog.csdn.net/zi

LK_07·2025-02-09 01:16

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

蓝桥杯小白打卡第三天

1209.带分数问题描述100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N#include#include#includeusingna

丢掉幻想，坚持斗争·2025-02-08 16:08

蓝桥杯准备【入门3】循环结构

素数小算法（埃氏筛&&欧拉筛）以下四段代码都是求20以内的所有素数1.0版求素数#includeusingnamespacestd;intmain(){intn=20;for(inti=2;iusingnamespacestd;intmain(){intn=20;for(inti=2;ii){coutusingnamespacestd;intmain(){intn=20;boolisprime[n

一闪一闪亮惊惊.·2025-02-08 15:05

蓝桥杯真题 - 冶炼金属 - 题解

题目链接：https://www.lanqiao.cn/problems/3510/learning/个人评价：难度2星（满星：5）前置知识：二分整体思路二分得到满足条件的最大值与最小值，这里以二分最大值为例（最小值同理）：如果“满足条件”，就提高下界，否则降低上界，最终答案为下界（因为下界是满足条件的那一个）；所有小于等于下界的都应该认为是“满足条件”的，这里的条件是指：对于任意i∈[1,n]i

ExRoc·2025-02-08 14:27

学习笔记：蓝桥杯python基础算法（2-2）（K）——构造*

十三、构造构造题作为常见题型，要求解题者通过观察问题结构规律，寻找通用方法以应对规模变化。解题时，需从多方面思考，如关注规模增长影响、推广规律、考虑状态转移、识别模式，需要大量练习及留意特殊情况。构造题具有两大显著特点：一是高自由度，虽构造方式多样且有简易解法，但易致考生思路迷茫；二是形式灵活多样，不存在通用解法与共性思路，对考生观察与归纳能力要求高。针对构造题，可采用多种解题方法，包括仔细分析题

X _X·2025-02-07 22:04

蓝桥杯物联网 EX2-8.RTC实时时钟实验

实验目的：掌握RTC的使用方法。实验现象：OLED显示屏显示当前RTC时间。引言：RTC(RealTimeClock)：实时时钟RTC是个独立的定时器。RTC模块拥有一个连续计数的计数器，在相应的软件配置下，可以提供时钟日历的功能。修改计数器的值可以重新设置当前时间和日期RTC还包含用于管理低功耗模式的自动唤醒单元。RTC实质是一个掉电后还继续运行的定时器,从定时器的角度来看,相对于通用定时器TI

躺平的居同学·2025-02-07 21:26

蓝桥杯嵌入式学习（八）UART

一.引言串口通信是指通过串行接口进行数据传输的一种通信方式。串口通信原理1.串口硬件连接串口通信需要将数据线和控制线连接到两个设备之间的串行接口。通常串口包括两个数据线（发送线和接收线）和多个控制线（时钟线，使能线，数据位线，校验位线和停止位线）2.串口通信协议在串口通信中，通常需要使用一种特定的通信协议，如如RS-232、RS-485、UART等。这些协议规定了数据的传输格式，时钟速率，数据位数

2301_78114356·2025-02-07 01:45

二维矩阵前缀和

蓝桥杯求二维矩阵我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和。

萝卜嘞.·2025-02-07 01:12

代码随想录算法训练营第二十八天| 回溯算法01

77.组合对着在回溯算法理论基础给出的代码模板，来做本题组合问题，大家就会发现写回溯算法套路。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibi

Rachela_z·2025-02-06 23:02

蓝桥杯嵌入式按键控制led灯

一、控制led灯1.led接口函数//函数名：LED_Disp//入口参数：ucLed//出口参数：void//函数功能：LD8-LD1对应ucLed的8个位voidLED_Disp(unsignedcharucLed){//**将所有的灯熄灭HAL_GPIO_WritePin(GPIOC,GPIO_PIN_13|GPIO_PIN_14|GPIO_PIN_15|GPIO_PIN_8|GPIO_PI

逆天改命s·2025-02-06 22:25

【蓝桥杯嵌入式】2_LED

1、电路图74HC573是八位锁存器，当控制端LE脚为高电平时，芯片“导通”，LE为低电平时芯片“截止”即将输出状态“锁存”，led此时不会改变状态，所以可通过led对应的八个引脚的电平来控制led的状态，原理图分析可知，PC脚低电平时led导通。将PC8-PC15和PD2设置成output，并选择OutputPushPull（推挽输出）将PC8-PC15初始电平设置为高电平，PD2设置为低电平(

YE_lou·2025-02-06 21:20

用蓝桥杯单片机实现温度界面与时钟界面转换

1基本功能描述1）通过DS18B20温度传感器，采集环境温度数据，保留小数点后2位有效数字。2）读取DS1302时钟芯片的时、分、秒数据。3）通过数码管显示时间和温度数据，显示界面可以通过按键来回切换。初始化状态说明1）关闭蜂鸣器、继电器。2）数码管处于时间界面。3）实时时钟的初始化时间是00:00:00显示界面状态1）时间界面指示灯L2点亮，其余指示灯熄灭。2）温度界面指示灯L3点亮，其余指示灯

安知甜与乐·2025-02-05 23:11

用蓝桥杯单片机使用串口通信发送数字与字符串和接收数据

目录1.发送与接收数字1.基本功能2.初始化3.电脑发送数据功能4.代码2.发送与接收字符串1.基本功能2.初始化3.电脑发送数据功能4.代码1.发送与接收数字1.基本功能1）通过串口1发送数据。2）电脑发送数字给单片机，单片机打开LED灯2.初始化1）关闭蜂鸣器、继电器。2）单片机发送内容“openled”。3）使用文本界面接收3.电脑发送数据功能1）发送1打开LED1。2）发送2打开LED2.

安知甜与乐·2025-02-05 23:11

蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐

//优先队列+模拟链表#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairpii;constintN=5e5+10;inta[N],l[N],r[N];intst[N];voidsolve(){intn,k;cin>>n>>k;priority_queue,greater>q;for(inti=0;i>a[i]

椰椰荔枝糖·2025-02-05 09:58

蓝桥杯23年第十四届省赛-整数删除|STL优先队列、双向链表

题目链接：蓝桥杯2023年第十四届省赛真题-整数删除-C语言网(dotcpp.com)0整数删除-蓝桥云课(lanqiao.cn)学习：蓝桥杯真题讲解：整数删除_蓝桥杯整数删除c语言-CSDN博客说明：

CGuts350·2025-02-05 09:26

蓝桥杯三国游戏（贪心）

贪心的决策是需要有无后效性的，且局部最优解可以推到整体最优31222321072分析：本题的意思是选择几个事件（可不连续），使得某一个国家胜利，但是具体是哪一个国家胜利呢，一共是三种可能，可以分别枚举，其思路和蓝桥杯接龙游戏是一样

YYJ333_333·2025-02-05 08:23

蓝桥杯飞机降落（DFS、贪心）

输入样例：230100101010100220301020101020201020输出样例：YESNO题目对数据要求不是很大，且想要看看是否能找到一种飞机降落可行的顺序，所以可以尝试暴力dfsdfs:对每一个分支深入到不能再深入为止，且每条分支上每个节点只能出现一次。结构：dfs(){1.终止条件2.递归过程}本题贪心比较明显，类似基础的活动时间安排贪心，即如果每架飞机降落的时间尽可能考前，那么留

YYJ333_333·2025-02-05 08:53

必学排序算法——快速排序

算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm、蓝桥杯

曙曙学编程·2025-02-05 04:57

【蓝桥杯学习笔记】5. 矩阵乘法

系列文章目录【蓝桥杯学习笔记】1.入门基本语法及练习题【蓝桥杯学习笔记】2.常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3.质数判断文章目录目录文章目录前言一、矩阵乘法介绍二、代码实现总结前言蓝桥本笔记

Master_L u·2025-02-05 00:27

蓝桥杯题目：栈的应用

一、题目要求：小蓝有一个长度为nn的括号串，括号串仅由字符(、)构成，请你帮他判断一下该括号串是否合法，合法请输出Yes，反之输出No。合法括号序列：空串是合法括号序列。若ss是合法括号序列，则(ss)也是合法括号序列。若s,ts,t都是合法括号序列，则stst也是合法括号序列。例如()()，(())，(())()均为合法括号序列。输入格式第一行包含一个正整数nn，表示括号串的长度。第二行包含一个

KuunNNn·2025-02-04 19:18

蓝桥杯算法训练排序C++

代码：#includeusingnamespacestd;intmain(){intnum[3];inttemp;cin>>num[0]>>num[1]>>num[2];for(inti=0;inum[i]){temp=num[j];num[j]=num[i];num[i]=temp;}for(inti=0;i<3;i++)cout<<num[i]<<"";return0;}

王大头不吃藕·2025-02-04 15:47

蓝桥杯算法之排序算法

bilibili课程地址蓝桥杯算法之排序前言1.冒泡排序1）原理介绍2）代码实例2.选择排序1）原理介绍2）代码实例总结前言排序算法虽然已经内置在python函数，但其排序原理的学

炼丹代师·2025-02-04 15:46

蓝桥杯备考——算法

一、排序冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序二、枚举三、二分查找与二分答案四、搜索（DFS）DFS（DFS基础、回溯、剪枝、记忆化）1.DFS算法（深度优先搜索算法）深度优先搜索（DFS）是一种用于遍历或搜索图或树的算法，它从起始节点开始，沿着一条路径一直深入直到无法继续为止，然后回溯到上一个节点继续探索。DFS使用栈来记录遍历的路径，它优先访问最近添加到栈的节点。DFS的主要

糖醋排骨xp·2025-02-04 14:16

蓝桥杯的排序算法

资源限制时间限制：1.0s内存限制：256.0MB问题描述小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式输入的第一行包含一个正整数N，表示N个景点。第二行有N个正整数，表示每个景点的评分值。输出格式输出一行，包含N个正整数，表示N个景点的评分从大到小的排列样例输入43

有时间指导毕业设计·2025-02-04 14:44

蓝桥杯常用算法——排序算法

排序算法自定义算法函数冒泡排序选择排序插入排序快速排序希尔排序归并排序基数排序堆排序计数排序桶排序自定义算法函数冒泡排序时间复杂度：O(n^2)冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的xiang’svoidmpSort(inta[],intsize){for(inti=size-1;i>0;--i){for(intj=0;ja[j+1]){intt=a[j];a[j]=a[j

图灵贼灵·2025-02-04 14:42

ACM蓝桥杯入门 C语言网1018

解答：#includeintx(intm){if(m==1||m==2){returnm;}else{returnx(m-1)+x(m-2);}}floaty(intm){if(m==1||m==2){returnm+1;}else{returny(m-1)+y(m-2);}}intmain(){inta;floatsum=0;scanf("%d",&a);for(inti=1;i<=a;i++)

CQY0531·2025-02-04 14:42

蓝桥杯之机器人塔

X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：ABBABAAABBBBBABABABBA队内的组塔规则是：A只能站在AA或BB的肩上。B只能站在AB或BA的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数M和N，空格分开（0

菜鸟的编程梦_·2025-02-04 13:01

蓝桥杯例题六

奋斗是一种态度，也是一种生活方式。无论我们面对什么样的困难和挑战，只要心怀梦想，坚持不懈地努力，就一定能够迈向成功的道路。每一次失败都是一次宝贵的经验，每一次挫折都是一次锻炼的机会。在困难面前，我们不能轻易放弃，而应该勇敢地面对，坚持不懈地追求自己的目标。只要我们有梦想，就有追求的动力；只要我们有坚持，就有成功的可能。让我们激发内在的力量，勇敢地面对挑战，努力奋斗，成就自己的人生。不管前方的路有多

不能只会打代码·2025-02-04 13:00

【蓝桥杯】43692.青蛙跳杯子

题目描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。∗WWWBBB∗WWWBBB∗WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，∗表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：跳到相邻的空杯子里。隔着1只其它的青蛙（随便什么颜色）跳到空杯

清弦墨客·2025-02-04 13:29

【蓝桥杯】43695.填字母游戏

题目描述小明经常玩LOL游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：轮到某人填的时候，只能在某个空格中填入L或O。谁先让字母组成了"LOL"的字样，谁获胜。如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜