蓝桥杯冲刺训练营

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

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

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

知识付费的理由不能是焦虑

有不少同学是重度知识付费用户，当然我其实也算其中一类，付费的课程，社群，训练营，圈子等等都不少。有人属于为改变付费，有人属于为焦虑付费。

小路哥v·2025-01-20 04:14

冲刺蓝桥杯之速通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

蓝桥杯备赛 Day10.4移动路线

信息学奥赛一本通（C++版）在线评测系统【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个

丘大梨·2025-01-20 02:19

蓝桥杯连续奇数和问题解析

问题描述问题分析这个问题可以通过暴力搜索解决，即通过遍历所有可能的奇数序列，找到和等于111的立方的序列。然而，这种方法效率较低，我们需要寻找更优的解决方案。数学公式对于任意正整数n，其立方n3可以表示为n个连续奇数的和。起始奇数可以通过公式计算得出：a=n2−n+1这个公式直接给出了连续奇数和的起始数字。代码实现暴力搜索方法首先，我们尝试使用暴力搜索方法来解决这个问题：#includeusing

不玩return的马可乐·2025-01-19 22:39

蓝桥杯真题 - 公因数匹配 - 题解

题目链接：https://www.lanqiao.cn/problems/3525/learning/个人评价：难度2星（满星：5）前置知识：调和级数整体思路题目描述不严谨，没说在无解的情况下要输出什么（比如nnn个111），所以我们先假设数据保证有解；从222到10610^6106枚举xxx作为约数，对于约数xxx去扫所有xxx的倍数，总共需要扫n2+n3+n4+⋯+nn≈nln⁡n\frac{

ExRoc·2025-01-19 21:05

蓝桥杯真题 - 子树的大小 - 题解

题目链接：https://www.lanqiao.cn/problems/3526/learning/个人评价：难度2星（满星：5）前置知识：无整体思路整体将节点编号−1-1−1，通过找规律可以发现，节点iii下一层最左边的节点编号是im+1im+1im+1，最右边的节点编号是im+mim+mim+m；用l,rl,rl,r分别标记当前层子树的最小节点编号与最大节点编号，每次让最左边的节点往下一层的

ExRoc·2025-01-19 21:04

蓝桥杯模拟赛第二届题目

1.如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？2.对于两个整数a,b，既是a的整数倍又是b的整数倍的数称为a和b的公倍数。公倍数中最小的正整数称为a和b的最小公倍数。请问，2024和1024的最小公倍数是多少？3.两个数按位异或是指将这两个数转换成二进制后，最低位与最低位异或作为结果的最低位，次低位与次低位异或作为结果的次低位，以此类推

敲代码的啦哇嘻·2025-01-19 18:13

编程之路：蓝桥杯备赛指南

文章目录一、蓝桥杯的起源与发展二、比赛的目的与意义三、比赛内容与形式四、比赛前的准备五、获奖与激励六、蓝桥杯的影响力七、蓝桥杯比赛注意事项详解使用Dev-C++的注意事项一、蓝桥杯的起源与发展蓝桥杯全国软件和信息技术专业人才大赛

酷酷的崽798·2025-01-19 16:25

算法提高图形输出

输入描述无输出描述无用例输入1参考上文用例输出1参考上文来源蓝桥杯练习系统#includeusingnames

王旭·wangxu_a·2025-01-19 04:36

代码随想录算法训练营总结

本人是一名普普通通的计算机专业的毕业生，在大学学数据结构和算法就感觉非常难，到毕业也没刷过几道题，所幸后来入职的公司也没有考察算法相关的内容。到现在已经工作两年多了，看到过许多聊面试聊算法的文章，也接触到一些对我来说很厉害的大佬，发现在面试尤其是大厂面试时对算法的考察还是很重要的，遂重新打开leetcode开始刷题，起初只是实在无聊的时候看下每日一题，这里用“看题”主要是因为完全不会做啊，毫不夸张

whpu_yb·2025-01-19 01:12

Pytorch实现：LSTM-火灾温度预测

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊前期工作语言环境：Python3.9.18编译器：JupyterLab深度学习环境：Pytorch1.12.11.设置GPUimporttorchimporttorch.nnasnnimporttorchvisionfromtorchvisionimporttransforms

骑猪玩狗·2025-01-18 11:32

深度学习项目--基于LSTM的火灾预测研究(pytorch实现)

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊前言LSTM模型一直是一个很经典的模型，这个模型当然也很复杂，一般需要先学习RNN、GRU模型之后再学，GRU、LSTM的模型讲解将在这两天发布更新

