蓝桥杯解题第8页

CF1056C Pick Heroes 题解

文章目录[CF1056CPickHeroes](https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例

见合8·2024-02-20 19:25

CF1256C Platforms Jumping 题解

文章目录[CF1256CPlatformsJumping](https://www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1

见合8·2024-02-20 19:24

leetcode 77 组合 js

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路看到题目首先思考使用什么算法、使用什么数据结构。

一只蒻蒻·2024-02-20 19:15

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

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

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

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

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

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

冒泡排序，选择排序，插入排序，快速排序的核心思想和代码实现

选择排序代码展示3.插入排序3.1插入排序的核心思想3.2插入排序代码展示4.快速排序4.1快速排序的核心思想4.2快速排序代码展示1.冒泡排序1.1冒泡排序的核心思想如下图所示，是一个乱序的数组，冒泡排序的解题思路就是

程序猿ZhangSir·2024-02-20 18:43

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。

Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。

Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。

Sking426·2024-02-20 17:11

考前提醒（一）

学生答卷时会遇到的几个问题：1.解题时遇到拦路虎怎么办？有时，看似容易的题目，解到中途却被难住了，这时，应断然丢开，赶快改做其它题目，最后有多余时间再解决它。2.一时想不起来怎么办？

感恩遇见0331·2024-02-20 16:33

【C语言必刷题】4. 打印100~200之间的素数

文章目录题目描述解题思路代码题目描述使用C语言写一个程序打印100~200之间的的素数，数字中间使用空格分割。解题思路素数是指只能被1和它本身整除的正整数。

爱敲代码的小杨.·2024-02-20 16:03

链表-01

真题点击此处：21.合并两个有序链表解题思路：假设有两个有序链表list1和list2，我们需要将它们合并为一个新的有序链表。

晚•夜·2024-02-20 15:50

【备战蓝桥杯】算法·每日一题（详解+多解）-- 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

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。

上岸算法·2024-02-20 14:05

LeetCode 147. 对链表进行插入排序 | C/C++版

LeetCode147.对链表进行插入排序|C语言版LeetCode147.对链表进行插入排序题目描述解题思路思路一：使用栈代码实现运行结果参考文章：思路二：减少遍历节点数代码实现运行结果参考文章：[]

李莲花*·2024-02-20 14:31

蓝桥杯练习题笔记--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

c语言把字符串翻转输出,[编程入门]自定义函数之字符串反转（C语言代码）

解题思路:本题考查字符串与数组与函数的应用把前半数字符串和后半数字符串数值交换注意事项:需要用到字符串函数去测量字符串的长度，把前半数字符串和后半数字符串数值交换交换只进行一次，故循环减半看清题目，题目所说要运用函数

Roonherzog·2024-02-20 14:27

题目 1011: [编程入门]最大公约数与最小公倍数

最大公约数：本篇文章重点在于解题，并不会对多种方法依次讲解。

进击的小童·2024-02-20 14:25

C语言——oj刷题——找单身狗2

解题思路：要解决这个问题，我们可以使用异或运算的性质来找出只出现一次的两个数字。异或运算（XOR）是一种位运算，当两个操作数的对应位不同时，结果为1，否则为0。

朝九晚五ฺ·2024-02-20 14:04

备战蓝桥杯---动态规划（应用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

Atcoder ABC340 B - Append

点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】51201302114023【样例输出1】3020【样例说明1】【解题思路】老汉使用到的是XXX的解题方式该题可以设置个容量为

王老汉·2024-02-20 13:23

Atcoder ABC340 A - Arithmetic Progression

点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】392【样例输出1】3579【样例说明1】【样例2】【样例输入2】10101【样例输出2】10【解题思路】老汉使用到的是XXX

王老汉·2024-02-20 13:53

大师游戏III 006～教练复盘 14/15

先说下感受，感觉自己在后半段陷入了客户的事情之中，另外有一个感觉是自己问了一个问题，但是客户未直接回答的时候，自己后面就没有问了，就像考试的时候做阅读理解题，问题的答案并未出现在原文中。

心水·2024-02-20 13:27

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses

"大梦三千秋·2024-02-20 13:38

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

Leetcode 42. 接雨水

h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。

庄园特聘拆椅狂魔·2024-02-20 12:30

【算法 - 动态规划】原来写出动态规划如此简单！

本文先来练习两道通过建立缓存表优化解题过程的题目，对如何将递归函数修改成动态规划的流程有个基本的熟悉。基本流程用最简单的想法完成题目要求的递归函数；定义明确递归函数的功能！！！

强连通子图·2024-02-20 12:11

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.

林先生-1·2024-02-20 12:34

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

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

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

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

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

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

蓝桥杯嵌入式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

CTF-Reverse学习-为缺少指导的同学而生

CTF中Reverse题型通常会给你一些与程序相关的程序，往往是一些编译后的程序，然后通过反汇编的方式，窥探和猜测程序的逻辑，并分析程序逻辑，获取解题逻辑。

予我心安A3·2024-02-20 11:14

11递归---解析案例汉诺塔问题和斐波那契数列

递归的两层含义：（1）递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，并且这些子问题可以用完全相同的解题思路来解决。

程序媛小菜鸡成长中·2024-02-20 11:52

看一遍就理解：动态规划详解

动态规划的核心思想一个例子走进动态规划动态规划的解题套路leetcode案例分析公众号：捡田螺的小男孩什么是动态规划？动态规划（英语：Dynamicprogramming，简

Java秦心·2024-02-20 11:50

争取每天三句连续第五十八天

解题还是先拆解，俩条件一个目标。条件1，一夜，即突然之间，这个条件是可以成立的。比如公司上市了，中了那啥了，开了一笔巨大的单，出圈了，创作者作品取得了骄人成绩，比赛获得了好成绩等。

北京准少的父亲·2024-02-20 11:37

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

推荐频道

蓝桥杯解题