蓝桥杯复习题

备战蓝桥杯--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

＜蓝桥杯软件赛＞零基础备赛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

python复习题资料

先看大题：练习题动物园管理系统动物园管理系统步骤1:定义抽象基类Animal首先，我们定义一个抽象基类Animal，它包含抽象方法make_sound和普通方法get_name。步骤2:创建子类Lion,Snake和Parrot这些子类继承自Animal类，并实现了make_sound方法，展示多态和继承的概念。步骤3:动物园类ZooZoo类包含一个动物列表，并提供添加动物add_animal和展
JAVA不会写·2024-01-28 17:42

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

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

蓝桥杯-全球变暖

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

【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

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

蓝桥杯之既约分数

分享贺炜老师的金句：人的一生中最光辉的一天，并非是功成名就那天，而是从悲叹与绝望中产生对人生的挑战、以勇敢迈向意志那天。题目描述：既约分数如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数？分子和分母都是1到2020之间的整数（包括1和2020）代码如下：#includeintgcd(inti,intj)//采用辗
司空长风·2024-01-28 07:51

第十一届蓝桥杯既约分数 Java

题目：本题总分：5分【问题描述】如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目解析：这题的最大难点就是求最大的
神谕的祝福·2024-01-28 07:50

蓝桥杯——每日一练（简单题）

题目定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。解析一、map（）和input（）函数获得题目要求二、runnian（）函数中判断是否为闰年，list列表记录一年个月份的天数，如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜·2024-01-28 07:19

蓝桥杯之即约分数

求1~N的所有即约分数公约数求法：可以使用欧几里得除法求得公约数算法原理：a,b为两个整数，a>ba除以b的商q1和余数r1如果r1为0，则最大公约数就为b如果不为0，则继续使用b除以r取商为q2,余r2如果r2为0，则最大公约数是r1，如果不为0，则继续使用r2除以r1递归思想，始终是上一次的除数除以上一次的余数，然后判断是否本次余数为0否，为0，则返回除数gcd(a,b)returngcd(b
书中藏着宇宙·2024-01-28 07:17

P8655 [蓝桥杯 2017 国 B] 发现环

好水啊，那我来水一篇题解。题目就是要你在树上找环。那么我们想，怎么知道出现了环？首先明确一点，在一棵树上，任意两点有且只有一条路径使它们相连。所以当我们发现原本就相连的点又要再连一次就知道出现了环。是不是很像最小生成树里面的Kurskal算法？其实Kruskal的原理就是用并查集来判断两点是否联通，不连通就连一条边。和找环其实是一样的。#includeusingnamespacestd;const
:Alarm clock·2024-01-28 07:57

2024/1/27 备战蓝桥杯 1

目录金币0金币-蓝桥云课(lanqiao.cn)天干地支0天干地支-蓝桥云课(lanqiao.cn)明明的随机数0明明的随机数-蓝桥云课(lanqiao.cn)浇灌0灌溉-蓝桥云课(lanqiao.cn)金币0金币-蓝桥云课(lanqiao.cn)思路：放两种情况（k:代表天数num：代表金币数，也代表要给金币的天数）（1）如果要给金币的天数-要给这么多金币的天数>=0(即k-num>=0)那么总
极度的坦诚就是无坚不摧·2024-01-28 05:52

2024/1/27 备战蓝桥杯 1

目录求和0求和-蓝桥云课(lanqiao.cn)成绩分析0成绩分析-蓝桥云课(lanqiao.cn)合法日期0合法日期-蓝桥云课(lanqiao.cn)时间加法0时间加法-蓝桥云课(lanqiao.cn)扫雷0扫雷-蓝桥云课(lanqiao.cn)大写0大写-蓝桥云课(lanqiao.cn)标题统计0标题统计-蓝桥云课(lanqiao.cn)求和0求和-蓝桥云课(lanqiao.cn)天数0天数-
极度的坦诚就是无坚不摧·2024-01-28 05:51

蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python

题目分析这是动态规划的典型例题，每走一步选择的应该都是最优子结构，也就是走能拿到金币最多的格子。这里提供了两种思路解决此问题：递归与dp数组。这两种思路可以说是以相反的方式找出最优解，一个自上而下，一个自下而上。递归我们在起始点（0,0）位置出发，要么往下走，要么往右走，决定往右走还是往下走的唯一条件就是看哪个位置走到终点能拿到的金币数量多些，哪边拿得多多就选谁。同样的，在下一位置中，还是以同样的
愿此后再无WA·2024-01-28 04:25

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于Li的阀门会在Si时刻打开，并不断让水流入管道。对于位于Li的阀门，它流入的水在Ti（Ti≥Si）时刻会使得从第Li−(Ti−Si)段到第Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时
防御塔策略·2024-01-28 02:39

第十四届蓝桥杯C组题目 三国游戏

4965.三国游戏-AcWing题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为00）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜
防御塔策略·2024-01-28 02:08

蓝桥杯第四届真题 ：大臣的旅费

点击查看：蓝桥杯历年真题题解目录大臣的旅费说明1.由题意知：是一个无回路的图，也可看成树。
乔治的哥们·2024-01-28 00:11

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

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

【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#includeusingnamespacestd;intn;vectora[100005];mapb[100005];intdp[100005];intdp2[10
Memoriesage·2024-01-28 00:39

蓝桥杯真题讲解【大臣的旅费】（树的直径、DFS）

大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的
sutr·2024-01-28 00:38

LEETCODE1534.统计好三元组

蓝桥杯备赛第一天枚举（暴力破解题目：1534统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
某个勤劳的孩子·2024-01-28 00:59

LEETCODE88.合并两个有序数组

蓝桥杯备赛第二天——排序题目：合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
某个勤劳的孩子·2024-01-28 00:59
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他