蓝桥杯（算法题）

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

【蓝桥杯算法】---第一讲---高精度

文章目录概念高精度加法高精度减法高精度乘法高精度除法概念在理解概念之前，我们首先需要知道何谓大数字？大数字：大数字就是如15156156156151151这样庞大的数字，大数字都有一个共同特征：普通的存储类型无法存储，由此我们引进了高精度算法。高精度算法：高精度算法是一种通过数组进行存储数字的算法。如：6515158912823478952在数组中的存储如下：高精度加法主要思想：用字符数组进行接收
Fengliguantou@·2024-02-14 08:37

蓝桥杯题目解析 --汉诺塔(含C++栈的知识)

该题在蓝桥杯基础数据结构篇，进入后搜索题号1512。汉诺塔可以将圆盘临时置于B杆，也可以将A杆移除的圆盘重新移回A杆，但必须遵循上述两条规则。
DaveVV·2024-02-14 08:52

LeetCode.942-DI字符串匹配(DI String Match)

这是悦乐书的第361次更新，第388篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第223题（顺位题号是942）。
程序员小川·2024-02-14 06:43

备战蓝桥杯---动态规划（入门1）

先补充一下背包问题：于是，我们把每一组当成一个物品，f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码（注意循环顺序）：for所有组：forv=max.....0fori：f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用：下面是分析：我们令f[i][j]表示从ai到aj的串中，有多少个匹配的
cocoack·2024-02-14 05:22

备战蓝桥杯---动态规划（入门2）

