蓝桥杯刷题笔记第20页

蓝桥杯刷题笔记

[蓝桥杯]真题讲解：砍树（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

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

[蓝桥杯]真题讲解：子串简写（暴力+二分）一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码//暴力代码：#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

12.2蓝桥杯笔记

web模拟赛2一、“===”二、行元素变为块级元素三、white-space属性四、display:-webkit-box布局一、“===”表示恒等，即绝对等于（值和类型均相等）。该运算符首先比较两边的变量数据类型是否相等，其次比较两边的变量的数值是否相等；只有数据类型和数值都相等了，两个变量才相等1.如果完全相等的时候尽量用===，不然易出错误2.如果是纯js代码，要检验运行情况，则可以在终端运

久靥_·2024-01-26 04:16

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri

RealDuxy·2024-01-26 03:24

leetcode刷题笔记_二叉树相关

小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

为什么刷这道题首先这道题是我前两天笔试的时候一道题的简化情况，也就是这道题k=1的情况。开始的时候我是怎么想的刚开始我想的是，二叉树层序遍历，然后计算隔层的相加和，然后用例只过了30%，后来想想，我这个想法是很不对的，因为不一定一层的节点需要选完，有可能只选一部分，所以这样的话只能过一些正好符合这个思路的用例。力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com

qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n

弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium

Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing

abtgu·2024-01-26 03:15

我的创作纪念日

机缘记录自己学习的过程和分享~收获受到了许多人的关注，大家通过评论区或者私信互相帮助，也不断得从社区学到知识~日常随手记录就好啦~成就本科期间参加蓝桥杯时候写的题，那时候还是没入门的小白，写一道长一点代码的题就会觉得成就感爆棚

伏城无嗔·2024-01-25 23:02

蓝桥杯---立方变自身

