蓝桥杯评分标准

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

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

划重点！！输出有效位数设置：引用头文件#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

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//岛屿个数：搜索（BFS/DFS）#includeusingnamespacestd
Turing_Sheep·2024-01-27 23:41

[蓝桥杯]真题讲解：景区导游（DFS遍历、图的存储、树上前缀和与LCA）

蓝桥杯真题讲解：一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码//暴力代码：DFS#include#defineendl'\n'#definedeb(x)coutpii;mapst
Turing_Sheep·2024-01-27 23:41

第十四届蓝桥杯C++ B组 飞机降落

目录题目内容题目分析以及算法复杂度完整代码题目内容有N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部
samewide·2024-01-27 23:40

蓝桥杯-2018-打印图形-c/java

题目描述本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。当n=
NGC 2237号·2024-01-27 23:40

[蓝桥杯]真题讲解：飞机降落（DFS枚举）

[蓝桥杯]真题讲解：飞机降落（DFS枚举）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//飞机降落：暴力枚举DFS#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-27 23:39

蓝桥杯算法入门_27 (2016真题)

文章目录2016报纸页数（中学填空题）煤球数目(简单题)平方怪圈（模拟）打印方格(简单题)(先跑代码观察，测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check)冰雹数(*大数处理*大数-加法|减法|乘法|除法--模板)卡片换位（BFS：从一个状态到达另一个状态的步数）密码脱落（还原回文串--朴素解法-模拟dfs|最佳解：最长公共子序列reverse+
violet~evergarden·2024-01-27 23:39

代码随想录一刷总结

其中因为学校论文的事还耽误了半个月，再到后来抛弃所有事，每天专心刷代码，终于还是赶上进度还甚至刷完了课程没涉及的图论，在训练营开始之前我都是用c++刷题，但是因为研究生期间用的最多就是python，再加上我也报名了蓝桥杯的
CrozzMoy·2024-01-27 21:52

蓝桥杯练习-简单2

程序猿圈子里正在流行一种很新的简写方法:对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internation-alization简写成i18n，Kubernetes(注意连字符不是字符电的一部分)简写成K8s,Langiao简写成L5o等在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法(长度小于K的字符串不配使用这种简写。给定一个字符串S和两个字符c
可以输出hello了·2024-01-27 21:02

蓝桥杯练习-----子串分值

暴力解1:(只能获得百分之五十的分数)#includeusingnamespacestd;inthashA[27];strings;intuniqueC(intl,intr){intans=0;for(inti=l;i>s;QuerySubstr();return0;}最后会运行超时。其他思路:看了别人的一个思路，就是每个字母的贡献度。但是他们写的代码都太复杂我没看懂，我就自己想了想，然后提交过了
seventeena·2024-01-27 21:31

蓝桥杯练习------基础练习

我认为简单的题一、基础练习数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入513-245样例输出5-211数据规模与约定1usingnamespacestd;intm
qq_51263768·2024-01-27 21:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他