蓝桥杯——算法训练

代码随想录算法训练营29期Day43|LeetCode 1049,494,474

文档讲解：最后一块石头的重量II目标和一和零1049.最后一块石头的重量II题目链接：https://leetcode.cn/problems/last-stone-weight-ii/description/思路：本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。本题物品的重量为stones[i]，物品的价值也为stones[i]。对应着01背包里的物
tlingyuqi·2024-02-09 10:05

代码随想录算法训练营29期Day44|LeetCode 518,377

文档讲解：完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/description/思路：这是一道典型的背包问题，一看到钱币数量不限，就知道这是一个完全背包。但本题和纯完全背包不一样，纯完全背包是凑成背包最大价值是多少，而本题是要求凑成总金额的物品组合个数！设dp[j]：凑成总金额j的货币组
tlingyuqi·2024-02-09 10:34

代码随想录算法训练营第41天 | 动态规划 part03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

day40休息日#343整数拆分花了好久理解intintegerBreak(intn){vectordp(n+1,0);dp[1]=1;dp[2]=1;for(inti=3;i=1;j--//intj=1;j=1;j--//intj=1;jdp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj=0;j<=i-1;j++){dp[i]+=dp[j]*dp[i-1-
weixin_51674457·2024-02-09 10:01

代码随想录算法训练营第38天（动态规划01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划part01理论基础509.斐波那契数70.爬楼梯解题思路746.使用最小花费爬楼梯解题思路今天正式开始动态规划！理论基础理论基础讲解视频讲解动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的动态规划五步曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划出bug的思考步
芋泥肉松脑袋·2024-02-09 10:31

代码随想录算法训练营第四十一天| ● 343. 整数拆分 ● 96.不同的二叉搜索树

343.整数拆分但还是不太懂需要再看看dp[i]=max(j*(i-j),j*dp[i-j],dp[i])dp[i]:i拆分之后得到的最大积为dp[i]classSolution:defintegerBreak(self,n:int)->int:dp=[0]*(n+1)dp[0]=0dp[1]=0dp[2]=1foriinrange(3,n+1):forjinrange(1,i+1):dp[i]=
qq_42100530·2024-02-09 10:00

代码随想录算法训练营第39天（动态规划02● 62.不同路径 ● 63. 不同路径 II

动态规划part0262.不同路径解题思路63.不同路径II解题思路今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。题目链接：62.不同路径文章讲解：62.不同路径视频讲解：62.不同路径解题思路*1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类*2.递推公式dp[i][j]=dp
芋泥肉松脑袋·2024-02-09 10:00

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C++中的常见输入输出汇总带空格的字符串：对于这种输入方式我们选择使用gets()函数来进行输入，gets用于从标准输入（通常是键盘）读取一行文本并将其存储为字符串，直到遇到换行符（‘\n’）为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb·2024-02-09 10:28

代码随想录算法训练营第41天（动态规划03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

动态规划part03343.整数拆分解题思路96.不同的二叉搜索树解题思路343.整数拆分题目链接：343.整数拆分文章讲解：343.整数拆分视频讲解：343.整数拆分解题思路动态规划五部曲确定dp数组以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。确定递推公式j是从1开始遍历，拆分j的情况，在遍历j的过程中其实都计算过了。那么从1遍历j，比较(i-j)*j和dp[i-j]*
芋泥肉松脑袋·2024-02-09 10:58

[蓝桥杯] 双指针、BFS和DFS与图论问题

献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点
Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

备战蓝桥杯---动态规划（理论基础）

目录动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：状态：决策：策略：状态转移方程：适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式：动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：把问题分成几个相互联系的有顺序的环节。状态：某一阶段的出发位置决策：从某一状态演变到下一个状态的选择策略：从开始到终点的决策序列。状态转移方程：从i到i+1状态的演
cocoack·2024-02-09 08:32

备战蓝桥杯---搜索（进阶4）

