蓝桥杯路程第5页

蓝桥杯倒计时48天！二分模板

倒计时48天！二分二分模板判断是否可以二分（1）单调性备选答案集是有序的（2）二段性在检查了mid是否符合要求之和，我可以舍弃mid左右某一边的答案两个模板关键词：满足条件的最小值，最大值最小，某个有序区间内某个数>=或者>key的第一个元素，或者当正确答案在左边时while(l=k){returntrue;}returnfalse;}那么这里的边长的最小值是1，最大值就是巧克力的最大边长，也就是

小西yu·2024-02-25 09:18

【Java】零基础蓝桥杯算法学习——二分查找

算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二：//数组arr的区间[0,l

xioaobai_huan·2024-02-20 23:58

【Java】零基础蓝桥杯算法学习——动态规划例题

例题：2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答：参考代码示例：importjava.util.Scanner;publicclassMain{staticintN=100010;staticint

xioaobai_huan·2024-02-20 23:58

【Java】零基础蓝桥杯算法学习——线性动态规划（一维dp）

线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到，推出转移方程2、考虑当前状态与哪些参数有关系，定义几维数组来表示当前状态3、计算时间复杂度，判断是否需要进行优化。一维动态规划例题：最大上升子序列问题Java参考代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan

xioaobai_huan·2024-02-20 23:24

备战蓝桥杯---图论之最短路dijkstra算法

目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。（要求：不存在负权边，可以用于无向图）先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS

CoCoa-Ck·2024-02-20 19:02

可悲的人，可悲的事

去医院之前，羊水已破，家人没有就近选择镇上的医院，却选择一个多小时路程的县级人民医院。到了医院之后，具体细节不详，剖腹产后，胎儿已因窒息而死亡。

乔帮主夫人·2024-02-20 19:26

备战蓝桥杯---数据结构之好题分享1

最近几天在刷学校的题单时，发现了几道十分巧妙又有启发性的题，借此来记录分享一下。看题：从整体上看似乎没有什么规律，于是我们从小地方入手，下面是图解：因此，我们用栈的数据结构实现即可，下面是AC代码：#include#include#include#include#includeusingnamespacestd;#defineintlonglongintt,n,c[100010],q[100010

CoCoa-Ck·2024-02-20 18:04

第三天忙得焦头烂额

在路上不知道是因为早起的缘故还是就单纯司机开车不稳，短短不到30分钟的路程，让你很想吐。虽然去的路上很难，但面试倒是简单，你一下

懒懒的白杨树·2024-02-20 17:01

一个路痴的从郑回家记

本来一个小时20分钟的路程，结果让我跑了两个多小时。其实交通管制地方我可以在尉氏西站口下高速，但是习惯在尉氏北

赵晓赟·2024-02-20 16:03

2019.08.27

念自己好：从下班到现在，往返路程上三个多小时，与学长见面之后，心释然了许多。只有做好自己，周围的人才能好起来。每日践行双五一好：早上好，一天愉快！我想……可以吗？回来啦，今天高兴吗？

于宏伟1472·2024-02-20 16:15

你的温度

一个多月的面试路程，对于年龄，对于未婚未孕，很多面试官颇有微词，甚至还有大声嘲笑的，各种言词都听过。很受打击，都有点怕去找工作，也有点排斥面

Alice安然·2024-02-20 15:07

【备战蓝桥杯】算法·每日一题（详解+多解）-- day11

【备战蓝桥杯】算法·每日一题（详解+多解）--day11✨博主介绍前言Dijkstra算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路

苏州程序大白·2024-02-20 15:21

第十二届蓝桥杯2021年C++A组省赛题解

set+map）试题C：货物摆放题解代码试题D：路径题解代码试题E：回路计数题解代码试题F：砝码称重题解代码试题G：异或数列题解代码试题H：左孩子右兄弟代码试题I：括号序列题解试题J：分果果注官方题解：蓝桥杯近

whisper_0^0·2024-02-20 15:21

备战蓝桥杯—有边数限制的最短路（bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。

Joanh_Lan·2024-02-20 15:16

2021蓝桥杯省赛b题解

近几年蓝桥杯再也不是暴力杯了，但是可以很好的锻炼自己的代码水平，可以以赛促学，不要老看代码，比赛后时写代码速度也很重要！

果汁大杯·2024-02-20 15:44

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的

HEX9CF·2024-02-20 15:44

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可

CoCoa-Ck·2024-02-20 15:13

[蓝桥杯2019初赛]等差数列

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N个整数A1.A2,...,AN。(注意A1#includeusingnamespacestd;constintmaxn=100010;intn,a[maxn];//这是一个新的球最大公

Vincy_ivy·2024-02-20 14:10

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回

126wkw2024·2024-02-20 14:05

蓝桥杯练习题笔记--1031~1051

三、1031~10511031:[编程入门]自定义函数之字符串反转题目：写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。代码如下（C）：#include#includeintexchange(chara[],charb[]);intmain(){chara[1000],b[1000];gets(a);exchange(a,b);puts(b);return

一笑奈萧何·2024-02-20 14:27

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来，相当于把一个矩阵压缩成了一个序列，然后问题就转化为了求一个序列的最大子段和。下面为AC代码：#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300

CoCoa-Ck·2024-02-20 13:14

出行小记

犹记放假前的一度疲累和信誓旦旦的出行计划，更为临行前遭遇疫情退票遗憾……而今天，我们一家在盈一家的邀请下终于出行，虽只一个多小时的路程，这一行却足以慰藉久困笼中的心灵。

a91fd2ac90ac·2024-02-20 13:32

蓝桥杯：C++二叉树

二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。

DaveVV·2024-02-20 12:17

蓝桥杯：C++素数、进制转换

素数定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。代码：#includeusingnamespacestd;intmain(){intn;cin>>n;if(n==1){coutusingnamespacestd;//利用两层for循环，第一层遍历2-n的每一个数//第二层判断这个数是不是素数voidbrut

DaveVV·2024-02-20 12:17

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。O(nlogn)一般选择mid=l+r+1>>1，因为是用dowhile，所以设置i和j都是l和r往外一个。当i=j说明左边都小于a[mid]，右边都大于a[mid]了，然后对于左边和右边再进行quick

别催了马上交·2024-02-20 12:16

蓝桥杯：C++队列、优先队列、链表

C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列：优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高：新数据插入队列生成新的最优队首元素，计算复杂度是O(logn)；弹出最优的队首元素后在队列中计算出新的最优队首元素，计算复杂度

DaveVV·2024-02-20 12:46

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。贪心算法虽然简单，但它有广泛的应用。例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一

DaveVV·2024-02-20 12:10

蓝桥杯嵌入式（STM32G431RBT6）入门第一天——点亮LED｜CSDN创作打卡

首先创建LED和LED_test两个文件夹，一个用于存放自己编写的工程文件，一个用于存放STM32CubeMX生成的工程。接着打开STM32CubeMX点击图中按钮进入到选型界面，可能会有下载更新的弹窗，耐心等待即可。在搜索框输入stm32g431rb会出现两个选项，选择STM32G431RBTx为我们的目标型号。进入后先对RCC时钟进行配置，在高速时钟处选择晶体\陶瓷晶振，也就是外部晶振，选择后

寻梦旅程·2024-02-20 11:29

蓝桥杯嵌入式STM32G431RBT6的学习（总大纲）（HAL库学习）板子介绍

我写蓝桥杯嵌入式大概用到的外设，都是非常常用的。我在这里汇总一下。

薛定谔的猫咪死了·2024-02-20 11:56

新疆9日游要多少钱，看这篇经历攻略就够了

无论自驾还是坐车，没有当地导游领队的话，危险性非常高，且时间都会浪费在路程上。

玲儿宝贝博主·2024-02-20 11:03

蓝桥杯嵌入式STM32G431RBT6知识点（主观题部分）

目录1前置准备1.1Keil1.1.1编译器版本及微库1.1.2添加官方提供的LCD及I2C文件1.2CubeMX1.2.1时钟树1.2.2其他1.2.3明确CubeMX路径，放置芯片包2GPIO2.1实验1：LED1-LED8循环亮灭编辑2.2实验2：按键控制LED亮灭（检测电平法）2.3实验3：按键控制LED亮灭（外部中断法）2.4实验4：蜂鸣器2.5实验5：按键消抖2.6实验6：长按短按2.

菜只因C·2024-02-20 11:22

自由与热情

一段属于自己的路程，心和自然在一起。图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App

平原春色·2024-02-20 11:53

2023-07-09

走在晨练回家的路上，小步快走，节省时间；路上的车辆、人行道上的行人多起来了，忙碌着上班，忙碌着生计，急匆匆，抢时间，赶路程。

25c0f4c16acd·2024-02-20 10:03

蓝桥杯刷题--python-9(2023填空题2）

001串的熵-蓝桥云课(lanqiao.cn)importmathn=23333333foriinrange(1,n>>1):j=n-ia=-(i/n)*(math.log2(i/n))*i-(j/n)*(math.log2(j/n))*ja=round(a,4)ifa==11625907.5798:print(i)break0求和-蓝桥云课(lanqiao.cn)n=20230408print(

芝士小熊饼干·2024-02-20 10:28

蓝桥杯-整数删除

给定一个长度为N的整数数列：A1,A2,...,AN。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。输入格式第一行包含两个整数N和K。第二行包含N个整数，A1,A2,...,AN。对于20%的数据，1≤K＜N≤10000。对于100%的数据，1≤K＜N≤5×1e5，0≤Ai≤1e8。输出格式输

可以输出hello了·2024-02-20 10:27

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios

杨智123·2024-02-20 10:23

骑行第八天，相格宗村～红龙镇，约83公里

20：17到达3059的牌子：此时我预估路程决定骑到红龙镇、预计22：00到，告诉老温和赵兄有机会就搭车前往，最终他们搭车22：00就到了红龙阳光客栈，我则是23：15才到。夜路没什么不顺，就

十九灵童_黄红白蓝·2024-02-20 10:06

登武当山瞰十堰

一条长龙从楚来，万里路程驶向秦。

朔翁西川·2024-02-20 09:35

《窗台上的吊兰》读书笔记

起初小妖克里斯练习打水漂只是为了完成妖精父母布置的作业，可是，当克里斯三颗石子飞出去帮助了卡了鱼刺的猫妈妈、抓歹徒的警察和瞎眼婆婆的庄稼，他练习的更起劲了，祝愿他的石子功能帮到更多人的人；一只小狗，拿自己整个生命陪伴我们成长中的一段路程

肃南208黄艳花·2024-02-20 08:39

给你的，最后一封信

这封信我犹豫了好久，删删改改，直到写完了都在犹豫要不要给你，想着到底该不该写，该不该告诉你我心里这些毛毛躁躁的心历路程，该不该说完我不想说的最后一句话。

椰子怕冷·2024-02-20 08:15

公司团建出游第二日:天目湖南山竹海

南山竹海景区，距离昨天的山水园区约20分钟的路程。今天导游将带领我们行走于竹林的世界里，去探索关于长寿的奥秘。

虚空藏世界·2024-02-20 06:29

蓝桥杯真题全球变暖

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像

CAccept·2024-02-20 06:11

蓝桥杯2015年第六届真题——穿越雷区（C/C++）

穿越雷区一、题目内容题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相

指北针_N·2024-02-20 06:10

网易云扎心热评：愿你十七岁的喜欢，是七十岁的挚爱

不知道从何时开始，养成了听歌会翻看评论的习惯，与其说是在看别人的故事，倒不如说是在看故事中的自己；之前还会觉得长大是一个走向孤独的路程，但如今却感觉有点背道而驰，如果你越来越冷漠，你以为你成长了，但其实没有

南緒·2024-02-20 05:38

【原创】第一天上课，一个字：累

三分钟路程到学校。进校门，签字，填体温，方可进办公区。走教室看看学生到了多少，因为周一轮我带班，需要上早读课，带中午班，带

A听雪赏梅·2024-02-20 00:00

难忘的2020年春节

所以三十上午早早的开车回去了，半个小时的路程就到家了。因为婆婆提前把

蔡蔡随心·2024-02-20 00:32

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？输入格式两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于1000。数据保

菜就多练，输不起就别玩儿·2024-02-19 23:14

P8706 [蓝桥杯 2020 省 AB1] 解码

题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的55个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现在