蓝桥杯-算法训练

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。
wz_fisher·2024-01-26 20:40

倒计时81天

倒计时82天-CSDN博客蓝桥杯2022年第十三届省赛真题-扫雷-C语言网(dotcpp.com)1）#includeusingnamespacestd;#defineintlonglongconstintinf
算法怎么那么难啊·2024-01-26 20:23

单片机蓝桥杯练习代码

模版代码，独立按键，数码管位段码，矩阵键盘#include#include#defineucharunsignedchar#defineuintunsignedintucharcodetab[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90,0xbf,0xff};ucharyi,er,san,si,wu,liu,qi,ba,num,n,tim
亚亚带我飞·2024-01-26 18:56

蓝桥杯单片机

DS1302模块#include#include#defineucharunsignedchar#defineuintunsignedintucharcodetab[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90,0xbf,0xff};ucharyi,er,san,si,wu,liu,qi,ba;bits4,s5,s6,s7;ucharnu
亚亚带我飞·2024-01-26 18:56

单片机蓝桥杯大赛

关于对定时器，按键，LED，数码管的一体化应用，进阶提升能力//999定时器倒计时LED闪烁，s4正计时#include#defineucharunsignedchar;ucharcodea[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90};ucharnum;ucharyi,er,san,si,time;ucharmode;bits4,s5
亚亚带我飞·2024-01-26 18:55

算法训练营 day55 动态规划 买卖股票问题系列3

算法训练营day55动态规划买卖股票问题系列3最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（LeetCode）给定一个整数数组prices，其中第prices[i]表示第i天的股票价格
还是选择了面包·2024-01-26 17:19

算法训练营Day56（动态规划16）

