蓝桥杯基础算法

第十五届蓝桥杯备赛记录

在此博客上记录2023至2024年，我在寒假假期所学有关蓝桥杯—单片机的相关知识。方便日后整理温习。
小谭_88·2024-02-19 20:36

【蓝桥杯单片机入门记录】认识单片机

目录单片机硬件平台单片机的发展过程单片机开发板单片机基础知识电平数字电路中只有两种电平：高和低二进制（8421码）十六进制二进制数的逻辑运算“与”“或”“异或”标准C与C51如何学好单片机端正学习的态度、培养自学能力、要有远大的目标要有学习的恒心、面对挫折的准备树立起学习勇气要追求质量而非速度，基础部分知识量大而小且必须无论简单还是复杂的程序，一定要自己写出无论出现什么样的错误，一定要找到错在哪多
La_gloire·2024-02-19 20:04

51_蓝桥杯_led流水灯

一原理图分析二三八译码器工作原理三八译码器：3个输入控制8路互斥的低电平有效输出。CBA输出000Y0001Y1010Y2011Y3100Y4101Y5110Y6111Y7三锁存器工作原理锁存器：当使能端LE为高时，输出同步，LE为低时，输出数据被锁存。OELE输入输出11LL11HH10XH四或非门原理输入输入输出ABC110100010001五代码#include"reg52.h"sbitHC
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_数码管静态显示

一电路二数码管静态显示工作原理三代码代码1实现第一个数码管显示数字6的功能#include"reg52.h"unsignedcharcodeSMG_Duanma[18]={0xc0,0xf9.0xa4,0x99,0x92,0x82,0xf8,0x80,0x90,0x88,0x80,0xc0,0x86,0x8e,0xbf,0x7f};voidDelay(unsigndeintt){while(t--
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_竞赛概述

一用时预赛：5h决赛：5h二竞赛形式封闭限时。答题过程中，无法访问互联网，以“服务器--浏览器”方式发放试题，回收答案。三试题形式3.1客观题（30%）选择，填空（数模电&c语言&单片机）3.2硬件程序设计（70%）使用特定的硬件平台，用c语言，完成程序开发和调试任务。四设备万用表，计算机，keil5，STC-ISP，V6.85H程序下载软件，单片机综合训练平台驱动程序。
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_蜂鸣器与继电器

一电路二蜂鸣器与继电器工作原理2.1蜂鸣器与继电器2.2十六进制与二进制二进制0000000100100011010001010110011110001001101010111100110111101111十六进制0123456789ABCDEF2.3非门二代码工程目标：实现8路led灯闪烁3遍后熄灭，依次点亮led灯，继电器吸合，led灯依次熄灭，蜂鸣器鸣叫一会儿后关闭，循环进行。代码1#inc
哈呀_fpga·2024-02-19 19:38

蓝桥杯刷题--python-7

0幸运数字-蓝桥云课(lanqiao.cn)count=0defadd_sum(num):nums=[]foriinnum:nums.append(int(i))returnsum(nums)foriinrange(1,999999):ifcount<2023:bin_num=bin(i)[2:]oct_num=oct(i)[2:]hex_num=hex(i)[2:]tm=[]forjinhex_
芝士小熊饼干·2024-02-19 19:38

蓝桥杯刷题--python-6

