蓝桥杯Python算法

【蓝桥杯冲冲冲】[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

蓝桥杯练习------进制转换

一、基础练习十进制转十六进制问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格
qq_51263768·2024-01-27 21:01

蓝桥杯练习-简单1

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

acwing-蓝桥杯C++ AB组辅导课-模拟、枚举与排序

题目1：连号区间数题目链接：1210.连号区间数-AcWing题库题意：题目给定一个区间，问有多少个子区间，满足在区间内的数字是连续的，比如像1,2,3就是连续的，1,2,4,就是断开的，从3这里断开。思路：暴力做法是枚举区间长度，查看区间是否满足要求，显然复杂度过大。挖掘题目信息，发现题目给出的数字是一个排列，那么意味着数字不会重复，所以对于一段区间，只需要知道其最小值和最大值，并计算出差值就可
向来痴_·2024-01-27 20:14

递归（python组蓝桥杯备赛）

概念:通过自我调用来解决问题的函数递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归要注意:递归出口当前问题如何变成子问题经典案例阶乘:求n的阶乘转化为n-1的阶乘求f(5)不断调用自身直到f(1)出口，计算出结果。具体代码：deff(n):ifn==0orn==1:return1else:returnn*f(n-1)print(f(5))汉诺塔问题剖析问题：考虑n
者半·2024-01-27 16:03

python单链表逆序_python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
weixin_39635459·2024-01-27 14:07

python算法题 链表反转详解 - python

文章来源：敏而好学论坛嗨学网www.piaodoo.com欢迎大家相互学习链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:u
tgcf6698·2024-01-27 14:37

＜蓝桥杯软件赛＞零基础备赛20周--第18周--动态规划初步

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

＜蓝桥杯软件赛＞零基础备赛20周--第17周--并查集

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

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

题目有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。解析一、input（）函数获得总人数二、for循环配合range（）函数进行遍历，判断是否是3的倍数三、将i的值赋给x再输出x代码运行结果
詹小菜·2024-01-27 10:51

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

题目有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。解析一、input（）函数获得各个输入二、注意c应该为整数三、进行切片操作代码运行结果
詹小菜·2024-01-27 10:51

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

题目输入三个整数，按由小到大的顺序输出。解析一、通过列表推导式获得一个列表二、使用内置函数sort()函数进行排序三、for循环迭代进行输出数字注：如果得到的是一个字符串，不可使用sort（）函数进行排序，排序结果会出错代码运行结果
詹小菜·2024-01-27 10:20

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

题目输入三个整数，按由小到大的顺序输出。解析一、通过input（）函数获得三个字符串二、把字符串放入列表中，再对列表使用sort()函数进行排列三、for循环输出结果代码运行结果
詹小菜·2024-01-27 10:20

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

题目给定n个十六进制正整数，输出它们对应的八进制数。解析一、通过input（）函数获得需要转化的数字个数二、for循环的到数字三、for循环先将16进制转化为10进制，再输出8进制代码运行结果
詹小菜·2024-01-27 10:20

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

题目有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。解析一、list（）函数配合map（）函数获得一个列表二、使用切片思想进行列表的移动三、for循环遍历元素并且以空格分隔代码运行结果
詹小菜·2024-01-27 10:20

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

题目写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。解析第一步：创建一个主函数main()进行数字的输入和参数的传入。第二步：在函数中使用for循环进行迭代从二开始到本身的前一位，判断后返回True或者False到主函数进行判断代码运行结果
詹小菜·2024-01-27 10:50

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

题目写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。解析一、运用列表推导式先得到一个列表。二、把矩阵的上三角与下三角进行交换三、将交换好的矩阵进行输出代码运行结果
詹小菜·2024-01-27 10:50

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

题目问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。解析一、input（）函数获得各位数之和二、for循环配合ran
詹小菜·2024-01-27 10:49

机器学习 | Python算法XGBoost

机器学习|Python算法XGBoostXGBoost是一种基于梯度提升树的机器学习算法，其性能很大程度上依赖于模型参数的选择。
天天酷科研·2024-01-27 07:22

机器学习 | Python算法LightGBM

LightGBM（LightGradientBoostingMachine）是一种基于梯度提升框架的机器学习算法，专门用于解决分类和回归等问题。它是由微软团队开发的，旨在提供高效、快速和准确的梯度提升算法实现。与传统的梯度提升方法相比，LightGBM在许多方面具有优势：高效性:LightGBM使用了一种称为“基于直方图的学习”（Histogram-basedLearning）的技术，它能够高效地
天天酷科研·2024-01-27 07:52

蓝桥杯省赛无忧 编程13 肖恩的投球游戏

#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectora(n+1);vectordiff(n+2,0);//初始化差分数组//读取初始球数，构建差分数组for(inti=1;i>a[i];diff[i]+=a[i]-(i==1?0:a[i-1]);}//处理每次操作while(q--){intl,r,c;cin>>l>
暗托涅瓦·2024-01-27 06:49

蓝桥杯官网填空题（平方拆分）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。将2019拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如13^2+25^2+35^2=2019与13^2+35^2+25^2=2019视为同一种方法。运行限制publicclassMain{staticintans=0;publicstaticvoidmain(Strin
雪泡泡·2024-01-27 06:44
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他