蓝桥杯刷题笔记第32页

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！

*Soo_Young*·2023-12-29 16:06

蓝桥杯宝藏排序2题目(快速，归并，桶排序)

快速排序找一个基准值x(默认是第一个值)，把列表分成三部分:小于等于x的数字，x,大于x的数字左半部分和右半部分递归使用该策略例:a=【3,5,8,1,2,9,4,7,6】找到基准值3,【1,2】3【5,8,9,4,7,6】左半部分【1,2】作为一个子问题求解；右半部分【5,8,9,4,7,6】作为一个子问题求解。defquick_sort(li,left,right):ifleft=tmp:ri

小森( ﹡ˆoˆ﹡ )·2023-12-29 15:56

洛谷 P8664 [蓝桥杯 2018 省 A] 付账问题

题目link分析对于第iii个人，假设他前面的都已经付完，那么他的期望付钱数就是他后面的（包括他）的人数除以剩余的钱数，也就是：S′n−i+1\Large\frac{S^\prime}{n-i+1}n−i+1S′，但如果第iii个人没有这么多钱，他就只能付aia_iai元，最后计算标准差即可。考试时在期望付钱数这里卡住了，其余的跟正确思路大差不差。注意开longdouble不然会挂303030分。

欧耶2023·2023-12-29 15:53

P8647 [蓝桥杯 2017 省 AB] 分巧克力