羊小猪~~·2025-01-18 10:30

ACwing算法备战蓝桥杯——刷题

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

切勿踌躇不前·2025-01-18 10:55

（蓝桥杯）使用差分数组和前缀和解决区间更新问题——倒水

题目描述在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。输入第一行包含两个整数n和k。第二行包含n个整数，表示一开始每个杯子中水的毫升数。接下来k行，每行包含三个整数L,R,P，表示一次操作。数据范围1≤n,k

m0_dawn·2025-01-18 09:47

代码随想录算法训练营day24（0117）

1.复原IP地址感觉有点难，基本属于是对着题解写了，单拎出来是否有效我都没写全对。。然后是对于单层回溯逻辑那里也是一个难点，追本溯源其实还是字符串的操作没有那么熟练。题目93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"

Lazy.land·2025-01-18 09:17

第十四届蓝桥杯三月真题刷题训练——第 18 天

第1题：排列字母思路：直接调用sort函数对字符串进行排序#includeusingnamespacestd;intmain(){stringarr;cin>>arr;sort(arr.begin(),arr.end());cout#definelllonglongusingnamespacestd;intmain(){lln,m,k,res;cin>>n>>m;if(n>m)swap(n,m);

不摘月亮·2025-01-18 09:47

蓝桥杯刷题

1.几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有n个人出去吃饭，他们总共消费了S元。其中第i个人带了ai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多

cx努力编程中·2025-01-18 08:45

小北的技术博客：探索华为昇腾CANN训练营与AI技术创新——Ascend C算子开发能力认证考试（初级）

前言哈喽哈喽友友们，这里是zyll~（小北）智慧龙阁的创始人及核心技术开发者。在技术的广阔天地里，我专注于大数据与全栈开发，并致力于成为这一领域的新锐力量。通过智慧龙阁这个平台，我期望能与大家分享我的技术心得，共同探索技术的无限可能。AscendC编程：小北的技术之旅近期，我深入研究了AscendC编程，并整理了一系列关于AscendC算子开发能力认证考试（初级）的题目及其答案。我希望这些内容能为

Stitch .·2025-01-18 08:12

蓝桥杯刷题第四天——字符排序

题目描述给定一个长度为n的由小写字母构成的字符串。请你按照α～2的顺序，对字符串内的字符进行重新排序，并输出重新排序后的字符串。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含整数n。第二行包含一个长度为n的由小写字母构成的字符串。输出格式每组数据输出占一行，输出重新排序后的字符串。数据范围前3个测试点满足1≤T≤5，1≤≤10。所有测试点满足1≤T≤100，1≤≤200。输入样

XAX520_1314·2025-01-18 07:36

蓝桥杯耐摔指数——python

题目如下x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐

Leosaf·2025-01-17 21:12

蓝桥杯历届真题 #食堂(C++,Java)

这题没什么好说的考虑所有情况然后写就完了虽然赛场上交完不知道答案(doge)原题链接#includeusingnamespacestd;intmain(){intn;cin>>n;//能优先安排6人桌,要先安排6人桌//6人桌可以是2+2+2或者3+3或者4+2//优先用3+3组合,因为3人寝只能凑6人桌//2+2+2和4+2优先用哪个都一样//因为剩下奇数个2还是偶数个2都能去搭配while(n

旧物有情·2025-01-17 21:07

（蓝桥杯）使用前缀和与二分查找解决子数组和问题——不太甜的糖果

题目描述小Y走啊走啊，翻山越岭、跋山涉水，终于，小Y累了。虽然，糖果的诱惑强大，但他的两条腿已经不听使唤，只能坐在地上叹气，内心无比焦急……突然眼前一黑，小Y没有昏过去，但是眼前出现了一个糖人。在这无人之地，小Y没有别的办法，只得求助糖人。善良的糖人没法拒绝小Y的请求，但还要遵守这个世界的规则，所以，小Y不能”不劳而获”，但小Y现在已经没有力气。糖人只让他玩一个小小的游戏，完成这个游戏，小Y才能获

m0_dawn·2025-01-17 20:37

（蓝桥杯）二维数组前缀和典型例题——子矩阵求和