话不多说，直接看题：下面是分析：(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c;因此，如果两个长度不一样的值%m为相同值，那就舍弃长的（因为再加1位只不过是原来值*10+那位值，因此他们得出的%m还是同一值）。因此，我们每次只要BFS最多m-1个值，复杂度为O(k*m*n),其中N为数的位数。下面是AC代码：#includeusingnamespacestd;int
cocoack·2024-02-09 08:31

备战蓝桥杯---动态规划（基础1）

先看几道比较简单的题：直接f[i][j]=f[i-1][j]+f[i][j-1]即可（注意有马的地方赋值为0）下面是递推循环方式实现的AC代码：#includeusingnamespacestd;#defineintlonglonginta[30][30];intn,m,x,y;signedmain(){cin>>n>>m>>x>>y;x++;y++;m++;n++;a[1][1]=1;for(i
cocoack·2024-02-09 08:31

备战蓝桥杯---搜索（完结篇）

再看一道不完全是搜索的题：解法1：贪心+并查集：把冲突事件从大到小排，判断是否两个在同一集合，在的话就返回，不在的话就合并。下面是AC代码：#includeusingnamespacestd;intn,m,a,b,c;structnode{intx,y,qi;}a1[100010];intfa[50000];boolcmp(nodea,nodeb){returna.qi>b.qi;}intfind
cocoack·2024-02-09 08:30

代码随想录算法训练营DAY16 | 二叉树 (3)

一、LeetCode104二叉树的最大深度题目链接：104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：采用后序遍历递归求解。classSolution{intans=0;publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleft=max
橙南花已开·2024-02-09 08:50

代码随想录算法训练营DAY15 | 二叉树 (2)

一、LeetCode102二叉树的层序遍历题目链接：102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/思路：利用队列的先进先出特性，在处理本层节点的同时将下层节点入队，每次处理一层的节点，即可实现层序遍历。classSolution{publicList>levelOrder(TreeNoderoo
橙南花已开·2024-02-09 08:20

数据结构与算法-链表(力扣附链接)

这部分的知识对于我们编程的深入学习非常有用，对于一些基本的算法，我们学习之后，就可以参加一些编程比赛了（蓝桥杯）。学习前提1.至少掌握一门计算机编程语言。2.有一定的数学基础和逻辑思考能力。
Monodye·2024-02-09 08:43

蓝桥杯备赛Day9——链表进阶

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz进阶：你能尝试使用一趟扫描实现吗？<
牛哥带你学代码·2024-02-09 08:38

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07

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

题目输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。输入格式输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出格式输出一行，表示a+b的值。解析一、二、三、（该代码存在输入问题）代码x=[2,0,1,0,0,1,2,2,2,0,1,0,0,1,2,2,1,2,3,4,5,6,7,8,9,0]y=[2,0,1,0,0,1
詹小菜·2024-02-09 08:37

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

题目Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下：1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。2.重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相
詹小菜·2024-02-09 08:37

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

题目写一函数，将一个字符串中的元音字母复制到另一个字符串，然后顺序输出其中的元音字母（aeiou）。解析一、input()函数得到一个字符串二、for循环进行判断，并加入列表中三、使用sort（）函数进行升序输出reverse=True为降序代码运行结果
詹小菜·2024-02-09 08:07

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

题目输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。输入格式输入包含一个正整数n，n<=1000。输出格式输出n!的准确值。解析一、先获得需要计算的数二、设置前面两个阶层的值三、使用位置数乘以前面一个数的阶层的方式计算（请大家指教数组的方法）代码a=int(input())x=[1,1]foriinrange(2,a):b=i*x[i-1]x.append(b)print(x[-1]
詹小菜·2024-02-09 08:07

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】PrimeGift蓝桥杯备赛|洛谷做题打卡day31文章目录蓝桥杯备赛|洛谷做题打卡day31PrimeGift题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入
松叶子吖·2024-02-09 08:37

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

题目有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入格式输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0
詹小菜·2024-02-09 08:36

解数独（困难）——代码随想录算法训练营Day30

题目链接：37.解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".",".","."],["6",".
晴雪月乔·2024-02-09 07:42

【蓝桥杯单片机记录】IO基础与LED控制

目录一、IO基础1.1IAP15F2K61S2芯片原理图1.2不同工作模式二、新建工程的一些补充2.1keil中没有IAP15F2K61S2的头文件解决：在isp软件中找到如下编辑2.2keil中的芯片选择2.3推荐字体三、sbit关键字四、LED控制4.1原理图4.2不能直接通过IO口对LED进行控制4.3找到“钥匙”->打开通往LED的“门”4.3.174HC138译码器4.4部分代码解读4.
La_gloire·2024-02-09 05:37

蓝桥杯嵌入式STM32G431——第八届省赛真题模拟升降控制器

第八届省赛真题模拟升降控制器1、第八届省赛真题2、状态机框图（供参考）3、主函数代码(不包含各模块的初始化代码)1、第八届省赛真题2、状态机框图（供参考）3、主函数代码(不包含各模块的初始化代码)#include"main.h"#include"rcc.h"#include"led_key.h"#include"lcd.h"#include"rtc.h"#include"tim.h"//***执行
lzya.·2024-02-09 02:54

蓝桥杯嵌入式STM32G431——第十一届第一场省赛真题及代码

第十一届第一场省赛真题主函数部分代码(不包含各模块初始化代码）#include"main.h"#include"adc.h"#include"lcd.h"#include"led_key.h"#include"rcc.h"#include"tim.h"//***通过滴答定时器实现执行速度控制变量__IOuint32_tuwTick_LED_Speed_Ctrl;__IOuint32_tuwTick
lzya.·2024-02-09 02:54

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

蓝桥杯嵌入式第8届真题(完成)STM32G431题目分析和代码对比第六届和第七届，这届的题目在逻辑思维上确实要麻烦不少，可以从题目看出，这届题目对时间顺序的要求很严格，所以就可以使用状态机的思想来编程，
计算机科学边界·2024-02-09 02:21

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-09 00:54

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

216.组合总和III题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili（1）代码剪枝优化：17.电话号码的字母组合题目链接/文章讲解：代码随想录视频讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili（1）代码
gakkicp·2024-02-09 00:53

代码随想录算法训练营第二十五天 |216.组合总和III，17.电话号码的字母组合（已补充）

剪枝操作讲解：（已观看）带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibili216.组合总和III（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能
菜鸟是大神·2024-02-09 00:21

代码随想录算法训练营第25天 | 216.组合总和III ，17.电话号码的字母组合

回溯章节理论基础：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/思路:本题就是在[1,2,3,4,5,6,7
Aaron_Yang.·2024-02-09 00:21

lqb日志09-[模拟]

一只小蒟蒻备考蓝桥杯的日志文章目录笔记比较两个字符数组或string是否相等char数组string刷题心得小结笔记比较两个字符数组或string是否相等参考C++比较两个字符串或string是否相等char
tngyrn·2024-02-08 23:55

lqb日志10-[高精度+模拟]

一只小蒟蒻备考蓝桥杯的日志文章目录笔记高精度乘法char和string相互转换刷题心得小结笔记高精度乘法不用像上面那样麻烦：nc[i+j-1]+=na[i]×nb[j];a的第i位乘以b的第j位为积的第
tngyrn·2024-02-08 23:55

lqb日志08

一只小蒟蒻备考蓝桥杯的日志文章目录笔记坐标相遇判断工作调度问题（抽象时间轴绘制）刷题心得小结笔记坐标相遇判断我是小懒虫，碰了一下运气，开了个“恰当”的数（7000）如果，7000次还不能抓到牛，就算不能工作调度问题
tngyrn·2024-02-08 23:25

lqb日志03

一只小蒟蒻备考蓝桥杯的日志文章目录笔记map插入遍历查找删除关键字size读入cingets()&gets_s()getline()获取字符串、字符数组长度char数组stringstring的字符串拼接操作
tngyrn·2024-02-08 23:24

lqb日志04

一只小蒟蒻备考蓝桥杯的日志文章目录笔记EOF识别transform函数形态用法1：字符数组大小写转化普适用法，自编opfind函数father.find(son)father.find(son,begin_pos
tngyrn·2024-02-08 23:24

lqb日志05

一只小蒟蒻备考蓝桥杯的日志文章目录笔记std::是个啥STL标准模板库string的erase刷题心得小结笔记std::是个啥参考【C++】一文搞懂C++中的std：：是什么std::名称空间标示符，C
tngyrn·2024-02-08 23:24

lqb日志02

一只小蒟蒻备考蓝桥杯的日志文章目录笔记素数筛欧拉筛Eluer埃氏筛平方探测快排sort回文数三维数组刷题心得小结笔记素数筛欧拉筛Eluerboolis_prime[MAXSIZE];intprime[MAXSIZE
tngyrn·2024-02-08 23:24

代码随想录算法训练营第三十天 | 332.重新安排行程 51. N皇后 37. 解数独

代码随想录算法训练营第三十天|332.重新安排行程51.N皇后37.解数独一、回溯总结回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题
当年拼却醉颜红·2024-02-08 18:19

代码随想录算法训练营第三十天| 332.重新安排行程 51. N皇后 37. 解数独

332.两个问题需要解决：一，不光要找行程，还要找最“小”的行程，也就是说我们要排序。二，找行程问题容易进入死循环，a-》b，b-〉a，a-》b。。。所以需要记录本次行程有没有被用过。如果记录的话，有可能出现循环，但不会出现永久循环，总会随着记录次数降为零而出循环。所以我们需要一个又能排序又能计数的datastructure。aka。multimap（multiset能排序但不能计数）。这道题属于
amytheace·2024-02-08 18:48

代码随想录算法训练营第三十天|332.重新安排行程 51. N皇后 37. 解数独

今日学习的文章链接和视频链接332.重新安排行程https://programmercarl.com/0332.%E9%87%8D%E6%96%B0%E5%AE%89%E6%8E%92%E8%A1%8C%E7%A8%8B.htmlN皇后https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html视频讲解：https://www.bilibili.
qq_22081185·2024-02-08 18:48

代码随想录算法训练营第二十七天| 39. 组合总和、40.组合总和II、131.分割回文串

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串39.组合总和题目链接文章讲解classSolution{public
不不不巧·2024-02-08 18:47

代码随想录算法训练营第二十八天| 93.复原IP地址、78.子集、90.子集II

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II93.复原IP地址78.子集90.子集II93.复原IP地址题目链接文章讲解classSolution{public:vectorans
不不不巧·2024-02-08 18:47

代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列、47.全排列 II

代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列II491.递增子序列46.全排列47.全排列II491.递增子序列题目链接文章讲解classSolution{public
不不不巧·2024-02-08 18:47

代码随想录算法训练营第三十天| 332.重新安排行程、51. N皇后、37. 解数独

代码随想录算法训练营第三十天|332.重新安排行程、51.N皇后、37.解数独332.重新安排行程51.N皇后37.解数独332.重新安排行程题目链接文章讲解classSolution{public:unordered_map
不不不巧·2024-02-08 18:46

P8756 [蓝桥杯 2021 省 AB2] 国际象棋 状压dp统计情况数的一些小理解

目录建议有状压基础再食用：本题的状态转移方程是dp代码片:参考代码建议有状压基础再食用：n行m列等价n列m行，因为n比较小，int是32位足够了，我们用比特位统计每一行的状态。本题的状态转移方程是dp[h][i][j][num]=(dp[h][i][j][num]+dp[h-1][j][ii][num-nums[i]])%mod;h是行数，i和j表示本行状态和上一行状态，num表示个数。nums[
DBWG·2024-02-08 18:31
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他