P8647[蓝桥杯2017省AB]分巧克力[P8647[蓝桥杯2017省AB]分巧克力](https://www.luogu.com.cn/problem/P8647?

Amy0531479·2023-12-29 14:25

2019-03-22 [蓝桥杯][算法提高VIP]插入排序

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。样例说明有2种摆花的方案，分别是(1，1，1，2)，(1，1，2，2)。括号里的1和2表示两种花

桐桑入梦·2023-12-29 08:30

蓝桥杯—木材加工—二分答案

1、问题描述题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段木头长度最长为5。输入格式第一行是两个正整数n,k，分别表示原木的数量

@小红花·2023-12-28 22:31

2018第九届蓝桥杯之乘积尾零（简单解法！！！）

描述如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？565045423554473946411438719073904329275879496113565952457432305144346704359499371173686633974759755730702287145398991486572231351170401455105120729288090192049698

AngleCavalier·2023-12-28 20:03

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

文章目录系列文章目录前言题录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟

a1241692733·2023-12-28 15:55

蓝桥杯——ALGO998——娜神平衡

通过万岁！！！题目：给定两个数n、r还有一个数组nums，然后我要求将所有的数分配到两个数组中（数组A和数组B）。但是，这里有几个要求：第一个数必须给A数组每次只能操作一个数，放入A或者放入B添加完成之后，要保证两个数组和的差距不能超过r。思路：这个题其实给了一点小小的暗示就是，给定的数特别小，这样我们直接暴力就行了，而且这个题应该就是暴力了。首先定义一个数组vis用来记录目前数在那个数组中（0表

玄昌盛不会编程·2023-12-28 14:04

蓝桥杯——ALGO1007——印章

大佬，牛！！！题目：从n种印章中取m次，每次取到任意一种的概率是相同的。问m次能够去到所有种类的概率。说明：这个题用动态规划，但是我动态规划学习的一般，这里就参考了一下大佬的链接。也准备开始攻克一下动态规划。动态规划流程：首先我们明确几个东西，动态规划中一般是二维数组，然后遍历数组，通过前面的解，找到当前的解，一般是二维数组。最后一般返回数组的角落的值。当然数组还需要初始化。本题思路：变量：n表示

玄昌盛不会编程·2023-12-28 14:03

蓝桥杯——ALGO1000——kAc给糖果你吃

通过万岁！！！题目：给定一个长度为n的数组，然后里面存放的是糖果数，要求我们拿m次，尽可能的拿到最多的糖果。思路：就是拿前m个最大的数。我的做法是直接对数组进行排序，然后从n-m开始取，取到最后。技巧：就是贪心，每次都拿最大的。题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2985java代码importjava.util.Arrays;importja

玄昌盛不会编程·2023-12-28 14:03

P8722 [蓝桥杯 2020 省 AB3] 日期识别（C语言）

题目描述小蓝要处理非常多的数据,其中有一些数据是日期。在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。英文形式采用每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，月份标识第一个字母大写，后两个字母小写,日期小于10时要补前导0。1月到12月英文的前三个字母分别是Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。数字形式直接用两个整

木鳶戾天·2023-12-28 10:39

P8780 [蓝桥杯 2022 省 B] 刷题统计

题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题?

木鳶戾天·2023-12-28 10:04

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面

摸鱼の文酱·2023-12-28 08:16

模拟算法蓝桥杯备赛系列 acwing

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下

Beatmyselfonce·2023-12-28 00:47

蓝桥杯-Excel地址[Java]

目录：学习目标：学习内容：学习时间：题目：题目描述:输入描述:输出描述:输入输出样例:示例1:运行限制:题解:思路:学习目标：刷蓝桥杯题库日记学习内容：编号96题目Excel地址难度困难学习时间：2023

轻雪·2023-12-28 00:17

蓝桥杯归并排序 acwing版

上次题目答案先公布一下上次内容的留的题目的答案吧，我相信看了并练习之后的人那个题目不成问题。题目在上讲里面有，这里不再放出来了。#includeusingnamespacestd;boolcheck(inti){for(inta=1;a=r)return;//第一步：分成子问题intmid=l+r>>1;//第二步：递归处理子问题merge_sort(q,l,mid),merge_sort(q,m

Beatmyselfonce·2023-12-28 00:46

小白备战蓝桥杯：Java集合与数据结构

目录什么是集合？集合的分类:泛型浅谈泛型泛型可以对集合中数据的数据类型进行约束例如：ArrayListlist=newArrayList();在JDK7版本之后，后面的尖括号中的内容可直接省略，直接写成ArrayListlist=newArrayListByteshort->Shortint->Integer（重点记忆）long->Longfloat->Floatdouble->Doubleboo

早八睡不醒午觉睡不够的程序猿·2023-12-27 20:34

【计算思维】第14届蓝桥杯省赛计算思维U8组真题试卷

选择题第1题单选题要把下面4张图片重新排列成蜗牛的画像，该如何排列这些图片?()A.B.C.D.第2题单选题下图的几张牌，每次可以交换任意2张。如将它们按照下面的顺序排列，最少需要交换()次。A.4B.5C.6D.7第3题单选题70个小朋友参加夏令营活动，老师们组织小朋友做游戏，让他们站成一排，从1开始顺序报数，报奇数的小朋友出局;剩下的小朋友位置不变，再次从1开始报数，报奇数的出局......按

No0d1es·2023-12-27 14:13

【计算思维】第14届蓝桥杯省赛计算思维U12组真题试卷

第14届蓝桥杯省赛计算思维U12组真题试卷选择题第1题单选题晶晶在注册一个学习网站时，需要设置密码。网站提示：密码必须由8~16个字符组成，可以包含数字、大写字母、小写字母、特殊符号这4种字符类型。

No0d1es·2023-12-27 14:13

第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）

第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）编程题第1题问答题电线上的小鸟题目描述：在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。

No0d1es·2023-12-27 14:42

蓝桥杯-每日刷题-029

因子数与因子和一、题目要求题目描述输入一个正整数N，求出这个数字存在多少个因子，以及因子之和。输入格式存在多组测试数据，每组测试数据输入一个正整数N(1intmain(){longlonga;while(std::cin>>a){longlongc=0;longlongb=0;for(longlongi=1;i*i<=a;i++){if(a%i==0){b++;c+=i;if(i!=a/i){b+

-李慢慢·2023-12-27 13:17

P8598 [蓝桥杯 2013 省 AB] 错误票据

题目背景某涉密单位下发了某种票据，并要在年终全部收回。题目描述每张票据有唯一的ID号，全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。数据保证断号不可能发生在最大和最小号。输入格式一个整数N(N#include#include//即使没有它，INT_

木鳶戾天·2023-12-27 13:17

枚举（蓝桥杯备赛系列）acwing版

其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windowsserver配置DNSWebftp的内容我就做一期，但是没人留言我也就先不自作多情了不过后面有人留言的话我还是会继续做的，按照计划我开始讲蓝桥杯备赛系列了

Beatmyselfonce·2023-12-27 13:17

地牢大师（蓝桥杯/bfs宽搜求最小距离）

题目：1096.地牢大师-AcWing题库输入样例：345S.....###..##..###.#############.####...###########.#######E133S###E####000输出样例：Escapedin11minute(s).Trapped!思路：bfs（三维）代码：#includeusingnamespacestd;constintN=110;charp[N][

hz2.0·2023-12-27 13:47

蓝桥杯-每日刷题-028

阶乘末尾0的个数(一)一、题目要求题目描述求N的阶乘末尾存在多少个0。输入格式输入存在多组测试数据，对于每组测试数据输入一个整数N(0intcountTrailingZeros(intN){intcount=0;//计算5的因子数量for(inti=5;N/i>=1;i*=5){count+=N/i;}returncount;}intmain(){intN;while(std::cin>>N){/

-李慢慢·2023-12-27 13:47

蓝桥杯-每日刷题-030

打印等边三角形一、题目要求题目描述输出等边三角形：输入n值，输出高度为n的等边三角形。输入格式输入存在多组测试数据。对于每组测试数据输入一个正整数n(1intmain(){intn;while(std::cin>>n){//输出等边三角形for(inti=0;i

-李慢慢·2023-12-27 13:15

python蓝桥杯备考——字符串拼接

python蓝桥杯备考——字符串拼接一、问题解释：以下是含义及用法：（1）sorted(nums)：这行代码使用sorted()函数对列表nums进行排序，得到一个新的排序后的列表。

laowang357·2023-12-27 06:12

python蓝桥杯备考——列表还是元组？

【简介】1、在Python中，我们通常使用术语“列表”（List）来表示有序、可变的序列。列表是一种数据结构，可以容纳任意类型的元素，并且可以根据需要进行修改。与其他编程语言中的数组不同，Python中的列表具有更灵活的特性。列表可以包含不同类型的元素，可以动态调整大小，可以进行切片操作和迭代，以及支持许多内置的方法和函数。因此，在Python中，我们通常使用术语“列表”来表示有序的集合，而不是使

laowang357·2023-12-27 06:12

【十三届蓝桥杯省赛解析javaC组】

十三届蓝桥杯省赛题目解析（不断更新版）A.字母排序题目描述解题思路代码示例B.特殊时间题目描述解题思路代码示例C.纸张尺寸题目描述解题思路代码示例D.求和题目描述解题思路代码示例：E.矩形拼接题目描述解题思路代码示例

@Yauo·2023-12-27 06:08

十三届蓝桥杯-c组-最大不下降子序列

题目详情【问题描述】给定一个长度为N的整数序列：A1,A2,···,AN。现在你有一次机会，将其中连续的K个数修改成任意一个相同值。请你计算如何修改可以使修改后的数列的最长不下降子序列最长，请输出这个最长的长度。最长不下降子序列是指序列中的一个子序列，子序列中的每个数不小于在它之前的数。【输入格式】输入第一行包含两个整数N和K。第二行包含N个整数A1,A2,···,AN。【样例输入】5114285

@Yauo·2023-12-27 06:37

蓝桥杯c/c++程序设计—— 明明的随机数

题目洛谷P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式：输入为2行，第1

张謹礧·2023-12-27 06:06

蓝桥杯c/c++程序设计——数位排序

数位排序【第十三届】【省赛】【C组】题目描述小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022排在409前面，因为2022的数位之和是6，小于409的数位之和13。又如，6排在2022前面，因为它们的数位之和相同，而6小于2022。给定正整数n，m，请问对1到n采用这种方法排序时，排

张謹礧·2023-12-27 06:30

11.18重启蓝桥杯备赛

题目1importosimportsys#请在此输入您的代码#录入路线图r_list=[["A","E",1],["A","B",2],["A","C",1],["A","D",1],["A","E",1],["B","G",1],["B","J",2],["C","D",3],["C","G",3],["C","F",3],["D","G",2],["D","H",1],["D","I",2],

m0_69223265·2023-12-27 03:25

蓝桥杯嵌入式LCD显示与LED显示问题

在旧板stm32f1的板子上，我们正常编写蓝桥杯上的LED进行显示的时候，我们会发现烧录进去lcd与led的显示会出现混乱，这个是为什么呢？我们把视线拉倒原理图上看看LED和LCD部分。

叶同学要努力呀·2023-12-27 01:45

蓝桥杯嵌入式准备LCD

目录基础知识：代码分析：LCD底层浅析：基础知识：官方接口LCD是低功耗显示器件，可以通过并口控制，也可以通过串口控制。嵌入式竞赛实训平台使用的是240×320TFTLCD,通过并行接口与STM32因为官方提供了LCD的.c和.h文件,引脚时钟都已经初始化好了，在这里我就只说一下代码的移植和使用：1，在src（放入lcd.c）和ins(放入LCD.h和字库)文件里添加对应位置文件代码分析：根据给的

逸兴云飞~·2023-12-27 01:15

4.蓝桥杯嵌入式之LCD控制

以往LCD的使用变化不大，但是今年考到了LCD翻转，很难不去想以后的题目还会不会在LCD上大做文章比赛过程中提供的是240RGBx320，有关数据在比赛给的文件中都能查到LCD不用做cubemx的配置，只需要把官方给的.c和.h文件包含进来就行我对LCD的使用方法是，先定义一个uint8_tLCD_string[25]数组，这个数组对LCDlcd进行行写入。记住五个函数，LCD_Init()//初

给个国一把·2023-12-27 01:14

STM32-蓝桥杯嵌入式LCD显示的问题

STM32-sprintf的使用问题今天在做蓝桥杯嵌入式的时候，遇到了一个非常奇怪的问题，记录一下首先如下图，在while循环中，写了这么一段led的显示的程序，开发板的运行状态达到了期望的运行状态然后

FILWY_M·2023-12-27 01:44

蓝桥杯嵌入式LCD翻转显示

蓝桥杯嵌入式LCD翻转显示#前言提示：以下是本篇文章正文内容，下面案例可供参考一、配置寄存器：首先打开蓝桥杯提供的“液晶控制器ILI9325.pdf”文件（文档链接将放置文章末尾）依据下图所示，得知：LCD

默つ浅忆δ·2023-12-27 01:44

蓝桥杯嵌入式cubeMX工程模板建立

1.RCC使能HSE晶振2.时钟树配置80MHz3.SYSDebug设置为SW4.编译器设置为MDK-ARM5.每个外设分别生成一对.c/.h文件6.保存工程生成代码7.创建bsp文件8.添加bsp文件Debug设置成DAP9.设置成下载后直接运行

ff_juju·2023-12-27 01:43

蓝桥杯嵌入式LED

1.LED原理图2.CubeMX的LED的GPIO3.创建LED.c和.h文件添加到bsp文件添加bsp文件路径在c/c++中4.LED相关代码

ff_juju·2023-12-27 01:43

蓝桥杯嵌入式——LCD

蓝桥杯嵌入式——LCD配置程序编写配置cubeMX根据下图，将对应的引脚设置为OutPut电路原理图导入LCD相关文件，将下面的文件发到bsp文件夹中。

橙续源·2023-12-27 01:43

蓝桥杯嵌入式LCD

1.将给的液晶显示参考程序中的lcd.clcd.hfront.h拷贝到bsp文件中2.在bsp中添加lcd.c3.在main.c中添加lcd和stdio的头文件4.参考给的液晶显示参考程序中Scr文件中的main.c文件中的案例

ff_juju·2023-12-27 01:42

心态最重要。

今天，是一个好日子，蓝桥杯终于开赛了，作为参赛选手的我，进入考场的时候竟然没有那么一丝丝的紧张。原因嘛，我准备好了什么的是不可能的，当然是看开了嘛。

赵铭_三月·2023-12-26 19:33

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素

Kirvin_xia·2023-12-26 17:46

零基础小白怎么准备蓝桥杯-蓝桥杯竞赛经验分享

零基础小白怎么准备蓝桥杯-蓝桥杯竞赛经验分享前言竞赛简介竞赛目的如何备战1.基础学习2.实战训练（非常重要）资料分享前言博主在蓝桥杯中获得过十四届JavaB组的省一国二，本文为大家介绍一下蓝桥杯并分享一下自己的参赛经验

請你喝杯Java·2023-12-26 15:06

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1

川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i