0最大距离-蓝桥云课(lanqiao.cn)n=int(input())nums=list(map(int,input().split()))max_=float('-inf')foriinrange(n):forjinrange(i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)print(max_)0最长递增-蓝桥云课(lanq
芝士小熊饼干·2024-02-19 19:02

蓝桥杯备赛情报收集

情报大纲正需竞赛大纲解析视频公开课回放46章，46h算法知识点思维导图VIP：官方视频题解+压轴题单+微信群？再看每日一题算法赛分入门赛/挑战赛比赛常有省赛无忧班320元，持续3月金牌选手精讲、微信国赛选手答疑、25场直播带练题VIP刷题会员90天/100元会员内容很有用？官方视频题解+压轴题单+微信群？视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课，基础语言到框架专属客服&技
Unen030·2024-02-19 18:50

蓝桥杯DP算法——背包问题（C++）

目录一、01背包问题二、完全背包问题三、多重背包问题四、多重背包问题（优化版）五、分组背包问题一、01背包问题01背包问题就是有N件物品，一个空间大小为V的背包，每个物品只能使用一次，使得背包中所装物品的价值总和最大。如图所示使用一个二维数组来存放从前i个物品中取，总体积不超过j的包中价值最大值。根据图二所示，我们可以将每次dp到的情况分为两种，一种是选择第i件物品，另一种是不选择第i件物品。（不
松定·2024-02-19 16:00

备战蓝桥——基础算法之排序

本系列博客在于备战蓝桥杯，小伙伴们一起加油！
时光诺言·2024-02-19 15:15

蓝桥杯刷题--python-8(2023 填空题)

0幸运数-蓝桥云课(lanqiao.cn)res=0foriinrange(1,100000000):l_n=[]forjinstr(i):l_n.append(int(j))iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs(
芝士小熊饼干·2024-02-19 15:02

蓝桥杯刷题--python-5

0天干地支-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码I1=['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']I2=['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']n=int(input(
芝士小熊饼干·2024-02-19 15:32

蓝桥杯官网填空题（寻找整数）

问题描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。有一个不超过10^17的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。运行限制最大运行时间：1s最大运行内存:512M思路：amod间隔n2123、5、7、9、11、13、15、17、19、21、23···3265、8、11、14、17、20、23、26、29、32···41125、9、1
雪泡泡·2024-02-19 15:57

【蓝桥杯 2021】图像模糊

图像模糊题目描述小蓝有一张黑白图像，由n×m个像素组成，其中从上到下共n行，每行从左到右m列。每个像素由一个0到255之间的灰度值表示。现在，小蓝准备对图像进行模糊操作，操作的方法为：对于每个像素，将以它为中心3×3区域内的所有像素（可能是9个像素或少于9个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含
鑫鑫向栄·2024-02-19 15:27

顺子日期 蓝桥杯

调用API思路:设置Calendar的属性，获取Calendar的毫秒数，转换成指定格式的字符串(yyyyMMdd)，判断字符串中是否包含符合条件的，若有就+1，迭代:每次循环给Calendar加上一天即可importjava.text.SimpleDateFormat;importjava.time.LocalDate;importjava.util.*;//1:无需package//2:类名必
Just right·2024-02-19 15:26

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem/P1115分析：写出状态和状态转移方程：状态dp[i]--以第i个元素作为结尾的最大子段和状态转移方程--dp[i]=max(dp[i-1]+a[i],a[i])a[]1234567(
了一li·2024-02-19 15:21

蓝桥杯（Web大学组）2022省赛真题：冬奥大抽奖

思路：使用模板字符串，借助time的值选择添加或移除样式的盒子，由于盒子的类名最多为li9，所以要将time的值取余，且判断余数为0时，就取1，否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮
头发长出来了^·2024-02-19 15:18

蓝桥杯 星期计算

思路1由于2022太大，用double来存储，即(5+2022%7)%7即可intnum=5;intt=(int)(Math.pow(20,22)%7);num+=t;num%=7;System.out.println(num+1);思路2你需要知道(a*b)%p=a%p*b%pScannerscan=newScanner(System.in);intnum=1;for(inti=1;i<=22;
Just right·2024-02-19 15:44

备战蓝桥杯---动态规划（入门3之子串问题）

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之矩阵快速幂基础

我们先不妨看一道题：看见n的数据范围就知道直接按以前的递归写肯定狗带，那我们有什么其他的方法吗？下面是分析：我们就拿斐波那契数列试试手吧：下面是AC代码，可以当作模板记：#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---数学之博弈论基础1

目录1.对称博弈2.巴什博弈：3.NIM博弈：注意一个法则：1.对称博弈我们先看一个经典的例子：下面是分析：2.巴什博弈：我们只要先手取1个，然后先手再去取5-刚刚后手的数字即可。当石子数量为n时，当它为5的倍数时先手必败，其他情况先手必胜。那么5是怎么来的？其实就是最少能取的数量+最多能取的数量，这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈：注意一个法则：必胜态经过一
CoCoa-Ck·2024-02-19 14:17

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

蓝桥杯备赛攻略

背景第十五届蓝桥杯大赛快要到比赛的时间了，按照惯例省赛就在4月9号开赛。有很多的小伙伴都报名了这次比赛，也有很多的同学问我应该怎么训练，什么水平可以拿奖。
Stephen_Curry___·2024-02-19 12:47

C++蓝桥杯2023.10：密文解密

编程实现:密文解密题目描述有一段密文，加密规律如下:原文中所有的字符在字母表中的位置被左移了若干位（如:a左移一位后为2，A左移一位后为2，f左移三位后为c......).例如:密文为Ayz，已知加密时原文中的字母被左移了3位，解密后，原文是Dbc。请根据这个规律，对密文进行解密。输入描述共两行第一行输入一个只包含大小写字母的字符串《长度小于100)，表示密文第二行输入一个正整数n(1n≤1000
ybq_sc·2024-02-19 11:19

蓝桥杯python每日一练

一、题目问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。
xiaoqinyongxue·2024-02-19 11:48

P8630 [蓝桥杯 2015 国 B] 密文搜索（c语言）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
多罗罗罗罗·2024-02-19 11:18

蓝桥杯--历届真题 密文搜索【第六届】【决赛】【B组】

试题历届真题密文搜索【第六届】【决赛】【B组】提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母
wowon~·2024-02-19 11:18

每日总结2022.1.15（密文搜索，compress words）

P8630[蓝桥杯2015国B]密文搜索https://www.luogu.com.cn/problem/P8630思路：只有26个字母，那就用26个桶，两个26个桶，一个记录第一份资料里相邻8个字符出现次数
RealmElysia·2024-02-19 11:16

蓝桥杯备战每日一练-----Python

基础刷题2月3日一、斐波那契数列题目描述代码二、cryin的斐波那契数列代码总结一、斐波那契数列示例：pandas是基于NumPy的一种工具，该工具是为了解决数据分析任务而创建的。题目描述现在要求输入一个整数n，请你输出斐波那契数列得第n项(从n开始，第n项为0)即011235…利用公式求解由公式：当n=1时f(n)=1当n>1时f(n)=f(n-1)+f(n-2)代码classSolution:
MLinfinite·2024-02-19 11:44

【蓝桥杯】2015决赛 密文搜索 （map）

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1#include#include
黑桃️·2024-02-19 11:13

2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)

题目描述测试样例本人代码详解#include#includeusingnamespacestd;intmain(){stringa;intn,count=0,judge;intq[27],p[27],x;cin>>a;cin>>n;charb[8],c;c=getchar();//回收输入缓存区的回车for(inti=0;i
scholar木风·2024-02-19 11:42

蓝桥杯密文搜索 c语言答案,2015年蓝桥杯B组C/C++决赛题解

##2015年第六届蓝桥杯B组C/C++决赛题解点击查看2015年第六届蓝桥杯B组C/C++国赛题目(不含答案)##1.积分之迷三重循环枚举A,B,C的值，如果满足两个条件：3个A+7个B+1个C=15
蘑菇家那小谁·2024-02-19 11:12

蓝桥杯 密文搜索(全排列)

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，12#include3#inclu
weixin_34401479·2024-02-19 11:12

【Python】青少年蓝桥杯_每日一题_8.19_数字组合

直接上代码：#9,12,15,22,5,21,214#(1)N=input()print(N)#(2)list1=list(eval(N)
梁同学与Android·2024-02-19 11:38

蓝桥杯 密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而省略常
长江某菜鸟·2024-02-19 11:07

2015（第六届）蓝桥杯c/c++B组决赛 密文搜索

密文搜索时间限制：3.0s内存限制：512.0MB问题描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n
CrystalMii·2024-02-19 11:07

蓝桥杯决赛之密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而
memeda1141·2024-02-19 11:04

P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为88的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串ss，全部由小写字母组成，长度小于1024\times10241024×1024。紧接着一行是一个整数n,n,表示以下有n
lxh0113·2024-02-19 11:30

蓝桥杯每日一题Python5：高精度加法、高精度减法、百钱买百鸡

一、高精度加法代码：a=int(input())b=int(input())print(a+b)析：Python长整数没有指定位宽，因此Python没有限制长整数数值大小，但由于机器内存有限，因此长整数不可能无限大；且Python3会自动将整数数据转换为长整数。因此直接加减就可以进行运算啦。二、高精度减法a=int(input())b=int(input())print(a-b)解析同上。三、百钱
夜上夏叶·2024-02-19 10:28

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

java实现第六届蓝桥杯密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是
南 墙·2024-02-19 10:53

蓝桥杯 第六届决赛 密文搜索 JAVA

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.HashSet;classMain{staticcharc[];staticStrings1;staticintcount=0;staticHashSetset=newHashSet0){Str
SZStudy·2024-02-19 10:51

蓝桥杯每日一题（python)

##斐波那契数列的应用---题目斐波那契题目：如果数组A=(a0,a1,···,an−1)满足以下条件，就说它是一个斐波那契数组：1.n≥2；2.a0=a1；3.对于所有的i(i≥2)，都满足ai=ai−1+ai−2。现在，给出一个数组A，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最少修改几个元素之后，数组A会变成一个斐波那契数组。输入格式输入的第一行包含一
MADAO_luv·2024-02-19 10:39

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

【C++】 为什么多继承子类重写的父类的虚函数地址不同？『 多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕·2024-02-19 10:58

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕·2024-02-19 10:47

蓝桥杯备战刷题Day05-2019/1/19

5.蓝桥杯01子串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超·2024-02-15 05:28

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。
祺580·2024-02-15 03:16

蓝桥杯---奇怪的数列

题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入描述第一行输入一个数字组成
爆农·2024-02-15 02:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他