题目描述小A同学有着很强的计算能力，张老师为了检验小AA同学的计算能力，写了一个n行m列的矩阵数列。张老师问了小A同学k个问题，每个问题会先告知小A同学4个数x1,y1,x2,y2画出一个子矩阵，张老师请小A同学计算出这个子矩阵中所有数的和。请你编程帮助张老师计算出结果。输入第一行包含三个整数n，m，k。接下来n行，每行包含m个整数。接下来k行，每行包含四个整数x1,y1,x2,y2，表示一组询问

m0_dawn·2025-01-17 20:36

蓝桥杯C++ Python组——省奖项小技巧1

2025年4月蓝桥杯比赛就要开始啦！

m0_dawn·2025-01-17 20:06

【蓝桥杯】Python算法——快速幂

零、前言距离25年蓝桥杯还有大概三个月时间，接下来重点应该会放在蓝桥杯备考方向，一起努力，一起加油一、快速幂如何快速求ab=pa^b=pab=p？

遥感小萌新·2025-01-17 19:25

鸿蒙NEXT应用开发训练营毕业总结

自从加入鸿蒙NEXT应用开发训练营以来，我体验了一段充实而富有挑战性的学习旅程。通过系统的理论学习和实践操作，我不仅对鸿蒙NEXT应用开发有了深入的理解，还掌握了其核心技能。

wjl6259·2025-01-17 19:24

解析蓝桥杯思维之真题训练：分巧克力

目录其他真题要点源代码其他真题其他真题儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可

m明月Java3·2025-01-17 17:43

2022年第十三届蓝桥杯Java B组第一题：星期计算

目录问题描述问题描述答案提交额解题思路解题代码其他真题问题描述问题描述已知今天是星期六，请问2022天后是星期几？注意用数字1到7表示星期一到星期日。答案提交额这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路读完题目，考点就是取余。我们可以在求大数的过程中每步取余，也可以求出这个大数之后来取余。注意的是如果要求出

m明月Java3·2025-01-17 17:43

代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||