今天主要介绍区间dp比较难的题：下面是分析：我们如果先固定点V0，那我们得去枚举两个点使它构成三角形，同时求目标值也比较难确定（起始与终止都带0），于是我们考虑固定边，我们固定v0v6然后去枚举点，这样子始终在v0--v6上剖分，不会都带0.因此，我们令f[i][j]为vi--vj的最大剖分（vi与vj一定有边），目标求f[0][n];转移方程为：f[i][j]=min(f[i][k]+f[k][
cocoack·2024-02-14 05:22

备战蓝桥杯--成绩统计

备战Day1希望大家提出意见，大家一起讨论，共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j，k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T·2024-02-14 05:52

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

【蓝桥杯】灭鼠先锋

一.题目描述二.解题思路博弈论：只能转移到必胜态的，均为必败态。可以转移到必败态的，均为必胜肽。最优的策略是，下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
Hsianus·2024-02-14 03:53

蓝桥杯刷题--python-4

0大写-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码word=list(input())foriinword:print(iif("A"<=i<="Z")elsechr(ord(i)-32),end='')word=str(input())word=word.upper()print(word)0标题统计-蓝桥云课(lanqiao.cn)importosi
芝士小熊饼干·2024-02-13 22:02

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛
清风莫追·2024-02-13 22:28

【教3妹学编程-算法题】使 X 和 Y 相等的最少操作次数

2哥:叮铃铃，3妹，过年干嘛呢，是不是逛吃逛吃，有没有长胖呢。3妹：切，我妈张罗着要给我相亲呢。2哥:相亲？哈哈哈哈3妹：别笑了，我妈说跟我年龄相等的人都已经孩子上小学了，跟她年龄相等的人孙子最少都会打酱油了。2哥:哈哈哈哈，让我先笑一会儿3妹：话说2哥过年在家里也刷题吗？2哥：当然了，雷打不动。3妹：好吧，我有几天懈怠了。2哥：好吧，说到刷题啊，今天有一道“相等”、“最少”的题目，让我们先做一下
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】执行操作后的最大分割数量

2哥:3妹，今年过年收到压岁钱了没呢。3妹：切，我都多大了啊，肯定没收了啊2哥:俺也一样，不仅没收到，小侄子小外甥都得给，还倒贴好几千3妹：哈哈哈哈，2叔叔，也给我这个小侄女点压岁钱啊2哥:切，没啦没啦3妹：话说你最大是多少岁开始没人给压岁钱了啊？2哥：emmm,大概是16岁，上高中开始的吧3妹：那2哥，你收到的最大红包是多少呢2哥：5千，是我奶奶给我的。2哥：好吧，回家不仅只有压岁钱，也要刷题啊
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】输入单词需要的最少按键次数 I

3妹：2哥，新年好鸭~2哥:新年好，3妹这么早啊3妹：是啊，新年第一天要起早，这样就可以起早一整年2哥:得，我还不了解你，每天晒到日上三竿3妹：嘿嘿嘿嘿，一年是有300多天起的比较晚~2哥：3妹，过完年什么时候回来啊3妹：最少也要初七吧，好不容易回家一趟多陪陪父母。2哥：好吧，回家也也要记得每天刷题啊，今天有一道“最少”的题目，让我们先做一下吧~题目：给你一个字符串word，由不同小写英文字母组成
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】大于等于顺序前缀和的最小缺失整数

2哥:叮铃铃，3妹，过年干嘛呢，是不是逛吃逛吃，有没有长胖呢。3妹：切，我妈张罗着要给我相亲呢。2哥:相亲？哈哈哈哈3妹：别笑了，我妈说跟我年龄相等的人都已经孩子上小学了，跟她年龄相等的人孙子最少都会打酱油了。2哥:哈哈哈哈，让我先笑一会儿3妹：话说2哥过年在家里也刷题吗？2哥：当然了，雷打不动。3妹：好吧，还得是2哥，我有几天懈怠了。2哥：好吧，说到刷题啊，今天有一道“最小”的题目，让我们先做一
程序员小2·2024-02-13 17:46

python输出字符 2022年12月青少年电子学会等级考试 中小学生python编程等级考试二级真题答案解析

目录python输出字符一、题目要求1、编程实现2、输入输出二、算法分析三、程序代码四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python输出字符2022年12
小兔子编程·2024-02-13 17:07

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

P9231 [蓝桥杯 2023 省 A] 平方差--2024蓝桥杯冲刺省一

点击跳转例题思路：推式子，得到x=(y−z)×(y+z)，记：y-z=a，y+z=b，所以a+b==2y，所以a+b奇偶同性。得出结论：x分解质因数后，要么没有质因数2，要么至少有两个质因数2。观察样例：如果是奇数，直接拆成1和它本身即可。所以为（x+1）/2如果是偶数，因为要拆成2个偶数，所以应是4的倍数。所以为：x/4；代码：#include#defineintlonglong//(有超时风险
一只蓝色小鲨鱼·2024-02-13 15:04

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

点击跳转例题一。思路：直接暴力枚举即可，因为可以在本地跑，没有限时：答案为：4430091#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;i
一只蓝色小鲨鱼·2024-02-13 15:04

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

点击跳转例题建议使用bitset优化来做，因为比较简介，而且易懂，当然也可以用01背包来做。简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd
一只蓝色小鲨鱼·2024-02-13 15:33

蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
JIAN LAI·2024-02-13 15:31

异或和 蓝桥杯2024python省赛 题解

异或和题意经典的树上单点修改+子树求和的问题。那么我们首先可以想到构建出树的dfs序，将原本一棵树上的内容转化为一个数组。再由于异或运算和加法一样具有可逆性，所以使用树状数组维护即可。然后由于树状数组维护的性质有限，每次只能额外异或一个数而不能直接进行赋值，所以我们保留好原数组，每次给单点赋值时，视为异或上“原来的值异或现在的值”就可以了。复杂度为O(mlogn)。附上python代码import
鱼香猫猫头·2024-02-13 15:00

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2023省赛 反异或01串 题解

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

混乱的数组 蓝桥杯2024省赛 题解

混乱的数组题意思路如下：①优先考虑特殊情况，数组是一个严格递减的数组（每个数字之间相差1，最后一位必须为1），例子如下：长度为7，对应的数组为[7,6,5,4,3,2,1]，根据组合数学C(7,2)=21，共有21对逆序对长度为8，对应的数组为[8,7,6,5,4,3,2,1]，根据组合数学C(8,2)=28，共有28对逆序对假设逆序对个数为x时，当x∈(21,28]，其数组长度为8；当x=21时
鱼香猫猫头·2024-02-13 15:28

LeetCode 662. 二叉树最大宽度

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2024-02-13 15:26

2023年十四届蓝桥杯省赛大学B组真题（Java完整版）

2023年十四届蓝桥杯省赛大学B组真题试题A：阶乘求和本题总分：5分【问题描述】令S=1!+2!+3!+…+202320232023!，求S的末尾9位数字。提示：答案首位不为0。
王老汉·2024-02-13 13:53

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能·2024-02-13 11:19

搜索算法（蓝桥杯）--图的存储

B站视频链接：B02图的存储_哔哩哔哩_bilibili1、邻接矩阵#includeusingnamespacestd;constintN=1010,M=1010;intn,m,a,b,c;intw[N][N];//边权intvis[N];//判重voiddfs(intu){vis[u]=true;//标记已经访问for(intv=1;v>n>>m;//n行n列矩阵，m个边权for(inti=1;
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--无敌的双指针

B站视频链接：A18双指针（尺取法）_哔哩哔哩_bilibili双指针算法：1、题目：输入一串字符串（有空格），输出用空格隔开的每段字符串.例：输入abcdefgh输出：abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i
仁公智能·2024-02-13 11:18

备战蓝桥杯---组合数学2

本专题主要介绍容斥原理。大家高中的时候肯定接触过韦恩图，容斥原理比较通俗的理解就是减去所有可能并加上重叠的部分。我们直接看公式：知道后，我们先看道模板题：下面是AC代码：#includeusingnamespacestd;#defineintlonglonginta[6],n;signedmain(){a[0]=2;a[1]=5;a[2]=11;a[3]=13;while(cin>>n){ints
cocoack·2024-02-13 09:10

蓝桥杯嵌入式第9届真题(完成) STM32G431

蓝桥杯嵌入式第9届真题(完成)STM32G431题目分析和代码main.h/*USERCODEBEGINHeader*//****************************************
计算机小混子·2024-02-13 09:09

蓝桥杯Pythonon组备考打卡.....

一.【质数】完整题目地址：https://www.lanqiao.cn/problems/608/learning/1.1.题目(简单填空题）1.2.解答importosimportsysdeff(n):foriinrange(2,n):ifn%i==0:returnFalsereturnTruels=[]n=2whilelen(ls)!=2019:iff(n)==True:ls.append(n
隔壁小木在努力冲·2024-02-13 09:05

蓝桥杯Python组备考

一.【乘积尾零】完整题目地址：https://www.lanqiao.cn/problems/612/learning/1.1.解题a="""565045423554473946411438719073904329275879496113565952457432305144346704359499371173686633974759755730702287145398991486572231351
隔壁小木在努力冲·2024-02-13 09:05

【玩转408数据结构】线性表——定义和基本操作

考点剖析线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。
凉云生烟·2024-02-13 07:05

python学多久可以学c语言,python学多久可以写脚本

大家好，小编来为大家解答以下问题，python学多久可以参加蓝桥杯，python学多久可以学c语言，今天让我们一起来看看吧！
a17348·2024-02-13 06:26

数据结构与算法-有效的字母异位词242(java)

tags:字符串categories:数据结构与算法题目:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽·2024-02-13 04:57

【蓝桥杯嵌入式】新建工程 | 点亮LED | LCD配置

点灯流水灯积累流水灯整合效果LCD移植lcd.clcd.hfonts.hLCD初始化main.c预览闲话源代码网址：后续会上传硬件资源嵌入式竞赛实训平台(CT117E-M4)是北京国信长天科技有限公司设计、生产的一款“蓝桥杯全国软件与信息技术专业人才大赛
北国无红豆·2024-02-13 04:55

蓝桥杯每日一题之内存问题

蓝桥杯真题---内存问题题目描述：小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。为了简化问题，变量的类型只有以下三种：int：整型变量，一个int型变量占用4Byte的内存空间。
MADAO_luv·2024-02-13 01:23

python实现leetcode_Python爬取 LeetCode 题目及 AC 代码

前言最近在刷算法题，想要整理一下做个总结，发现每道题都要复制粘贴题目和解法实在太浪费时间了。本着解放劳动力的思维研究了下LeetCode爬虫，把题目和代码爬取自动生成Markdown文档。
eternal?·2024-02-13 00:29

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

在力扣（LeetCode）平台上，图算法题目以其独特的复杂性和挑战性，吸引了无数算法爱好者的目光。今天，我们将一起探讨图算法的魅力，并通过一道题目来体验其深度。一、图算法简介图算法
GT开发算法工程师·2024-02-13 00:27

蓝桥杯-X图形

问题描述给定一个字母矩阵。一个X图形由中心点和由中心点向四个45度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。一个X图形可以使用三个整数r,c,L来描述，其中r,c表示中心点位于第r行第c列，正整数工表示引出的直线段的长度。对于1到工之间的每个整数，X图形满足:第r-i行第c-i列与第r行第c列相同，第r-i行第c+i列与第r行第c列相同，第r+行第c-i
雾喔·2024-02-12 22:49

万年历（遍历求天数（也可用调用蔡勒公式））

运行结果：经常万年历的算法题是给一个年限范围的（例如：1940-2040）所以我们在求解时候可以根据初始年份来计算天数计算。
chenWangi·2024-02-12 20:18

蓝桥杯单片机省一经验分享1:基础篇.含详细代码与应试技巧

那是当年4月的一个早上，一觉醒来，想起一件大事：明天蓝桥杯，心想完蛋了；下午一觉醒来，得到一个“好消息”：蓝桥杯硬件延期了，然后我欣喜若狂的接着睡....既然时间充足了，我就自己写一点笔记，以便自己复习
nnerddboy·2024-02-12 19:33

蓝桥杯单片机省一经验分享2:真题篇.题型分类与详细代码

先说点题外话，都说这个比赛很水，但是我认为准备这个比赛是最好的单片机入门途径，对我后期开发430、STM32、ESP32等搭建相关外设很有帮助，比如那些简单而经典的：按键扫描、矩阵键盘、按键消抖之类的，写法都是和大科的思路差不多，所以就算没有得奖，也能有相当大的收获。读题宗旨同上篇：考题实际应用情况———转化为———>单片机显示的现象（没想清楚前不要动手！！）读题顺序上电后--->按键（不同模式）
nnerddboy·2024-02-12 19:33

蓝桥杯每日一题------背包问题（四）

前言前面讲的都是背包的基础问题，这一节我们进行背包问题的实战，题目来源于一位朋友的询问，其实在这之前很少有题目是我自己独立做的，我一般习惯于先看题解，验证了题解提供的代码是正确的后，再去研究题解，这就给我自己养成了一种依赖的习惯。我害怕自己去挑战没有答案的问题，朋友问的这道题来源于一个小众网站，因此没有题解，出于试一试的态度，我也算比较轻松的做出来了，让我十分有满足感，十分感谢他。但是他好久之前问
小西yu·2024-02-12 18:24

蓝桥杯每日一题------背包问题（二）

前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati
小西yu·2024-02-12 18:23
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他