蓝桥杯-算法训练

蓝桥杯lesson2----数据类型

个人主页：羽晨同学个人格言:“成为自己未来的主人~”数据类型C++中提供了丰富的数据类型来描述生活中的各种数据，比如，整型，浮点型，字符类型等等。所谓‘类型’，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。接下来，我们谈论一下简单的数据类型。字符型char这个就是字符型。ASCII编码我们知道在计算机中所有的数据都是以二进制的形式存储的，那这些字符在内存中分别以什

羽晨同学·2025-01-28 22:59

【Java程序员面试专栏数据结构】五高频面试算法题：二叉树

存在morning·2025-01-28 15:36

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

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：defdfs(x,y):n行n列范围外的位置没有意义，结束递归ifx>n-1ory>n-1:return0走到终点位置后将终点位置的金币返回ifx==n-1andy==n-1:returnnum

2401_84558326·2025-01-28 05:58

Python蓝桥杯算法习题讲解——枚举算法进阶——扫雷矩阵问题

一、题目描述在一个n行m列的方格图中有一些位置有地雷，另外一些位置为空，请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。二、输入描述输入第1行包含两个整数n,m第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔，，如果对应的整数为0，表示这一格没有地雷，如果对应的整数为1，表示这一格有地雷。其中，1n,m100分钟后还是在当前三、输出描述输出n行，每行m个整数，相邻整数

[木子加贝]·2025-01-27 18:10

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧 //if(a[mid]>=num) if(check(mid))r=mid;//这个是通用写法 elsel

lian潋湄·2025-01-27 12:54

2023第十四届蓝桥杯Python大学生A组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Python大学A组试题A:特殊日期本题总分：5分【问题描述】记一个日期为yy年mm月dd日，统计从2000年1月1日到2000000年1月1日，有多少个日期满足年份yy是月份

大C爱编程·2025-01-27 00:08

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]≠T[i]S[i]\neqT[i]S[i]=T[i]时，能换则换；为什么可以贪心？因为如果某段连续的数字为101101101或者010010010，在被修改之后变为111111111或者00000

ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量，最后枚举三个势力获胜的情况取最大值就是答案；假设魏国最终胜利，那最好是让已发生的事件中AiA_iAi的和尽可能大于Bi+CiB_i+C_iBi+Ci的和，大得越多越优先选择让

ExRoc·2025-01-26 23:02

代码随想录算法训练营第十五天| 二叉树3

110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度，什么是深度，可以巩固一下。题目链接/文章讲解/视频讲解：代码随想录状态：要辨别新增函数的位置，self的用法二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数，从上往下数二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数，从下往上数#Definitionforabinarytreenode.#classTreeNode:

Rachela_z·2025-01-26 21:43

代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础

完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品，所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历，且这两层遍历可以交换可以交换的本质

taoyong001·2025-01-26 18:49

代码随想录算法训练营第三十六天-动态规划-474.一和零

背包问题本身就已经够反思维的了，竟然物品会有两个维度的情况，这是闹哪样？题目要求是最大子集的个数题目中的mmm和nnn可以类比为容器，要装潢这个容器，最多要多少个元素的个数，就是结果，这个容器最多有mmm个0，nnn个1这个容器相当于一个背包，这个背包是有两个维度，最多有mmm个0，nnn个1，装潢这个背包最多需要多少个物品给出的数据集就是物品这是一道01背包问题动规五部曲这里要使用一个二维的动规

taoyong001·2025-01-26 16:37

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解

ORIPID·2025-01-26 15:31

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}

CQY0531·2025-01-26 14:50

Java实现蓝桥杯正则问题

【繁华】·2025-01-26 04:29

蓝桥杯-PREV35-正则问题-DFS

蓝桥杯-PREV35-正则问题问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

打不倒的小强Y·2025-01-26 04:58

第八届蓝桥杯——正则问题

无头怪的小窝·2025-01-26 03:19

蓝桥杯嵌入式历年省赛真题

蓝桥杯嵌入式历年省赛真题目前是第六到十二届真题，还剩第十三和第十四届的题目，由于最近一下做了很多套，最后两套等考前复习时做很多套路是固定,使用STM32G431开发板蓝桥杯嵌入式第六届真题—电压测量监控系统蓝桥杯嵌入式第七届真题

计算机小混子·2025-01-26 01:38