观察下面的现象,某个数字的立方,按位累加仍然等于自身.1^3=18^3=51217^3=49135+1+2=84+9+1+3=17请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字.代码publicclass_02立方变自身{privatestaticintans;publicstaticvoidmain(String[]args){

疯狂小羊啊·2024-01-25 23:01

蓝桥杯省赛无忧课件43 快速排序

01快速排序的思想02快速排序的实现03例题讲解#include#includeusingnamespacestd;//用于交换元素的辅助函数voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;}//快速排序的分区函数intpartition(vector&arr,intlow,inthigh){//选择最后一个元素作为基准intpivot=arr[high];int

暗托涅瓦·2024-01-25 22:19

蓝桥杯省赛无忧课件42 插入排序

01插入排序的思想02插入排序的实现03例题讲解#include#includeusingnamespacestd;voidinsertionSort(vector&arr){intn=arr.size();for(inti=1;i=0&&arr[j]>key){arr[j+1]=arr[j];j=j-1;}//插入keyarr[j+1]=key;}}intmain(){intn;cin>>n;v

暗托涅瓦·2024-01-25 22:19

蓝桥杯准备之路-Java基础复习

一、基本数据类型int(32),long(64),float,double,boolean,char溢出判断：System.out.println("蓝桥杯练习第一天");Scannerscan=newScanner

一直向上走·2024-01-25 21:45

蓝桥杯省赛无忧编程12 四元组问题

#includeusingnamespacestd;boolFoursNumberFind(vector&nums){stackst;intn=nums.size(),k=INT_MIN,INF=INT_MAX;//min_r[i]=min(nums[r]),imin_r(n,INF);//用前缀和方法求min_r数组for(inti=n-2;i>=0;--i){min_r[i]=min(min_

暗托涅瓦·2024-01-25 21:14

蓝桥杯刷题记2020-python实现-思路解析||装饰珠||平面切分||数字三角||寻找2020

写一下1——10的思路：1.门牌制作：统计2出现的次数#门牌制作TT=0foriinrange(1,2021):TT+=str(i).count('2')print(TT)2.寻找2020：就是一个暴力求解的过程，分清楚思路，从左到右找，从上到下找，右斜下找。思路是第一个数字如果为2，就在这三个方向接连找四个，如果这四个为2020，就给计数加1.一直找到最后面#寻找2020ST='''220000

一台电脑走天下·2024-01-25 21:03

Python语法基础

蓝桥杯竞赛python评测机1s可以跑8e71.输入a,b=input().split()#一行两个数输入的情况x1,y1=map(float,input().split())#如果想要直接确定类型，可以用

_NeW__·2024-01-25 20:01

Java-LeetCode刷题笔记

p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、，如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数

AARON RAMSEY·2024-01-25 19:40

leetcode刷题笔记-355. 设计推特（java实现）

题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo

成钰·2024-01-25 19:39

LeetCode刷题笔记（Java）---第661-680题

文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需

三木加两木·2024-01-25 19:08

LeetCode刷题笔记（Java）---第621-640题

课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接

三木加两木·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接

三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航

三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接

三木加两木·2024-01-25 19:07

LeetCode刷题笔记（Java）---第441-460题

文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树450.删除二叉搜索树中的节点451.根据字符出现频率排序452.用最少数量的箭引爆气球453.最小移动次数使数组元素相等454.四数相加II455.分发饼干456.132模式457.

三木加两木·2024-01-25 19:06

[蓝桥杯] 荒岛探测

@[TOC]([蓝桥杯]荒岛探测(扫描线\积分))题目资源限制时间限制：1.0s内存限制：256.0MB问题描述科学家小蓝来到了一个荒岛，准备对这个荒岛进行探测考察。

CJL_asLong·2024-01-25 19:15

[蓝桥杯] 砝码称重

[蓝桥杯]砝码称重问题样例样例输入输出试图解答问题(暂无链接)输入的第一行,是要包含的砝码数:n;输入第二行,是所有砝码的重量数据:数组Wn;求砝码的组合能用来测量哪些重量的物品,输出能测的不同重量的合计数目

CJL_asLong·2024-01-25 19:45

蓝桥杯：1.分糖果（Java）

目录问题描述输入描述输出描述样例输入样例输出代码演示：问题描述最近暑期特训算法班的同学们表现出色，他们的老师肖恩决定给他们分发糖果。肖恩购买了n个不同种类的糖果，用小写的阿拉伯字母表示。每个糖果必须分发给一个同学，并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串s[团的字典序。肖恩希望同学们的开心程度相差尽量小，因此他要找到一种方案，使得所有糖果组成的字符串中字典

JungleiRim·2024-01-25 18:34

蓝桥杯：1.幸运数字（Java）

目录题目描述：答案：考点：代码实现：题目描述：哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如126是十进制下的一个哈沙德数，因为(126)1omod(1＋2＋6)=0;126也是八进制下的哈沙德数，因为(126)10=(176)s,(126)10mod(1＋7＋6)一0;同时126也是16进制下的哈沙德数，因为(126)10=(7e)16，(126)1omod(7＋e)=

JungleiRim·2024-01-25 18:33

蓝桥杯真题（Python）每日练Day4

题目OJ编号2117题目分析第一种先采用暴力的思想，从第一根竹子开始，找到连续的高度相同的竹子，砍掉这些竹子，一直循环这个方法，直到所有的竹子高度都为1。很明显，依次遍历竹子的高度复杂度为O（n），可能会遍历很多次，总复杂度大于O（n**2）。我还想到了优先队列的方法实现，每次将最高的竹子优先出队，但是还是不能通过所有数据。本题的最后方法是模拟，首先，计算最多砍多少次，计算每个竹子砍到1需要多少次

尚.西西弗斯·2024-01-25 17:53

蓝桥杯（Python）每日练Day5

题目OJ1229题目分析题目完全符合栈的特征，后进先出。如果能够熟练使用列表的9种方法那么这道题很容易解出。题解a=[]#存衣服n=int(input())foriinrange(n):l=list(input().split())#判断每一步的操作iflen(l[0])==2:a.append(l[1])else:whilea.pop()!=l[1]:passiflen(a)==0:print(

尚.西西弗斯·2024-01-25 17:52

(图解)第十三届蓝桥杯B组省赛试题 G: 积木画

试题G:积木画【问题描述】小明最近迷上了积木画，有这么两种类型的积木，分别为I型（大小为2个单位面积）和L型（大小为3个单位面积）：同时，小明有一块面积大小为2×N的画布，画布由2×N个1×1区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。【输入格式】输入一个整数N，表示画布大小。【输出格式】输出一个整数表示答案。由于答案可能很大，所

泥烟·2024-01-25 15:45

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

高中化学孙环宇·2024-01-25 13:44

上一页 16 17 18 19 20 21 22 23 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道