草庐IT

蓝桥杯备赛第三篇(图论)

1.邻接表 staticclassEdge{intnext;intvalue;publicEdge(intnext,intvalue){this.next=next;this.value=value;}}staticHashMap>graph=newHashMap();publicstaticvoidaddEgde(intfrom,intto,intvalue){if(!graph.containsKey(from)){graph.put(from,newLinkedList());}if(!graph.containsKey(to)){graph.put(to,newLinkedList()

【洛谷 P8742】[蓝桥杯 2021 省 AB] 砝码称重 题解(动态规划+01背包+位集合)

[蓝桥杯2021省AB]砝码称重题目描述你有一架天平和NNN个砝码,这NNN个砝码重量依次是W1,W2,⋯ ,WNW_{1},W_{2},\cdots,W_{N}W1​,W2​,⋯,WN​。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数:W1,W2,W3,⋯ ,WNW_{1},W_{2},W_{3},\cdots,W_{N}W1​,W2​,W3​,⋯,WN​。输出格式输出一个整数代表答案。样例#1样例输入#13146样例输出#110提示【样例说明】能称出的10种重量是:1、2、3、4、5、6、7、9、10、111、

一、蓝桥杯嵌入式STM32G431RBT6_点亮LED

文章目录前言1.CubeMx配置1.1时钟源的选择1.2时钟树的配置1.3配置引脚1.4文件配置1.5工程配置2.代码编写2.1代码编写步骤2.2LED测试代码编写3.代码编写方法二前言下面对STM32G431进行模块化学习,本文先学习CubeMX的配置以及点灯操作。1.CubeMx配置1.1时钟源的选择1.2时钟树的配置HCLK一般取80(使用ADC的情况下)1.3配置引脚在产品手册中可以找到STM32G431的LED原理图,从下图可以看出,8颗LED灯通过74HC573驱动,LED灯采用低电平的方式点亮,控制引脚连PD2引脚。我们可以在PD2高电平的基础上,控制GPIOPC8~PC15的高

动态规划(算法竞赛、蓝桥杯)--区间DP石子合并与环形石子合并、能量项链

1、B站视频链接:E28【模板】区间DP石子合并_哔哩哔哩_bilibili题目链接:石子合并(弱化版)-洛谷#includeusingnamespacestd;constintN=310;intn,a[N],s[N];intf[N][N];//f[i][j]表示从i到j合并成一堆的最小代价intmain(){ memset(f,0x3f,sizeof(f)); cin>>n; //预处理 for(inti=1;i>a[i],s[i]=s[i-1]+a[i],f[i][i]=0; } //状态计算 for(intlen=2;len2、B站视频链接:E29区间DP环形石子合并_哔哩哔哩_bili

蓝桥杯(Web大学组)2022省赛真题:冬奥大抽奖

思路:使用模板字符串,借助time的值选择添加或移除样式的盒子,由于盒子的类名最多为li9,所以要将time的值取余,且判断余数为0时,就取1,否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮点击事件后开始抽奖$("#start").on("click",function(){$("#award").text("");//清空中奖信息times=parseInt(Math.random()

蓝桥杯单元测试专项练习Java版(单元测试4)(修正版)

关于简单循环覆盖法可以看看这里我的上一个文章http://t.csdnimg.cn/k92fn\ 题目4链接:单元测试专项练习(Java+Python)-第四题单元测试题目(Java)-蓝桥云课(lanqiao.cn)目录题目描述源代码功能原题:Datas.javaGoods.javaGoodsService.java我的解题代码GoodsServiceTest.java我的解题思路1:观察原题代码题目描述请使用基本路径覆盖法+简单循环覆盖法的标准规则,对被测源代码Goods、GoodsService类中的shoppingCart方法设计单元测试用例。并在GoodsServiceTest类中完

【差分专题】&【蓝桥杯备考训练】:差分矩阵图解公式推导、空调、棋盘、重新排序、差分模板、差分矩阵模板【已更新完成】

目录写在前面(差分矩阵图解):一维数组:二维数组:题目:1、差分(模板)2、差分矩阵(模板)3、空调(USACO2021DecemberContestBronze)4、棋盘(第十四届蓝桥杯省赛JavaA组/C组/研究生组&PythonC组)5、重新排序(第十三届蓝桥杯省赛C++C组&JAVA研究生组&PythonA/C组有问题请留言写在前面(差分矩阵图解):为了方便本篇题目的推进,我们先把差分矩阵的公式推导一遍一维数组:首先,我们从一维数组说起,如何把一个数组a变成差分数组?其实差分数组就是前缀和的逆运算我们选择从后向前遍历:我们这里只用一个数组就完成了差分矩阵的转化,注意要从后向前遍历,因为

[动态规划][蓝桥杯 2022 省 B] 李白打酒加强版 -- 代码注释含详解

P8786[蓝桥杯2022省B]李白打酒加强版(洛谷)洛谷题目链接李白打酒很快活,而我打了一晚上代码才把这题弄懂🥲P8786[蓝桥杯2022省B]李白打酒加强版(洛谷)题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示\***\*\*\*\*\***\*\*\***\*\*\*\*\***\*\*\*\*\***\*\*\*\*\***\*\*\***\*\*\*\*\***👏图示解析:⌨️代码:❤️当然是令人happy的`过啦!`:🤣废话解析部分根据要求分析动态转移方程分析边界值索引题目描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒222斗。

蓝桥杯STM32 G431 hal库开发速成——GPIO输入——按键长短按,按键单双击

适用于学习了TIM定时器跟GPIO输入(按键)的新手作为练习的综合项目!一、按键长短按功能:长短按四个按键分别点亮八个灯一.整体工作流程这段代码用于检测和处理四个不同按键的嵌入式系统程序,通常用于例如微控制器等硬件上。代码的主要功能是检测哪个按键被按下以及按键被按下的持续时间,并根据这些信息执行不同的动作。1.1定义部分定义按键标志:#definekey1_flag1等定义是为了方便识别哪个按键被按下。这些标志用于在代码中表示不同的按键。定义按键读取的宏:#definekey1HAL_GPIO_ReadPin(GPIOB,GPIO_PIN_0)等定义是用于读取特定硬件引脚的状态。在这里,它们用

第十五届蓝桥杯模拟赛第三期(Python)

第三期模拟赛比第二期还要简单😥。。。目录填空题第一题解题思路第二题​编辑解题思路第三题解题思路第四题解题思路代码题目数据第五题解题思路代码题目数据编程题第六题解题思路代码第七题解题思路代码第八题解题思路代码第九题解题思路代码第十题解题思路代码总结 填空题第一题解题思路直接枚举即可ans=0foriinrange(1,2024):if2023%i==0:ans+=1print(ans)#6 最后答案为6第二题解题思路直接两层循环枚举即可ans=0forlinrange(0,101):forrinrange(l+10,101):ans+=1print(ans)#4186最后答案是4186第三题解题