acwing蓝桥杯

蓝桥杯真题刷题1.倍数

#includeusingnamespacestd;intmain(){inti=0;intcount=0;for(i=1;i<=2020;i++){if(i%4==0&&i%6==0){count++;}}printf("%d",count);return0;}
失落的香蕉·2024-01-29 22:07

蓝桥杯---九数组分数

1,2,3...9这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。代码publicclass_05九数组分数{publicstaticvoidtest(int[]x){inta=x[0]*1000+x[1]*100+x[2]*10+x[3];intb=x[4]*10000+
疯狂小羊啊·2024-01-29 21:30

C++ 蓝桥杯历届试题 —— 小苹果题目情景及代码

信奥真题情景【题目描述】小Y的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的?【输入格式】从文件apple.in中读入数据。输入的第一行包含一个正整数n，表
诗者才子酒中仙·2024-01-29 21:30

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。
as_sun·2024-01-29 20:30

蓝桥杯省赛无忧 编程16 最大的卡牌价值

#include#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;vectora(n),b(n);for(inti=0;i>a[i];}for(inti=0;i>b[i];}longlongtotalValue=0;vectordiffs;//计算翻转每张卡牌后的潜在增益for(inti=0;i());//在允许的操作次数内选
暗托涅瓦·2024-01-29 20:17

蓝桥杯省赛无忧 课件51 第6次学长直播带练配套课件

01最小的或运算02简单的异或难题03出列04异或森林05位移06笨笨的机器人07迷失的数08最大通过数
暗托涅瓦·2024-01-29 20:16

2022.4.9备战蓝桥杯B组

目录字符串处理日期计算枚举算法：(暴力穷尽所有可能)DP(动态分配)→（递归）+（递推）sort排序基础知识储备1B（字节）=8b（位）1KB=1024B1MB=1024KBbit（位，又名“比特”）：bit的缩写是b，是计算机中的最小数据单位（属于二进制的范畴，其实就是0或者1）Byte（字节）：Byte的缩写是B，是计算机文件大小的基本计算单位。比如一个字符就是1Byte，如果是汉字，则是2B
杰杰更是棒·2024-01-29 17:27

蓝桥杯之单片机学习（一）——LED指示灯的基本控制

文章目录一、前言课程内容结构二、训练任务三、训练重点四、74HC138五、74HC573六、代码展示一、前言课程内容结构二、训练任务在CT107D单片机综合训练平台上实现LED的基本控制，首先让8路LED指示灯闪烁3遍然后熄灭，接着依次点亮LED指示灯，最后依次熄灭指示灯，程序循环实现上述功能。三、训练重点74HC138三八译码器74HC573锁存器74HC02或非门LED跑马灯四、74HC138
周末不下雨·2024-01-29 17:57

【备战蓝桥杯】——循环结构

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录Python中的sum函数的应用循环语句Exercises1Exercises2Python如何跳出多重循环PYTHON中的sum函数#列表中的元素求和my_list=[1,2,3,4,5]result=su
Aileen_0v0·2024-01-29 17:55

开启编程的学习之路

二、编程的目标希望未来能拿个好offer，在蓝桥杯比赛中得奖。三、学习编程的方法跟着网课上的老师一同学习，将学到的知识不断更新自己的博客，并多刷题来进行巩固。
三千水笙·2024-01-29 16:07

2024/1/28 备战蓝桥杯 1-3

目录特殊日期0特殊日期-蓝桥云课(lanqiao.cn)最大距离0最大距离-蓝桥云课(lanqiao.cn)最长递增0最长递增-蓝桥云课(lanqiao.cn)缩位求和0缩位求和-蓝桥云课(lanqiao.cn)ISBN号码0ISBN号码-蓝桥云课(lanqiao.cn)串的处理0串的处理-蓝桥云课(lanqiao.cn)幸运数字（好抽象）0幸运数字-蓝桥云课(lanqiao.cn)特殊日期0特殊
极度的坦诚就是无坚不摧·2024-01-29 16:58

【动态规划】摘花生

题目1015.摘花生-AcWing题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态，即从(1,1)走到（i，j）的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian·2024-01-29 15:39

ACWing动态规划DP采花生

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
Soraku7·2024-01-29 15:35

手把手教你dp：摘花生问题（递归改动态规划DP）

dp系列手把手教你dp：01背包问题（递归改动态规划DP）手把手教你dp：摘花生问题（递归改动态规划DP）手把手教你dp：蓝桥杯-地宫寻宝（递归改动态规划DP）1摘花生HelloKitty想摘点花生送给她喜欢的米老鼠
Lhw_666·2024-01-29 15:34

AcWing 1015. 摘花生【动态规划】【数字三角形】

AcWing1015.摘花生一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing1015.摘花生二、题目分析（一）算法标签动态规划数字三角形（二）解题思路三
Derrickhang·2024-01-29 15:03

（蓝桥杯每日一题）质因数个数

问题：给定正整数N,请问多少个质数是N的约数。提示：1不是质数代码1：时间复杂度高，但更好理解importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...i
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）游戏最优解及求二进制中有多少1

问题描述：小A和小B两个人在海边找到了n个石子，准备开始进行一些游戏，具体规则如下:小B首先将n个石子分成若干堆，接下来从小A开始小A和小B轮流取石子，每次可以任选一堆石子取走任意个，不可不取，没石子可取的输。问在最优策略的情况下，小A和小B到底谁能赢得游问题解析：这个游戏可以通过奇偶性来判断最后谁会赢得游戏。假设初始时有n个石子。如果n是偶数，小A总是可以赢得游戏。因为无论小B如何分堆，小A都可
hi！AaA·2024-01-29 14:57

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。输出格式输出包括一行：一行一个整数，表示满足条件的最长子串S的长度代码如下：publicclassteseeeee{staticinti;staticintj;staticString[]ss=newString[2];//static共享
hi！AaA·2024-01-29 14:55

蓝桥杯省赛无忧 编程15 泡澡

#include#include#includeusingnamespacestd;structEvent{inttime;intwaterChange;};intmain(){intN,W;cin>>N>>W;vectorevents;for(inti=0;i>S>>T>>P;events.push_back({S,P});//在开始时间添加热水需求events.push_back({T,-P}
暗托涅瓦·2024-01-29 14:55

蓝桥杯——肖恩的投球游戏

差分非常简单的，显而易见的差分题目，直接上代码。（相信日后的自己依然没有问题！）#includeusingnamespacestd;constintmaxn=1e6;inta[maxn];intd[maxn];intmain(){intn,q;cin>>n>>q;for(inti=1;i>a[i];d[i]=a[i]-a[i-1];}while(q--){intl,r,c;cin>>l>>r>>c
怪憨·2024-01-29 14:55

蓝桥杯省赛无忧 课件46 第5次学长带练配套课件

01聪明的小羊肖恩02阿坤老师的独特瓷器03妮妮的月饼工厂04可凑成的最大花束数05四个瓶子的问题06如今扔是遥远的理想之城
暗托涅瓦·2024-01-29 14:24

蓝桥杯省赛无忧 编程14 肖恩的投球游戏加强版

#include#defineMAX_N1003inta[MAX_N][MAX_N],d[MAX_N][MAX_N];//差分数组的初始化voidinit_diff(intn,intm){for(inti=1;i<=n;++i){for(intj=1;j<=m;++j){d[i][j]=a[i][j]-a[i-1][j]-a[i][j-1]+a[i-1][j-1];}}}//对差分数组进行区间更新
暗托涅瓦·2024-01-29 14:23

stm32学习笔记1

写这篇笔记之前，已经学习了51单片机对Keil环境下单片机的开发有一定的了解（I2C，串口，PWM，红外等），学习32是为了准备蓝桥杯嵌入式组，以及更深入的理解嵌入式开发，也为未来做实体项目做准备。
nayuta0728·2024-01-29 13:54

隔离日记第4天

像往常一样，在早上7点左右醒了，我抬头看天花板，干净洁白，心情竟然觉得异常轻松，起床收拾收拾，学了一会儿蓝桥杯，可以说早上过地是非常充实了。
慕葉蓁蓁·2024-01-29 13:43

蓝桥杯---错误票据

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入描述要求程序首先输入一个整数(Nlist=newArrayList1){a=nums[
爆农·2024-01-29 13:57

蓝桥杯---分糖果

题目描述最近暑期算法特训班的同学表现出色，她们的老师决定奖励她们，老师购买了n种不同种类的糖果，用小写的阿拉伯字母表示，每个糖果必须分给一个同学，并且每个同学至少要分到一个糖果，同学们的开心程度定义为她们所分到的糖果组成的字符串s[i]的字典序，；老师希望同学们的开心程度尽量小，因此她要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽量小，请输出字典序最小可能的Max[s[1],s[2
爆农·2024-01-29 13:57

蓝桥杯---三国游戏

问题描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜。小蓝想知道游戏结束时如果有
爆农·2024-01-29 13:24

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候
负重奋进，笃行求实·2024-01-29 13:10

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

【C++】模板进阶

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.非类型模板参数2.
樊梓慕·2024-01-29 12:11

【C++】继承

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.继承的概念1.1定义
樊梓慕·2024-01-29 12:10

【第五天】蓝桥杯备战

1、金币https://www.lanqiao.cn/problems/357/learning/解法：暴力importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您
小舒不服输·2024-01-29 09:59

【第六天】蓝桥杯备战

题1、明明的随机数2、特殊日期1、明明的随机数https://www.lanqiao.cn/problems/539/learning/解法：暴力importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args)
小舒不服输·2024-01-29 09:59

【蓝桥杯冲冲冲】动态规划之传纸条

蓝桥杯备赛|洛谷做题打卡day20文章目录蓝桥杯备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008
松叶子吖·2024-01-29 08:28

蓝桥杯-循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为:循环节。比如，11/13=6=>0.8461553846153.....其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。答案：returnv.size()-v.indexOf(n);代码publicclass_0
疯狂小羊啊·2024-01-29 08:28

备战蓝桥杯---二分（基础）

何为二分？形象的说，就是单调函数求零点。我们先对二分查找简单的分析一下（主要是模板及易错点）1.找>=x的第一个位置：2.找=x)r=mid;if(a[mid]<=x)l=mid;elsel=mid+1;elser=mid-1;}}首先，对于代码1，当mid的值大于等于x时，说明mid后面都不是目标值但自己不确定。而当mid的值小于x时，说明mid自己及其前面都不是目标值。所以l到r的区间即为目标
cocoack·2024-01-29 08:26

备战蓝桥杯---二分（入门）

话不多说，先来个模板题来回顾一下上次讲的：下面是AC代码：下面进入正题：本题对1，2行与3，4行组合，再用二分查找即可实现n^2logn的复杂度。下面是AC代码：接题：让我们分析一下：首先这是一个单调函数，因此可以用而二分+检验，那我们如何检验呢？我们要验证x套是否可行，假设没有joker的存在，那么每种牌都要x个，于是我们统计每种共缺多少，如果它大于joker则不行，所需joker多于套数也不行
cocoack·2024-01-29 08:26

蓝桥杯备战——8.DS1302时钟芯片

1.分析原理图由上图可以看到，芯片的时钟引脚SCK接到了P17,数据输出输入引脚IO接到P23,复位引脚RST接到P13。2.查阅DS1302芯片手册具体细节还需自行翻阅手册，我只截出重点部分总结：数据在上升沿写出，下降沿读入，读时序命令字节结束的下降沿读出数据3.代码封装库请自行阅读芯片手册，理解记忆即可#include"ds1302.h"voidDS1302_writebyte(u8comma
@NachoNEKO·2024-01-29 08:24

备战蓝桥杯从STL库开始---最简单的几个容器

备战蓝桥杯从STL库开始—最简单的几个常用容器1、STL库的介绍学习C/C++语言的基础很简单，但是写写算法的能力不是人人都具备的，本人蒟蒻一枚，时常感觉算法的概念原理都懂，但就是写不出来东西，于是发现了一个
Kernel Curry·2024-01-29 07:51

备战蓝桥杯--01分数规划

何为规划？即选择的方案何为01？即是否选择其实01分数规划也只是二分答案的延申。让我们直接看题目吧：下面为分析：首先，我们会想直接对每一个v/c,然后排序。实际上，选单个性价比大的不一定总价值/总花费大。于是我们二分总价值/总花费，然后判断。那如何判断呢？我们进行化简于是我们维护好这值即可。下面为AC代码：
cocoack·2024-01-29 07:19

备战蓝桥杯--数据结构及STL应用（基础）

今天轻松一点，讲一讲stl的基本操作吧！首先，让我们一起创建一个vector容器吧！#includeusingnamespacestd;structcocoack{intcoco,ck;}voidsolve(){vectorx;for(inti=0;iusingnamespacestd;voidsolve(){vector>x;}x就是一个容器，而它里面的元素是个装有int类型的容器，或者可以把它
cocoack·2024-01-29 07:19

备战蓝桥杯---枚举（2）之二进制枚举

我们分析一下：我们可能会想，把这全部枚举一遍，但这时间复杂度太大了。首先，我们知道，同一个地方最多按一下（按两项相当于没按）其次，对于第一行，与它相关的只有1，2两行，因为开关的次序可以随便调，那我们不妨枚举第一行的初始及按后的开关状态，当第一行确定后，后面几列也依次确定。在这里，我们引入二进制枚举.我们把亮为1，暗为0，我们可以发现下一行的按法就是这一行的0/1串。0异或任何数不变，1异或任何数
cocoack·2024-01-29 07:49

备战蓝桥杯---贪心算法（基础篇）

什么是贪心呢？顾名思义，就是选当前看起来最好的先看题：首先，很容易想到按字典序排列，但是，像233与2332331这样一个数包含于另一个数前缀的数据就会出错。事实上，设a,b为两个字符串，如果a+b>b+a,那么，我们把a放在b的前面，那如果中间插了其他字符串还是这样吗？下面我给出证明：我们可以知道他们中间插入的c一方面a+c>c+a，另一方面，c+b>b+c。所以a+c+b>b+c+a。因为类似
cocoack·2024-01-29 07:49

备战蓝桥杯--贪心算法（入门）

先介绍一个有关贪心的模板题：以下为分析及证明：那让我们来2道练练手：注意：本题需要用到高精度（以后我会针对这写个专题，现在先不用考虑）下面是我的分析：下面是AC代码：再来一道：下面是分析：下面是AC代码：
cocoack·2024-01-29 07:49

备战蓝桥杯---三分(进阶）

何为三分？就是在单峰谷上求最大或最小值。先来一道题感受一下：下面为分析：容易知当x或y固定时沿y/x方向为凹函数，而若沿y=ax+b方向显然也为单谷函数。因此，我们可以想象以xy为底，在三维下它是一个类似反着的帽子一样的形状，因此我们可以用三分套三分的方法（不可独立的三分，x=0对应的最值点y1与x=1对应的最值点y2不一定一样）。下面是AC代码：接题：下面是分析：显然，我们求得的时间为3个带平方
cocoack·2024-01-29 07:49

备战蓝桥杯---枚举（1）

何为枚举？最关键的为不重不漏！如何优化枚举？1.选择合适对象（一个班男女比例10：1，查女生优先从性别入手）2.选择合适方向（如果你成绩倒数（doge)，你总不会从第1名开始找把）3选择合适维护方法，即使数据好处理。请看题：这题十分经典，以下为分析：下面是AC代码：下面因为没找到题，就说一下思想：以下为分析：接题对于这题，我们不妨改变下惯性思维，我们可以在一个年份区间中构造回文而非判断。下面是AC
cocoack·2024-01-29 07:18

C++STL——蓝桥杯备战D3-4

目录STL是什么STL的内容容器vector建立vector嵌套vector其他操作deque关于deque和vector的选择关于随机访问其他操作listlist与其他容器的区别建立liststringC++标准库中的字符串C风格的字符串pair建立pair访问pairpair的常见用途mapmap的特点建立map嵌套map删除map中的元素set关于set和map的一些特性set的特点建立se
一杯冰镇过的杨梅汁呐·2024-01-29 07:46
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他