蓝桥杯C51

备战蓝桥杯---动态规划（基础2）

本专题主要是介绍几个比较经典的题目：假设我们令f[i]为前i个的最长不下降子序列，我们会发现难以转移方程很难写（因为我们不知道最后一个数）。于是，我们令f[i]为以i结尾的最长不下降子序列，这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack·2024-02-09 15:09

我的创作纪念日

在这个寒假，我打算准备参加蓝桥杯，我也陆陆续续的发布40多篇的博客，记录下学习的点滴收获我收获了什么？是一份心安我们不断地学习，走在收获新知识的道路上，却常常忽视了对旧知识的回顾，像《
cocoack·2024-02-09 15:09

备战蓝桥杯---动态规划（基础3）

本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决，这次让我们用dp解决把我们参考不下降子序列的思路，可以令f[i]为以i结尾的最大字段和，易得：f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码：#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack·2024-02-09 15:09

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C++中的常见输入输出汇总带空格的字符串：对于这种输入方式我们选择使用gets()函数来进行输入，gets用于从标准输入（通常是键盘）读取一行文本并将其存储为字符串，直到遇到换行符（‘\n’）为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb·2024-02-09 10:28

[蓝桥杯] 双指针、BFS和DFS与图论问题

献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点
Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

备战蓝桥杯---动态规划（理论基础）

目录动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：状态：决策：策略：状态转移方程：适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式：动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：把问题分成几个相互联系的有顺序的环节。状态：某一阶段的出发位置决策：从某一状态演变到下一个状态的选择策略：从开始到终点的决策序列。状态转移方程：从i到i+1状态的演
cocoack·2024-02-09 08:32

备战蓝桥杯---搜索（进阶4）