（1）977有序数组文章链接：代码随想录(programmercarl.com)思考：题目中提到了该数组为有序数组，那么在进行平方后，最大值一定是在数组的最左边或者最左边，所以用双指针进行比较。Java代码：classSolution{publicint[]sortedSquares(int[]nums){int[]result=newint[nums.length];intleft=0;intr

爱吃甜食的靓仔·2025-01-17 16:26

字节的面试，感觉还挺简单的~

今天分享的是训练营的朋友在字节跳动的面试，新鲜出炉的还热乎着呢。题目都挺简单的，但是他的面试体验不太好，因为面试官问了两个类似的问题，感觉有点不认真。

·2025-01-17 15:50

代码随想录算法训练营Day6 | 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结

详细布置454.四数相加II✅建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。题目链接/文章讲解/视频讲解：代码随想录#454classSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):""":t

Yummy Penguin·2025-01-17 14:13

代码随想录算法训练营DAY56｜图论理论基础、98. 所有可达路径、深搜广搜基础

图论理论基础强连通图是在有向图中任何两个节点是可以相互到达在无向图中的极大连通子图称之为该图的一个连通分量。98.所有可达路径defdfs(graph,a,n,path,result):ifa==n-1:result.append(('').join(path[:]))forjinrange(N):ifgraph[a][j]:path.append(str(j+1))dfs(graph,j,n,p

阿緑·2025-01-17 14:38

蓝桥杯算法题——K好数（Python DP方法）

蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码题目重现蓝桥杯算法题ALGO-3K好数原题链接

韩仙男·2025-01-17 06:58

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为

m0_dawn·2025-01-17 05:49

蓝桥杯算法训练——礼物（二分法）Python

这个博客是摆烂小白冲刺蓝桥杯国赛的算法笔记，呜呜因为太过摆烂现在六级、期末和国赛全在一起是真的会栓Q的好吗。。。

lican3·2025-01-17 04:18

蓝桥杯python组——真题每日一练

题目：我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<1000),然后对此自然数按照如下方法进行处理1.不作任何处理2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。输入描述：输入一个正整数n。输出描述：输出一个整数，表示具有该性质数的个数。解题思路：解题思路如下：1.首先，我们定义一个递归函数`

KO！python·2025-01-17 04:46

求和——蓝桥杯

1.求和题目描述小明对数位中含有2、0、1、92、0、1、9的数字很感兴趣，在11到4040中这样的数包括1、2、9、101、2、9、10至32、3932、39和4040，共2828个，他们的和是574574。请问，在11到20192019中，所有这样的数的和是多少？运行限制最大运行时间：1s最大运行内存:128M2.代码两个代码，第一个代码中加了布尔函数进行判断，有点多此一举了，但是可以学习一下

走啦小孩·2025-01-17 01:19

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题很简单，相互牵手即可，但是要注意，第一个人只能与其他49个人牵手，所以开头是加上49#includeusingnamespacestd;intmain(){intcnt=0;for(inti=49;i>=7;i--){cnt+=i;//cout#include#includeusingnamespacestd;intres=0;intmain(){//奇数位数字奇数，偶数位intn;cin

shix .·2025-01-17 00:07

年末冲刺KPI目标，如何选择高效的外贸订单管理工具提升业绩

随着年末的临近，外贸行业通常进入一个关键的“冲刺期”。企业在这个时期不仅要应对旺季订单的增加，还需要确保达成年度KPI目标，维持客户满意度，提高生产效率，并控制成本。

·2025-01-16 23:22

第十三届蓝桥杯b组国赛dp问题

第十三届蓝桥杯b组国赛dp问题\Huge{第十三届蓝桥杯b组国赛dp问题}第十三届蓝桥杯b组国赛dp问题刷题的时候发现往年国赛题中有三道dp问题，而且还都是背包问题，正好最近没写过dp，那就简单整理一下

鱼香rose__·2025-01-16 23:00

蓝桥杯备战——Day 2 采药1

介绍*本系列是记录我备战蓝桥杯刷题记录第一天未记录，从这天开始更新，仍然算第二天题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。

Zhou Xuanhong·2025-01-16 21:14

蓝桥杯刷题第三天——排序

题目描述输入个数进行排序，要求先按奇偶后按从小到大的顺序排序。输入格式第一行包含一个整数n。第二行包含n个整数。输出格式输出排序之后的结果。整数之间空格隔开。数据范围1≤≤1000,输入整数取值范围[1,10000]。解题思路首先分离奇数和偶数，使用列表推导式将输入的数字分为奇数和偶数两个列表。分别对奇数列表和偶数列表进行排序。合并列表，将排序后的奇数列表和偶数列表合并。输出结果，将合并后的列表转

XAX520_1314·2025-01-16 20:35

蓝桥杯刷题第二天——背包问题

题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是Vi价值是Wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数,W，用空格隔开，分别表示第件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0=v:dp[i][j]=

XAX520_1314·2025-01-16 19:58

想要冲击腾讯的朋友不要错过

今天要和大家分享的是我们训练营内部整理的腾讯校招的二面面经，之前发过一面的面经，也想学习一下的朋友可以点击这里。

·2025-01-16 18:35

深度学习每周学习总结R4（LSTM-实现糖尿病探索与预测）

本文为365天深度学习训练营中的学习记录博客R6中的内容，为了便于自己整理总结起名为R4原作者：K同学啊|接辅导、项目定制目录0.总结1.LSTM介绍LSTM的基本组成部分如何理解与应用LSTM2.数据预处理

大地之灯·2025-01-16 18:11

代码随想录算法训练营第 5 天（哈希表1）| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法数据小用数组，数据大用set，数据比较散用map一、242.有效的字母异位词题目：242.有效的字母异位词-力扣（LeetCode）视频：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili讲解：代码随想录思路a-z的ASCll码是连续的，用字母减去a的ASCll码的就是每个字母的码1.

去薯条搞点码头·2025-01-16 15:47

绘本讲师训练营【24期】8/21阅读原创《独生小孩》

24016-孟娟《独生小孩》图片发自App今天我想分享一个蛮特别的绘本，讲的是一个特殊的群体，我也是属于这个群体，80后的独生小孩。这是一本中国绘本，作者郭婧，也是一个80厚。全书一百多页，均为铅笔绘制，虽然为黑白色调，但并不显得沉闷。全书没有文字，犹如“默片”，但并不影响读者对该作品的理解，反而显得神秘，梦幻，給读者留下想象的空间。作者在前蝴蝶页这样写到：“我更希望父母和孩子一起分享这本书，使他

1784e22615e0·2024-09-16 10:26

展现思维导图魅力，不断挖掘人生宝藏

第13期最强思维导图训练营已经结束一周了，但是我依旧是感觉所有学员还在努力的学习，这些学员中有教师、学生、白领、公务员、宝妈等等，只要你努力，只要你想改变自己，任何行业，任何岗位都可以参与进来，28天足以让你见成效

思维导图讲师Mandy·2024-09-16 09:09

推荐频道