蓝桥杯 2021 省 B 时间显示

题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日00:00:00到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当

今天_也很困·2025-01-25 19:22

P8612 [蓝桥杯 2014 省 AB] 地宫取宝

题目描述X国王有一个地宫宝库。是n×m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少

今天_也很困·2025-01-25 19:22

2013年蓝桥杯第四届C&C++大学B组真题及代码

或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（枚举）8H：翻硬币（找规律）9I：带分数（全排列暴力）10J：连号区间数（找规律）蓝桥杯大赛是从第四届才开始划分

GR鲸鱼·2025-01-25 13:06

蓝桥杯模拟

【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。3【问题描述】对于一个整数n，我们定义一次开根变换会将n变为开根号后的整数部分。即变为平方和不超过n的数中的最大数。例如，20经过开根变换将变为4，如果再

星空·2025-01-25 03:19

蓝桥杯LQ1044 求完数

题目描述因子：因子也叫因数，例如3×5=15，那么3和5是15的因子。同时15×1=15，那么1和15也是15的因子。1，3，5，15这四个因子是15的所有因子。完数：如果一个数等于不含它本身的其他因子之和，则称该数为‘完数’。如6的因子有1，2，3，6，且1+2+3=6，因此6是完数。输入一个正整数N（0intisPerfectNum(intn){inti,s=0;for(i=1;iusingn

c++初学者ABC·2025-01-25 02:08

第十五届蓝桥杯软件赛C/C++大学A组个人省赛题解

题解|#压缩字符串(一)#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@4月末字节offer，51可以放松一下了从三月初开始零碎的投递，到三月底开始海投，三月的时候面试的机会其实很少，到4月初面试机会才逐渐多了起题解|#四则运算#importjava.util.*;//注意类名必须为Main,不要有任何package众远智慧离谱电话面2月底投的写完了笔试，

2301_78234743·2025-01-24 18:15

代码随想录算法训练营第 16 天（树4）| 513.找树左下角的值、112. 路径总和i ii、106.从中序与后序遍历序列构造二叉树

一、#513.找树左下角的值关键思路：这个题使用层序遍历（迭代法）更容易一些解法一：递归法先求出深度最大的一层，然后找这一层最左边的节点此题用前序后序中序都可以，因为没有对根节点有操作，只要保证先是左再是右就行classSolution{intmaxDepth=-1;//记录最大深度intres=0;//记录最大深度的值publicintfindBottomLeftValue(TreeNodero

去薯条搞点码头·2025-01-24 15:49

代码随想录算法训练营第十二天|栈与队列总结

栈里面的元素在内存中是连续分布的么？陷阱1：栈是容器适配器，底层容器使用不同的容器，导致栈内数据在内存中不一定是连续分布的。陷阱2：缺省情况下，默认底层容器是deque，那么deque在内存中的数据分布是什么样的呢？答案是：不连续的，下文也会提到deque。栈经典题目1.栈在系统中的应用，递归的实现是栈：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中2.括号匹配问题3.字符串去

Rachela_z·2025-01-24 13:04

C语言蓝桥杯组题目

文章目录前言创作不易，你的鼓励，我的动力，学有所成，则是意义；题目第一题.1,2,3,4能组成多少个互不相同且无重复数字的三位数？都是多少？第二题:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？第三题:输入某年某月某日，判断这一天是这一年的第几天？第四题:输入三个整数X，Y，Z，请把这三个数由小到大输出第五题:C语言用*号输出字母C的图案1第六题:C语言

小猿_00·2025-01-23 12:25

机器学习算法（八）：基于BP神经网络的乳腺癌的分类预测

64141d6b1c8c8b518ba97dcc1.算法简介和应用1.1算法简介BP（BackPropagation）网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络

墨枣·2025-01-23 05:02

蓝桥杯算法|基础笔记（1）

**时间复杂度**一、概念理解时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。二、分析代码中的基本操作确定关键操作在一段代码中，首先要找出对整体运行时间影响最大的操作。例如，在一个循环中，如果循环体主要是进行简单的算术运算，那么这些算术运算就是基本操作。对于排序算法，比较元素大小和交换元素位

幼稚鬼？·2025-01-23 02:30

蓝桥杯算法日常|枚举[*找到最多的数]

**找到最多的数**重点疑问总结：1、数组输入输出c++一般会采用那种方便的方式？？用的就是我想的那种，就是用的最大范围定义的。2、怎样方便给数组中每个数出现的次数计数？？刚开始想的是：每个数把全部的数比较一下子最后发现最佳方法是：哈希表，这里用了一个数组，数组下标表示统计的哪个数，数组的值是该数出现的次数。题目截图解题思路：遍历矩阵，将每个数字及其出现次数存储在一个哈希表（这里使用数组模拟哈希表

幼稚鬼？·2025-01-23 02:30

蓝桥杯常用api总结

蓝桥杯常用api总结:Util:Util.print(arr);//打印数组String:str.length();//获取长度：str.subSting(start,end);//(取到end-1)切片函数

后端开发日记·2025-01-23 01:23

蓝桥杯试题算法训练最小距离 ( C++ )

最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制：1.0s内存限制：256.0MB最小距离问题描述数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式第一行包含一个整数n。接下来一行，表示n整数。输出格式一个整数表示最小距离样例输入673411917样例输出1样例说明取3和4数据规模和约定n#includeusingnamespacestd;cons

ghost_him·2025-01-23 01:19

代码随想录算法训练营day28（0121）

1.买卖股票的最佳时机II想到思路其实代码非常简单，其实也跟之前做的那一题摆动序列有一点关联，只不过更加地简单这题的代码，思路很巧妙！题目122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：pr

Lazy.land·2025-01-22 19:43

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径24、最

晚风时亦鹿·2025-01-22 19:13

蓝桥杯训练—完美的代价

文章目录一、题目二、示例三、解析四、代码一、题目回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换ad：mamda第二次交换md：madma第三次交换ma：madam输入格式：输入一行，是一个字符串，长度为n，只包括小写字母输出格式：如果可能，输

初春十九·2025-01-22 18:33

2024年12月蓝桥杯Scratch12月stema选拔赛真题试卷

完整的题目及在线模拟考试可点击下方链接前往：2024年蓝桥杯Scratch12月stema选拔赛真题_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tidan

嗨信奥·2025-01-22 17:55

P8738 [蓝桥杯 2020 国 C] 天干地支题解

目录_Description__Solution__Code_Description给定一个公元纪年的年份，请输出这一年的天干地支年份的拼音。Solution将天干地支分开计算。因为天干10个一周期，地支12个一周期，所以让年份分别对10,12取模即可。现在仅需确定天干地支的起始位即可（因为0年不一定是甲子年）。由于2020≡0(mod10),2020≡4(mod12)2020\equiv0\pm

larryyu_cs·2025-01-22 17:55

蓝桥杯day5刷题日记-分巧克力-天干地支-求和

P8647[蓝桥杯2017省AB]分巧克力思路：二分查找#includeusingnamespacestd;intn,k;inth[100010],w[100010];boolcheck(intx){intsum

_yukinoshita_yukino·2025-01-22 17:54

P8738 [蓝桥杯 2020 国 C] 天干地支

两种方法#includeusingnamespacestd;intmain(){intyear;cin>>year;stringtg[10]={"geng","xin","ren","gui","jia","yi","bing","ding","wu","ji"};stringdz[12]={"shen","you","xu","hai","zi","chou","yin","mao","chen

一缕叶·2025-01-22 16:48

2020年第11届蓝桥杯国赛javaC组

6.2020国赛javaC组https://blog.csdn.net/qq_43449564/article/details/109841937https://blog.csdn.net/imreal_/article/details/114272929https://www.dtmao.cc/news_show_375163.shtmlC扩散importjava.util.LinkedList

涤生啊·2025-01-22 12:40

【洛谷 P8738】[蓝桥杯 2020 国 C] 天干地支题解（字符串+数学+模运算）

[蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。

HEX9CF·2025-01-22 12:40

P8738 [蓝桥杯 2020 国 C] 天干地支--2024蓝桥杯冲刺省一

点击跳转例题思路：我们要是找到第0年是什么年，那么就方便计算了所以我们寻找第0年：//2020%10=0;//所以第0年是庚（geng）年//2020%12=4;//所以第0年是子（zi）年往前推4年，是申（shen）年。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnam

一只蓝色小鲨鱼·2025-01-22 12:08

蓝桥杯2020年第十一届国赛真题-天干地支

时间限制:1Sec内存限制:128MB提交:114解决:43题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wè

冷颕·2025-01-22 12:07

《贪心算法：原理剖析与典型例题精解》

算法竞赛（蓝桥杯）贪心算法1——数塔问题-CSDN博客算法竞赛（蓝桥杯）贪心算法2——需要安排几位师傅加工零件-CSDN博客算法（蓝桥杯）贪心算法3——二维数组排序与贪心算法——活动选择-CSDN博客算法

m0_dawn·2025-01-21 15:23

蓝桥杯备赛笔记（十) 背包问题

(1)背包模型有一个体积为V的背包，商店有n个物品，每个物品有一个价值v和体积w，每个物品只能被拿一次，问能够装下物品的最大价值。这里每一种物品只有两种状态，即“拿”或“不拿”。设状态dp[i][j]表示到第i个物品为止，拿的物品总体积为j的情况下的最大价值。转移方程为：dp[i][j]=max(dp[i-1][j],dp[i-1][j-w]+v)如果不拿物品i，那么最大价值就是dp[i-1][j

小魏´•ﻌ•`·2025-01-21 05:22

【蓝桥杯】CB组国二攻略（省赛地点：广东）

1.赛事介绍（针对深大）蓝桥杯是深大的二类竞赛，在计软国一二三保研分别加6，4，2分，国一国二能申请双创一等奖学金，国三能申请双创二等还是三等有点忘了（其实在申请的时候直接申请一等就行了，学院会根据你奖项的实际能申请的奖项给你调整的

好心的小明·2025-01-20 16:45

蓝桥杯16届第二次模拟

今天考试去了，学校组织嘞，但俺没有拿手机拍题，遵纪守法好学生，考试就是考试，去厕所也没看。第一题，和上次的第一题是一样的2024的质因数有仨，这个就不说了，好像是2，11，23这三个。第二题，是2024和1024的最小公倍数，蛮简单验证也简单#includeintmain(){inti=2024;for(i;iintmain(){intn;inta[10000];scanf("%d",&n);in

敲代码的啦哇嘻·2025-01-20 15:10

Python蓝桥杯刷题--妮妮的蓝桥果园2（split，map）

题目在蓝桥镇，妮妮拥有一片美丽的果园。果园中有N种不同的水果树，每种水果树上的水果都有其特别的价值。妮妮记下了每种水果的价值，用一个正整数Ai来表示。现在妮妮想知道，如果他把果园里所有种类的水果都摘下来卖掉，他能获得多少的总价值。你能帮助妮妮计算一下吗？输入格式输入的第一行包含一个整数N，表示果园中水果的种类数。接下来的一行包含N个整数A1,A2,...,AN，分别表示每种水果的价值。其中，满足1

重生之我要成为代码大佬·2025-01-20 07:08

蓝桥杯备赛笔记（九）动态规划（一）

1.动态规划基础(1)线性DP1）什么是DP（动态规划）DP（动态规划）全称DynamicProgramming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念：状态：就是形如dp[i][j]=val的取值，其中i，j为下标，也是用于描述、确定状态所需的变量，val为状态值。状态转移：状态与状态之间的转移关系，一般可以表示

小魏´•ﻌ•`·2025-01-20 05:51

冲刺蓝桥杯之速通vector！！！！！

文章目录知识点创建增删查改习题1习题2习题3习题4：习题5：知识点C++的STL提供已经封装好的容器vector，也可叫做可变长的数组，vector底层就是自动扩容的顺序表，其中的增删查改已经封装好创建constintN=30;vectora1;//创建叫a1的空的可变长的数组vectora2(N);//创建大小为30的可变长的数组，里面每个元素为0vectora3(N,2);//创建大小30的可

爱吃生蚝的于勒·2025-01-20 03:08

蓝桥杯备赛笔记（七）排序

1.冒泡排序(1)冒泡排序的思想冒泡排序的思想是每次将最大的一下一下运动到最右边，然后将最右边这个确定下来。再来确定第二个大的，再确定第三个大的...对于数组a[]，具体的来说，每次确定操作就是从左往右扫描，如果a[i]>a[i+1]，我们就执行swap(a[i],a[i+1])将两项交换，然后再往右检查，这样可以找出最大的并将其丢到最右边。第一次确定操作是将a[i]~a[n]中最大的放到a[n]

小魏´•ﻌ•`·2025-01-20 03:01

推荐频道