蓝桥杯Python算法

蓝桥杯省赛无忧 课件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

【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

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

上次我们讲了vector的大致内容，接下来让我们讲一下栈，队列吧！什么是栈呢？很简单，我们用的羽毛球桶就是，我们取的球，是最后放的，栈是一种先进后出的数据结构。方法函数s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数什么是队列呢？队列是一种先进先出的数据结构，就像我们去上厕所，先排队的先上。方法函数q
cocoack·2024-01-29 07:44

Python 贪心问题

贪心问题思考的是当下这个步骤的最优解，而且不能影响后续的步骤，在这种情况下可以使用贪心，本篇文章是基于蓝桥杯题目谈判讲解一种贪心思路。
日暮风悲·2024-01-29 04:55

蓝桥杯最大的卡牌价值（python）

这一题的贪心思路就是去找到反面大于正面的的差值，然后找出k个最大的（这里要注意一个细节就是操作的次数k是可能大于卡牌数量n的）这题伪代码就是定义一个变量ans去接收a列表的累加值，循环n次去计算反面减去正面的值，然后可以直接把值赋值给反面列表b也可以新建一个列表，我这里就是直接把计算完的值在赋值给b列表。然后在给b列表从大到小排序，之后在循环k次当反面大于正面的时候把差值加到ans里面（但是因为可
日暮风悲·2024-01-29 04:55

蓝桥杯纪念品分组（Python）

这一题的贪心思路就是保证两个纪念品的价格加起来尽量接近每组纪念品的上限w，那么我们就可以把纪念品的价格放到列表里面，然后排序这样我们只需要每次判断最大的是否超出给定的上限w，如果没有就把最小的和最大的分为一组，这就是这一题的贪心思路了。importosimportsys#请在此输入您的代码read=sys.stdin.readline#输入每组纪念品的上限ww=int(read())#输入纪念品的
日暮风悲·2024-01-29 04:54

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时、内存占用的代码单元CheckFuncPerf.py    自己研究算法的时候本地进行测试，也给大家分享出来    代码单元CheckFuncPerf.py介绍1.概述名称说明
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

＜蓝桥杯软件赛＞零基础备赛20周--第19周--最短路

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-29 00:10

蓝桥杯《冶炼金属》

题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次
我好弱啊啊·2024-01-29 00:09

蓝桥杯《走方格》

题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第1至第行，从左到右依次为第1至第列，每一个点可以用行号和列号来表示。现在有个人站在第1行第1列，要走到第行第列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数。输出格式输出一个整数，表示答案。样例输入34样例输出2参考代码#includeusing
我好弱啊啊·2024-01-29 00:09

蓝桥杯《剪格子》

题目描述历届试题剪格子时间限制：1.0s内存限制：256.0MB问题描述如下图所示，3x3的格子中填写了一些整数。1015220301123我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，
我好弱啊啊·2024-01-29 00:37

青少年蓝桥杯python组(STEMA初级组)

STEMA初级-青少年蓝桥杯python组第一套编程题第一题第二题第三题第四题第二套编程题第一题第二题第三题第四题第一套编程题第一题【编程实现】分别输入两个正整数M、N，输出M到N之间（含M、N）所有可被
青岛少儿编程-王老师·2024-01-28 21:44

第十二届蓝桥杯省赛第二场C++B组真题 完全平方数 Python

题目问题描述一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b²。给定一个正整数n，请找到最小的正整数x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数n。输出格式输出找到的最小的正整数x。样例输入112样例输出13样例输入215样例输出215基础知识任意一个正整数都可以被分解成若干个质数的乘积的形式，例如40=若一个数是完全平方数，那么其质因子
pythonSuperman·2024-01-28 21:44

蓝桥杯 算法训练 平方计算

问题描述输入正整数a,m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式输入包含两个整数a,m，a不超过10000。输出格式输出一个整数，即a^2%m的值。样例输入56样例输出1注：a的平方可以写成a*a#include#includeusingnamespacestd;intmain(){inta,m;cin>>a>>m;cout<<a*a%m;return0;}
开心比对错重要·2024-01-28 21:44

2024寒假集训 进阶训练赛 （一）

目录问题A:校门外的树问题B:开关灯问题C:机器翻译问题D:素数对问题E:阿克曼函数问题F:甲流病人初筛问题G:【蓝桥杯2021初赛】空间问题H:【蓝桥杯2021初赛】卡片问题I:回到学校问题J:九九乘法表
Solen.&·2024-01-28 20:12

Contest3383 - 2024寒假集训 进阶训练赛 （七）（部分题解）

【蓝桥杯2022初赛】扫雷H.【蓝桥杯2022初赛】刷题统计I.AnothercountryK.三只熊猫蛋L.Bob和Alice(2)A.分离出整数n从右边数第k个数字，递归实现题
2201_76092217·2024-01-28 20:40

2024.1.20 寒假训练记录（3）

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks
Texcavator·2024-01-28 20:40

【蓝桥杯 入门训练 序列求和】

划重点！！输出有效位数设置：引用头文件#include下的setprecision（）----------------------------------------------------------------------------------试题入门训练序列求和资源限制时间限制：1.0s内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一
枝脉·2024-01-28 14:29

蓝桥杯-全球变暖

你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海
黑夜里不灭的路灯·2024-01-28 12:46

python算法:爬梯式算法

前言假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。方案一:每一步都是前两步和前一步的和方案二：用列表记录每个n对应的值，最后的n取最后一个值即可两个运行结果都一样都等于89学习从来不是一个人的事情，要有个相互监督的伙伴，工作需要学习python或者有兴趣学习python的伙伴可以私信回复小编“学习”获取资料，一起学
慌翯·2024-01-28 10:21

【12.PWM输出】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM输出系列文章目录一、STM32CUBEMX配置二、项目代码1.main.c-->PWMOutputProcess总结一、STM32CUBEMX
小唐YiJiaTang·2024-01-28 07:01

【11.PWM捕获】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM捕获系列文章目录一、STM32CUBEMX配置二、项目代码1.mian.c-->HAL_TIM_IC_CatureCallback总结一、
小唐YiJiaTang·2024-01-28 07:00

蓝桥杯省一题单

强调一句：蓝桥杯真题没有必要刷，因为在你参加考试的时候面对的都是新题。
远不及你的微笑·2024-01-28 07:57

蓝桥杯——既约分数

#includeusingnamespacestd;intmain(){intcot=0;for(inti=1;i<2021;i++){for(intj=1;j<i;j++){a:for(intk=2;k<j;k++){if(j%k==0&&i%k==0){j++;gotoa;}}cot++;}}cout<<cot*2;}
shen_luoli·2024-01-28 07:24

蓝桥杯 试题 B 既约分数

答案：2481215#includeusingnamespacestd;intans;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){for(inti=1;i<=2020;i++)//i表示分子{for(intj=1;j<=2020;j++)//j表示分母{if(gcd(i,j)==1)ans++;}}cout<
小冉同学·2024-01-28 07:52

蓝桥杯——既约分数（c语言）

目录一、题目描述二、思路分析1、分析题意：2、解题思路：三、算法实现四、算法改进一、题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如1/7,3/4,1/8都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？运行限制最大运行时间：2s最大运行内存:128M二
Ower@·2024-01-28 07:22
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他