话不多说，直接看题：下面是分析：(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c;因此，如果两个长度不一样的值%m为相同值，那就舍弃长的（因为再加1位只不过是原来值*10+那位值，因此他们得出的%m还是同一值）。因此，我们每次只要BFS最多m-1个值，复杂度为O(k*m*n),其中N为数的位数。下面是AC代码：#includeusingnamespacestd;int
cocoack·2024-02-09 08:31

备战蓝桥杯---动态规划（基础1）

先看几道比较简单的题：直接f[i][j]=f[i-1][j]+f[i][j-1]即可（注意有马的地方赋值为0）下面是递推循环方式实现的AC代码：#includeusingnamespacestd;#defineintlonglonginta[30][30];intn,m,x,y;signedmain(){cin>>n>>m>>x>>y;x++;y++;m++;n++;a[1][1]=1;for(i
cocoack·2024-02-09 08:31

备战蓝桥杯---搜索（完结篇）

再看一道不完全是搜索的题：解法1：贪心+并查集：把冲突事件从大到小排，判断是否两个在同一集合，在的话就返回，不在的话就合并。下面是AC代码：#includeusingnamespacestd;intn,m,a,b,c;structnode{intx,y,qi;}a1[100010];intfa[50000];boolcmp(nodea,nodeb){returna.qi>b.qi;}intfind
cocoack·2024-02-09 08:30

数据结构与算法-链表(力扣附链接)

这部分的知识对于我们编程的深入学习非常有用，对于一些基本的算法，我们学习之后，就可以参加一些编程比赛了（蓝桥杯）。学习前提1.至少掌握一门计算机编程语言。2.有一定的数学基础和逻辑思考能力。
Monodye·2024-02-09 08:43

蓝桥杯备赛Day9——链表进阶

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz进阶：你能尝试使用一趟扫描实现吗？<
牛哥带你学代码·2024-02-09 08:38

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07

PYTHON蓝桥杯——每日一练（简单题）

题目输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。输入格式输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出格式输出一行，表示a+b的值。解析一、二、三、（该代码存在输入问题）代码x=[2,0,1,0,0,1,2,2,2,0,1,0,0,1,2,2,1,2,3,4,5,6,7,8,9,0]y=[2,0,1,0,0,1
詹小菜·2024-02-09 08:37

PYTHON蓝桥杯——每日一练（简单题）

题目Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下：1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。2.重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相
詹小菜·2024-02-09 08:37

蓝桥杯——每日一练（简单题）

题目写一函数，将一个字符串中的元音字母复制到另一个字符串，然后顺序输出其中的元音字母（aeiou）。解析一、input()函数得到一个字符串二、for循环进行判断，并加入列表中三、使用sort（）函数进行升序输出reverse=True为降序代码运行结果
詹小菜·2024-02-09 08:07

PYTHON蓝桥杯——每日一练（简单题）

题目输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。输入格式输入包含一个正整数n，n<=1000。输出格式输出n!的准确值。解析一、先获得需要计算的数二、设置前面两个阶层的值三、使用位置数乘以前面一个数的阶层的方式计算（请大家指教数组的方法）代码a=int(input())x=[1,1]foriinrange(2,a):b=i*x[i-1]x.append(b)print(x[-1]
詹小菜·2024-02-09 08:07

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】PrimeGift蓝桥杯备赛|洛谷做题打卡day31文章目录蓝桥杯备赛|洛谷做题打卡day31PrimeGift题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入
松叶子吖·2024-02-09 08:37

PYTHON蓝桥杯——每日一练（简单题）

题目有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入格式输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0
詹小菜·2024-02-09 08:36

一起玩儿Proteus仿真（C51）——03. 直流电机的启停、加减速和正反转仿真（L298）（一）

摘要：本文介绍直流电机的驱动原理图和PWM信号的输出方法今天来用Proteus和C51做一个直流电机驱动程序的仿真实验。在这个实验中，通过按键可以控制电动机的启动、停止、加速、减速、正转和反转。
一起玩儿科技·2024-02-09 06:44

【蓝桥杯单片机记录】IO基础与LED控制

目录一、IO基础1.1IAP15F2K61S2芯片原理图1.2不同工作模式二、新建工程的一些补充2.1keil中没有IAP15F2K61S2的头文件解决：在isp软件中找到如下编辑2.2keil中的芯片选择2.3推荐字体三、sbit关键字四、LED控制4.1原理图4.2不能直接通过IO口对LED进行控制4.3找到“钥匙”->打开通往LED的“门”4.3.174HC138译码器4.4部分代码解读4.
La_gloire·2024-02-09 05:37

蓝桥杯嵌入式STM32G431——第八届省赛真题模拟升降控制器

第八届省赛真题模拟升降控制器1、第八届省赛真题2、状态机框图（供参考）3、主函数代码(不包含各模块的初始化代码)1、第八届省赛真题2、状态机框图（供参考）3、主函数代码(不包含各模块的初始化代码)#include"main.h"#include"rcc.h"#include"led_key.h"#include"lcd.h"#include"rtc.h"#include"tim.h"//***执行
lzya.·2024-02-09 02:54

蓝桥杯嵌入式STM32G431——第十一届第一场省赛真题及代码

第十一届第一场省赛真题主函数部分代码(不包含各模块初始化代码）#include"main.h"#include"adc.h"#include"lcd.h"#include"led_key.h"#include"rcc.h"#include"tim.h"//***通过滴答定时器实现执行速度控制变量__IOuint32_tuwTick_LED_Speed_Ctrl;__IOuint32_tuwTick
lzya.·2024-02-09 02:54

蓝桥杯嵌入式第8届真题(完成) STM32G431

蓝桥杯嵌入式第8届真题(完成)STM32G431题目分析和代码对比第六届和第七届，这届的题目在逻辑思维上确实要麻烦不少，可以从题目看出，这届题目对时间顺序的要求很严格，所以就可以使用状态机的思想来编程，
计算机科学边界·2024-02-09 02:21

lqb日志09-[模拟]

一只小蒟蒻备考蓝桥杯的日志文章目录笔记比较两个字符数组或string是否相等char数组string刷题心得小结笔记比较两个字符数组或string是否相等参考C++比较两个字符串或string是否相等char
tngyrn·2024-02-08 23:55

lqb日志10-[高精度+模拟]

一只小蒟蒻备考蓝桥杯的日志文章目录笔记高精度乘法char和string相互转换刷题心得小结笔记高精度乘法不用像上面那样麻烦：nc[i+j-1]+=na[i]×nb[j];a的第i位乘以b的第j位为积的第
tngyrn·2024-02-08 23:55

lqb日志08

一只小蒟蒻备考蓝桥杯的日志文章目录笔记坐标相遇判断工作调度问题（抽象时间轴绘制）刷题心得小结笔记坐标相遇判断我是小懒虫，碰了一下运气，开了个“恰当”的数（7000）如果，7000次还不能抓到牛，就算不能工作调度问题
tngyrn·2024-02-08 23:25

lqb日志03

一只小蒟蒻备考蓝桥杯的日志文章目录笔记map插入遍历查找删除关键字size读入cingets()&gets_s()getline()获取字符串、字符数组长度char数组stringstring的字符串拼接操作
tngyrn·2024-02-08 23:24

lqb日志04

一只小蒟蒻备考蓝桥杯的日志文章目录笔记EOF识别transform函数形态用法1：字符数组大小写转化普适用法，自编opfind函数father.find(son)father.find(son,begin_pos
tngyrn·2024-02-08 23:24

lqb日志05

一只小蒟蒻备考蓝桥杯的日志文章目录笔记std::是个啥STL标准模板库string的erase刷题心得小结笔记std::是个啥参考【C++】一文搞懂C++中的std：：是什么std::名称空间标示符，C
tngyrn·2024-02-08 23:24

lqb日志02

一只小蒟蒻备考蓝桥杯的日志文章目录笔记素数筛欧拉筛Eluer埃氏筛平方探测快排sort回文数三维数组刷题心得小结笔记素数筛欧拉筛Eluerboolis_prime[MAXSIZE];intprime[MAXSIZE
tngyrn·2024-02-08 23:24

单片机c51汇编语言,51单片机汇编语言

a)单个与多个LED灯，位操作与字节操作—输出ORG0000HSTART:CLRCMOVP0.0,CMOVP1.1,CMOVP2.2,CMOVP3.3,CCLRACPLAMOVP0,AMOVP1,AMOVP2,AMOVP3,AEND程序说明：可以用7段数码管来代替各端口的8个LED灯，硬件的这种显示方式使得数字表达成为实用。数字显示由数码管的硬件结构与工作原理(7个LED灯的几何变形组合)和数字表
weixin_39927288·2024-02-08 19:32

P8756 [蓝桥杯 2021 省 AB2] 国际象棋 状压dp统计情况数的一些小理解

目录建议有状压基础再食用：本题的状态转移方程是dp代码片:参考代码建议有状压基础再食用：n行m列等价n列m行，因为n比较小，int是32位足够了，我们用比特位统计每一行的状态。本题的状态转移方程是dp[h][i][j][num]=(dp[h][i][j][num]+dp[h-1][j][ii][num-nums[i]])%mod;h是行数，i和j表示本行状态和上一行状态，num表示个数。nums[
DBWG·2024-02-08 18:31

挑选子串#蓝桥杯

1621、挑选子串#includeusingnamespacestd;/*双指针适用于快速查找，匹配，排序或移动操作(并非用指针实现，是用两个变量表示下标操作)(1)对撞指针：left和right指针同时移动一个向右，一个向左，相遇时跳出循环(2)快慢指针：快指针r，慢指针l，构成区间[l,r]*/constintN=2e5+9;inta[N];voidsolve(constint&Case){i
席万里·2024-02-08 15:49

无尽的石头#蓝桥杯

3766、无尽的石头#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);usingnamespacestd;constintN=1000000;vectora(N+1,-1);intsm(intx){ints=0;while(x){s+=(x%10);x/=10;}returns;}intmain(){IOS;intt;
席万里·2024-02-08 15:19

大石头的搬运工#蓝桥杯

3829、大石头的搬运工#includeusingnamespacestd;usingPair=pair;usingll=longlong;//带权中位数的计算//|x-1|+|x-3|+|x-6|+|x-13|//求，此时x=?结果最小，毫无疑问的是等于中位数的时候intmain(){intn;cin>>n;vectora(n);llsw=0;//p初始位置，w权值for(auto&[p,w]:
席万里·2024-02-08 15:19

区间更新#蓝桥杯

3291、区间更新#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);usingnamespacestd;/*对差分数组做前缀和，可以得到原数组for(inti=1;i>n>>m){for(inti=1;i>a[i];diff[i]=a[i]-a[i-1];}while(m--){intx,y,z;cin>>x>>y>>
席万里·2024-02-08 15:17

P8605 [蓝桥杯 2013 国 AC] 网络寻路--2024蓝桥杯冲刺省一

点击跳转例题首先我们读完题，优点懵，但是仔细读，题意就是：转发两次，一条路径上除开起始点和终点，经理两个点的所有路径，起始点和终点可以相同。涉及存图的问题：图相关知识点思路：很容易想到搜索（dfs），我们枚举每一个起始点，判断每一条合法路径即可，但是重要的是如何写。重点是dfs函数。我们书写dfs函数，是要根据题意来确定参数的。要记录当前的点，那么我们用x来表示，需要记录当前总共遍历的点的数量，那
一只蓝色小鲨鱼·2024-02-08 14:47

P8647 [蓝桥杯 2017 省 AB] 分巧克力--2024蓝桥杯冲刺省一

知识点讲解：二分算法--模板及原理总结思路：读完题发现答案的边长是具有二段性，单调性的。就是假如答案为ans，那么所有#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f
一只蓝色小鲨鱼·2024-02-08 14:47

P8597 [蓝桥杯 2013 省 B] 翻硬币--2024蓝桥杯冲刺省一

点击跳转例题我们读完题发现就是简单的模拟，如果不一样，我们就操作一次就行了。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],
一只蓝色小鲨鱼·2024-02-08 14:44

蓝桥杯Web应用开发-CSS3 新特性【练习三：文本阴影】

文本阴影text-shadow属性给文本内容添加阴影的效果。文本阴影的语法格式如下：text-shadow:x-offsety-offsetblurcolor;•x-offset是沿x轴方向的偏移距离，允许负值，必须参数。•y-offset是沿y轴方向的偏移距离，允许负值，必须参数。•blur是阴影的模糊程度，可选参数。•color是阴影的颜色，可选参数。我们来举个例子吧！新建一个index4.h
AAA_建筑材料批发叶总·2024-02-08 07:01

蓝桥杯基础知识8 list

蓝桥杯基础知识8list01list的定义和结构lits使用频率较低，是一种双向链表容器，是标准模板库（STL）提供的一种序列容器，lsit容器以节点（node）的形式存储元素，使用指针将这些节点链接在一起
F87523399332578_·2024-02-08 07:54

蓝桥杯Web应用开发-CSS3 新特性【练习二：获得焦点验证】

页面上有一个姓名输入框和一个密码输入框，当聚焦输入框时，输入框的背景颜色会发生改变，新建一个index3.html文件，在其中写入以下内容。Documentinput:focus{background-color:rgb(255,153,0);}姓名：密码：
AAA_建筑材料批发叶总·2024-02-08 07:53

蓝桥杯Web应用开发-CSS3 新特性【练习一：属性有效性验证】

练习一：属性有效性验证页面上有一个邮箱输入框，当你的输入满足邮箱格式时，输入框的背景颜色为绿色；当你的输入不满足要求，背景颜色为红色。新建一个index2.html文件，在其中写入以下内容。Document/*格式错误*/input:invalid{background-color:red;}/*格式正确*/input:valid{background-color:green;}电子邮箱：
AAA_建筑材料批发叶总·2024-02-08 07:23

51单片机数码管表白

单片机七段数码管表白原理实验环境仿真图实现代码成果图原理详细原理可以看这篇博客：https://blog.csdn.net/hpu_zhn/article/details/83041306实验环境实验软件:Keil5+Proteus7实验元件(主要):AT89C51
J.T.L·2024-02-08 06:51

基于51单片机实现8位数码管显示表白数字（Proteus仿真）

使用器件：若干电阻、4只LED红灯、8位数码管、总线、排阻、NPN三极管、AT89C51芯片Proteus仿真原理图：WeChat：【愿随你心】仿真测试：知识介绍：Proteus布线为了让整个原理图看上去简洁明了
JaneZJW·2024-02-08 06:49

蓝桥杯--数字三角形

数字三角形技巧c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//dp动态规划这道题不是很简单上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层
鲲鹏猿·2024-02-08 06:40

自制蓝牙手机app控制stm8/stm32/C51板载LED

这里来分享下，自制手机app来控制单片机上的LED，以实现上位机，下位机的通讯这次分享的是蓝牙app控制stm8，stm32，C51的我前面的文章分享过，不懂的可以看看–>传送门原理很简单，就是蓝牙手机
挨踢玩家·2024-02-08 06:13

STM32/C51开发环境搭建(KeilV5安装)

KeilC51是美国KeilSoftware公司出品的51系列兼容单片机C语言软件开发系统，与汇编相比，C语言在功能上、结构性、可读性、可维护性上有明显的优势，因而易学易用。
新思维软件·2024-02-08 06:10
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他