草庐IT

蓝桥杯之贪心

全部标签

第十三届蓝桥杯复盘及未来规划

2022年4月28日第十三届蓝桥杯结果揭晓面对这份成绩,心里有些沉重qwq心里五味杂陈        当看到距离省1只差4个名额,当看到清晰又刺眼的’二等奖‘,当看到社群里面好多小伙伴拿到了省1的同时分享着喜悦,当想起自己从12月中旬开始写算法题与寒假的努力  当意识到自己与心心念念的国赛无缘当想起曾经梦想创造大一自学算法打入国三的自我传奇的抱负一瞬间有点什么都说不出的滋味 什么都落空了的感觉。这是我第一次写反思,考虑到逻辑性,从简书上看到一篇文章,下面就以放下情感,抽身而出,目标规划,转换角度,得出结论,指导实践的逻辑线展开叙述     "最简单的反思方法是一句口诀就是问自己我要改变什么,这

蓝桥杯Python组排序算法与函数

目录一、排序算法二、排序函数1、Python的sort()函数和sorted()函数2、sort() 例子3、sorted()例子4、部分排序三、例题1、统计数字(lanqiaoOJ题号535)2、错误票据(lanqiaoOJ题号205)3、奖学金(lanqiaoOJ题号531)(1)方法1:sort()排序(2)方法2:结构体排序,用sorted()函数4、外卖店优先级(2019年第十届省赛,lanqiaoOJ184)(1)结构体排序1:sorted()排序5、双向排序(2021年省赛,lanqiaoOJ题号1458)(1)sort()代码:(2)sorted()函数:6、第几个幸运数字(l

2023年第十四届蓝桥杯 C++ B组参赛经验&总结

没错,今年本菜狗又来啦~~hhh,文章当时比赛完就写完了,发的有点晚赛前准备赛前把蓝桥杯课基本都刷了,但是还是感觉有点慌刷题经验想不出来用例多的题目建议尝试数学归纳模拟多组进行求解找规律!!范围开大点对于有把握的题目多造数据不要用cincout用scanflonglong是llddouble是lf学算法如果题都不会做那就是不会就不要在学下去,尽量短期刷一种题型拿下,然后再继续攻克,不然学再多也没意义。dp和图论空间多开点多*10别太极限!不要混用cin和scanf注意看数据范围啊啊啊啊!!!贪心题那种多半需要排序解决!!注意数学思维别乱模拟思路不行下一题,读俩遍题目还是不会的话直接下一题!!日

LeetCode:376. 摆动序列——说什么贪心和动规~

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱376.摆动序列题目描述:如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1,7,4,9,2,5]是一个摆动序列,因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。子序列可以通过从原始序列中删除一些(也可以不删除)元素来获得,剩下的元素保持其原始

蓝桥杯——等差素数列(c语言)

目录 一、题目描述二、解题思路整体思路:细分每个实现步骤:步骤1、先满足必要条件素数,需要判断数是不是素数步骤2、判断是否存在10个素数且公差为d,怎样方便每个d的判断呢?步骤3、遍历素数时,如何判断素数之间是否满足等差数列的关系? 步骤4、注意限制条件,长度为10的等差素数数列,如何应用呢?步骤5、节省程序的执行时间,如果找到满足条件的公差的首项,可以不用继续判断,直接跳出。步骤6,题意找到第一个满足条件的公差即最小的公差,不必继续遍历查找满足十个等差素数数列的公差,三、完整代码实现:运行结果:210自己理解,如有错误,欢迎指正!如有更好解法,留在评论区,互相学习!一、题目描述本题为填空题,

2023蓝桥杯python 组试题A:2023

题目:请求出在12345678至98765432中,有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175,33220022都完全不包含2023,而20230415,20193213则含有2023(后者取第1,2,6,8个数位)。(5分)首先,我们可以发现2023这个数一定是八位数,且其中的数字不重复,因此只需要考虑这些数字有哪些,然后用计数法统计不包含这些数字的数的个数即可。具体做法如下:首先求出2023这个数中包含的数字:num=2023digits=set(str(num)) #将数字转为字符串,再取set,这样只会保留不

蓝桥杯单片机之PCF8591模块的使用

蓝桥杯单片机之PCF8591模块的使用简述原理图:引脚定义:相关地址IIC寻址设备地址控制地址IIC时序分析数模转换D/A模数转换代码:一:光敏电阻和可变电阻的AD转换,S4控制模式的切换,只显示0-255的数字量!!!二:输出定量的模拟电压简述PCF8591是一款单芯片、单电源、低功耗、8位CMOS数据采集器件,具有四路模拟输入、一路模拟输出和一个串行I2C总线接口。通过I2C总线的串行输入/输出原理图:引脚定义:SYMBOLPINDESCRIPTION译文AIN01analoginputs(A/Dconverter)模拟输入AIN12AIN23AIN34A05hardwareaddress

【蓝桥杯Java组】用Java带你暴走迷宫—DFS深度优先搜索

☕前言:📖📖走迷宫一类的问题一般都是暴力搜索解决,搜索的方法有两种:深度优先(DFS)和广度优先(BFS),而提到DFS就离不开递归,涉及到递归的问题理解起来还是有难度的,代码编写不当很容易造成栈溢出。🌻🌻今天就用三道走迷宫问题带你彻底搞懂怎么用DFS秒杀迷宫类问题~题目传送门:🚀🚀🚀三道练习题目全部来源于计蒜客平台。题目链接迷宫(一)https://nanti.jisuanke.com/t/T1595迷宫(二)http://nanti.jisuanke.com/t/T1596迷宫(三)https://nanti.jisuanke.com/t/T1597🍋走迷宫—DFS深搜:😎不废话,直接上题

蓝桥杯第十四届校内赛(第三期) C/C++ B组

一、填空题(一)最小的十六进制问题描述  请找到一个大于2022的最小数,这个数转换成十六进制之后,所有的数位(不含前导0)都为字母(A到F)。  请将这个数的十进制形式作为答案提交。答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。(二)Excel的列在Excel中,列的名称使用英文字母的组合。前26列用一个字母,依次为A到Z,接下来26*26列使用两个字母的组合,依次为AA到ZZ。请问第2022列的名称是什么?(三)相等日期 借鉴  zoeil  #include#include#include#inc

蓝桥杯嵌入式第五课--输入捕获

前言输入捕获的考题十分明确,就是测量输入脉冲波形的占空比和频率,对我们的板子而言,就是检测板载的两个信号发生器产生的信号:具体来说就是使用PA15和PB4来做输入捕获。输入捕获原理简介输入捕获能够对输入信号的上升沿和下降沿进行捕获,并且记录下捕获时定时器的数值以及触发中断。借用一张图来阐明这个动作:边沿触发,产生捕获中断中断中读取当前的计数值CCR,并且将计数值清零退出中断因此通过计数值可以计算出高电平持续时间,这里面有一个溢出的问题,对于我们的信号发生器来说,其信号的频率比较高,计数器不会发生溢出,因此不需要考虑。根据功能分为两类:普通输入捕获(只能测频率)PWM输入模式(可以测频率和占空比