583.两个字符串的删除操作力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的classSolution:defminDistance(self,word1:str,word2:str)->int:dp=[[0]*(len(word2)+1)for_inrange(len(wor
Best，·2024-01-26 17:13

算法训练营Day57（动态规划17）

647.回文子串力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解classSolution:defcountSubstrings(self,s:str)->int:dp=[[False]*len(s)for_inrange(len(s))]result=0foriinrange(len(s)-1,-1,-1):#注意遍历顺序fo
Best，·2024-01-26 17:13

算法训练营Day55(动态规划15)

392.判断子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,
Best，·2024-01-26 17:10

【蓝桥杯冲冲冲】旅行计划

蓝桥杯备赛|洛谷做题打卡day18文章目录蓝桥杯备赛|洛谷做题打卡day18旅行计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话旅行计划题目描述Kira酱要去一个国家旅游
松叶子吖·2024-01-26 17:38

【蓝桥杯冲冲冲】贪心算法进阶之删数问题

蓝桥杯备赛|洛谷做题打卡day17文章目录蓝桥杯备赛|洛谷做题打卡day17删数问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1我们的思路是这样的：题解代码我的一些话删数问题题目描述键盘输入一个高精度的正整数
松叶子吖·2024-01-26 17:37

[蓝桥杯]真题讲解：砍树（DFS遍历、图的存储、树上差分与LCA）

[蓝桥杯]真题讲解：砍树（DFS遍历、图的存储、树上差分与LCA一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-26 17:02

第十四届蓝桥杯国赛 C++ B 组 C 题——班级活动（AC）

目录1.班级活动1.问题描述2.输入格式3.输出格式4.样例输入5.样例输出6.样例说明7.评测用例规模与约定8.原题链接2.解题思路3.AC_Code1.班级活动前置知识点：思维，分类讨论1.问题描述小明的老师准备组织一次班级活动。班上一共有nnn名(nnn为偶数)同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id\text{id}
执 梗·2024-01-26 17:28

蓝桥杯备战——完全日期

问题描述  如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。问2001年1月1日到2021年12月31日有多少完美日期模拟日期遍历至20211231即可//问2001年1月1到2021年12月31有多少个完全日期#includeusingnamespacestd;boolcheck(inty,intm,intd){intans=0;while(y){ans+=y%10;y/=1
CZMM@dehua·2024-01-26 16:16

蓝桥杯备战——买不到的数目

题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表示每种包装中糖的颗数
CZMM@dehua·2024-01-26 16:16

蓝桥杯备战——纯质数

问题描述如果一个质数的每一位都是质数，则称之为纯质数问1-20210605中有多少个纯质数用线性筛筛出范围内所有质数在对每个质数进行检测是否为纯质数//在1到20210605中，有多少个纯质数？#includeusingnamespacestd;intx=0;constintN=2e7+200,M=3e8;intprime[N];intvis[M];voidoula(intn){for(inti=
CZMM@dehua·2024-01-26 16:15

蓝桥杯备战——k倍区间

应用同余定理若b-a为k的倍数则b模k等于a模k#includeusingnamespacestd;longlongs[100005];longlongmo[100005];intmain(){intn,k;cin>>n>>k;for(inti=1;i>a;s[i]=s[i-1]+a;mo[s[i]%k]++;}longlongre=mo[0];for(inti=0;i
CZMM@dehua·2024-01-26 16:45

蓝桥杯备战——4.继电器/蜂鸣器

1.分析原理图最好自己先去查查138以及ULN2003的使用方法，我这里直接讲思路。由上图我们可以看到如果138输入ABC=101,则输出Y5=0,此时若WR通过跳线帽接地则Y5C=1，于是573(U9)处于输出跟随输入P0状态，此时若P06=1，则573输出Q7=1，ULN2003输入IN7=1,但是由于ULN2003输入后芯片内部先经过非门在输入到达林顿管，所以输出OUT7=0,蜂鸣器响。然后
@NachoNEKO·2024-01-26 16:44

蓝桥杯备战——Day 8

Day8没有写因为我上午上了线下课然后下午又把论文弄了好在是终于改完了论文。希望可以快点进入技术性文章的写作
Zhou Xuanhong·2024-01-26 16:43

蓝桥杯备战——Day 6 鸽了

鸽了今天下午和梓涵吃了个饭，晚上去小龙老师办公室然后回了寝室直接跟源桑打了FIFA，到现在其实也写了一小时题目，but，那个题目我没写出来而且我对题解很不理解，明天再说服了
Zhou Xuanhong·2024-01-26 16:43

蓝桥杯备战 Day7 2022.3.5

试题历届真题砝码称重【第十二届】【省赛】【A组】这道题的思路是动态规划，这也是我第一次接触动态规划算法。我的理解如下：以题目中给的测试样例来看，给定3个砝码146，第一个砝码1必定能测出来，第二个砝码则是在1可测的基础上进行计算，可测重量有4，1+4，4-1三种。由此构建dp二维数组完成代码80%解如下，最后两组数据超时，这个逻辑用c++跑可以全部通过，python运行太慢了...n=int(in
Astoria_Csy·2024-01-26 16:42

蓝桥杯备战 Day 20 2022.3.20

试题历届真题特别数的和【第十届】【省赛】【B组】小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0)，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在1到n中，所有这样的数的和是多少?输入格式输入一行包含整数n输出格式输出一行，包含一个整数，表示满足条件数的和非常简单我想了一下这道题用C++写的话，是不是得把每个数转化成字符，然后再比较。这样
Astoria_Csy·2024-01-26 16:42

蓝桥杯备战——3.定时器前后台

1.STC15F2k61S2的定时器阅读STC15系列的手册，我们可以看到跟STC89C52RC的定时器还是有不同之处的：由上图可以看到我们可以通过AUXR寄存器直接设置定时器的1T/12T模式了在定时器0/1模式上也可以设置为16位自动重装载。另外需要注意IAP15F2K61S2只有定时器0/1/2，没有定时器3/4。2.定时器配置由于比赛时时间紧，我们也不要去自己查寄存器计算时间，直接使用ST
@NachoNEKO·2024-01-26 16:40

目标检测数据集 - 人脑肿瘤检测数据集下载「包含VOC、COCO、YOLO三种格式」

以及作为通用人脑检测数据集场景数据的补充；标注说明：采用labelimg标注软件进行标注，标注质量高，提供VOC(xml)、COCO(json)、YOLO(txt)三种常见目标检测数据集格式，可以直接用于如YOLO等的算法训练
极智视界·2024-01-26 15:09

代码随想录算法训练营第九天| Leetcode 28.找到字符串第一个匹配项的下标、459.重复的子字符串

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。——KMP目录Leetcode28.找到字符串第一个匹配项的下标Leetcode459.重复的子字符串Leetcode28.找到字符串第一个匹配项的下标题目链接：Leetcode28.找到字符串第一个匹配项的下标题目描述：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needl
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第11天| Leetcode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、50. 逆波兰表达式求值

目录Leetcode20.有效的括号Leetcode1047.删除字符串中的所有相邻重复项Leetcode150.逆波兰表达式求值Leetcode20.有效的括号题目链接：Leetcode20.有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第12天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：Leetcode24.两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：本题的重点两两交换，而由于交换这两个节点需要先找到第一个节点的前一个节点，而头节点又没有前一个节点，因此本题构建一个虚拟头节点是一个很好的方法。个人体会，对于任何抽象的模
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第八天| Leetcode 344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录Leetcode344.反转字符串Leetcode541.反转字符串II卡码网：替换数字Leetcode151.翻转字符串里的单词卡码网：右旋字符串Leetcode344.反转字符串题目链接：Leetcode344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

二叉树的深度优先遍历包括前序遍历（依次访问中、左、右节点）、中序遍历（依次访问左、中、右节点）、后序遍历（依次访问左、右、中节点）。今天主要学习这三种遍历的实现方法目录一、递归遍历二、迭代遍历三、迭代的统一写法这是Leetcode上三道题的链接：Leetcode144.二叉树的前序遍历Leetcode94.二叉树的中序遍历Leetcode145.二叉树的后序遍历如果对二叉树的基础理论知识不了解的可
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第14天| Leetcode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：因为要一层一层遍历，因此需要利用队列辅助。因为队列先进先出符合一层一层遍历的逻辑。本题仍然有递
Camellia__Wang·2024-01-26 13:09

[蓝桥杯]真题讲解：子串简写（暴力+二分）

[蓝桥杯]真题讲解：子串简写（暴力+二分）一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码//暴力代码：#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-26 12:00

蓝桥杯2020年第十一届省赛真题-七段码

目录题目描述运行限制原题链接代码思路题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有77段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b发光，其他二极管
Java_小白呀·2024-01-26 12:00

蓝桥杯备战——2.矩阵键盘

1.分析原理图由上图可以看到若J5跳线帽接地，就S4~S7就可以当做四路独立按键，若接到P44，则就是4*4的矩阵键盘。2.独立按键处理相对传统的按键延时消抖方案，这里我采用更高效，更经典，更偏向产品级应用的状态机方案：u8Trg=0,Cont=0;//独立按键voidKey_Scan(){//状态机u8ReadData=P3^0XFF;Trg=ReadData&(ReadData^Cont);/
@NachoNEKO·2024-01-26 12:29

蓝桥杯备战——5.动态数码管扫描

1.分析原理图经查阅说明书得知数码管为共阳极，共阳端口接到了U8,而段码接到了U7。如果需要选中U8,我们只需要将P25=0;P26=1;P27=1;如果需要选中U7,我们只需要将P25=1;P26=1;P27=1;2.代码示例voidDelay1ms()//@12.000MHz{unsignedchardatai,j;i=12;j=169;do{while(--j);}while(--i);}/
@NachoNEKO·2024-01-26 12:29

蓝桥杯：2.阶乘求和（Java）

目录问题描述答案提交输出：代码实现：问题描述令S=1!＋2!＋3!＋·+202320232023!，求S的末尾9位数字。提示:答案首位不为0。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。输出：420940313代码实现：//阶乘求和publicclassMain{publicstaticvoidmain(St
JungleiRim·2024-01-26 12:58

【第一天】蓝桥杯备战

题1、门牌号2、卡片3、分数1、门牌号https://www.lanqiao.cn/problems/592/learning/解法一：暴力遍历importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(
小舒不服输·2024-01-26 12:54

【C++】反向迭代器模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.利用适配器的思想2
樊梓慕·2024-01-26 11:24

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化4）确定遍历顺序5）举例推导dp数组三、（leetcode70）爬楼梯四、（leetcode746）使用最小花费爬楼梯1.新题目描述2.原题目描述一、动态规划理论基础动态规划，英文：Dynam
weixin_42179093·2024-01-26 10:17

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，思路见代码3.代码：varfib=function(n){//1.dp数组与下标的含义：dp[i]是存放第i个斐波那契数的//2.状态转移方程：dp[i]=dp[i-1]+dp[i-2]//3.初始
萧小小666·2024-01-26 10:14

代码随想录算法训练营Day36|435. 无重叠区间、763.划分字母区间、56. 合并区间

目录435.无重叠区间前言算法实现763.划分字母区间前言思路算法实现56.合并区间前言思路算法实现总结435.无重叠区间题目链接文章链接前言本题与昨天引爆气球的那道题思路是一致的，都是考察重叠区间的问题。算法实现classSolution{public:staticboolcmp(constvectora,constvectorb){returna[0]>&intervals){sort(int
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum(intnum){intmax=10;while(num){intt=num%10;if(max>=t)max=t;elsereturnfalse;num=num/10;}returntr
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

目录860.柠檬水找零前言思路算法实现406.根据身高重建队列前言思路算法实现452.用最少数量的箭引爆气球前言思路算法实现总结860.柠檬水找零题目链接文章链接前言本题要判断是否能实现对每位顾客正确找零，一共有5元、10元、20元三种面值的钞票，每杯柠檬水的售价是固定的5美元。只要每次交易后对三种面值的钞票进行准确的变化统计即可判断是否能够正确找零。思路对于三种不同面值的钞票，有如下处理措施：对
张金卓2023·2024-01-26 10:13

代码随想录算法训练营day38 | 动态规划: 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

动规五部曲：dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013·2024-01-26 10:12

代码随想录算法训练营Day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动态规划理论基础什么是动态规划动态规划的解题步骤动态规划的debug509.斐波那契数前言思路算法实现方法一：动态规划方法二：递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结动态规划理论基础什么是动态规划动态规划，英文名为DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推
张金卓2023·2024-01-26 10:41

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项
-北天-·2024-01-26 08:44

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

代码随想录算法训练营第八天 | 232.用栈实现队列、225.用队列实现栈

代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈文章目录代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈1栈的理论基础1.1栈的基本概念1.2栈的存储结构1.3
-北天-·2024-01-26 08:14

代码随想录算法训练营第十一天 | 二叉树基础

代码随想录算法训练营第十一天|二叉树基础文章目录代码随想录算法训练营第十一天|二叉树基础1二叉树的理论基础1.1二叉树的类型1.2二叉树的存储方式1.3二叉树的遍历方式1.4二叉树的定义2二叉树的递归遍历
-北天-·2024-01-26 08:38

代码随想录算法训练营31期day4,力扣24+19+02.07+142

24，动指针classSolution{public:ListNode*swapPairs(ListNode*head){//建立虚拟头结点autodummy=newListNode(-1);dummy->next=head;for(autop=dummy;p->next&&p->next->next;){autoa=p->next;autob=a->next;p->next=b;a->next=
___Dream·2024-01-26 07:40
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他