蓝桥杯算法

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 一道数据规模不是很大的题目，在经典的n皇后的问题上做了一些小修改，主要算法还是涉及dfs。 题目 思路 首

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 这是21年蓝桥杯省赛中的一道题目，所用方法为动态规划，有一定难度。 题目 思路 我们从动态规划的角度来分析

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。 这是九种背包问题之一，分组背包，做法其实和多重背包相似，只需多做一部预处理。 题目 思路 分组背包，每一类

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。 这是蓝桥杯常考的题型，21年的省赛题目 题目 思路 可以看到，这道题目核心思想就是最短路，是无向边的图，求

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 这道题涉及一个数论，如果不知道这个定理可能做题有一些困难。 题目 裴蜀定理 首先介绍一个数论，裴蜀定理。如

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天，点击查看活动详情。 这是蓝桥杯20年国赛的一道贪心题目，临近22年省赛的时候，在刷题赛中又出现了。 题目 思路 题目要求同学们

「这是我参与2022首次更文挑战的第29天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯21年和20年的题目，是一类题目，做法都是一样的，这里放在一起解答。 题目 灌溉 扩散 思路 可以看到，这

「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯20年省赛的一道填空题，主要运用了深度优先搜索算法，在蓝桥杯中算是简单题目稍难一些的题目，深度优先搜索算法

「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯算法提高中的一道题，是动态规划和深度优先搜索的联合运用，有一定难度。 题目 一封信上只能贴n个邮票，共有k

「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯19年国赛的一道题，虽然很简单。但是有一个大坑，阅读题目条件一定要仔细。 题目 思路 首先一定要仔细阅读题

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯省赛的一道题目，设置难度为中等，有一定难度。但这道题的答案有些问题，用闫氏dp法好像有几个测试点无法通过，

「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」。 这种题目也是蓝桥杯常有的一类题目，其实就是要技巧，所用到的原理仅仅只是一些初中知识，但是要求我们熟练的用程序正确的表

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯21年的一道模拟赛，这里用动态规划来解这道题。 题目 思路 再来回想一下，动态规划的要点，要将原问题划分为

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯19年省赛的一道填空题，答案其实自己看一下题目就能得出来了，甚至不需要去设计什么算法，但如果题目真的要出复

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」。 这也是蓝桥杯常出的一类题目，大多都可以用暴力搜索来完成，但暴力搜索的前提是搜索过程不出错，代码设计要足够严谨，不要遗

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」。 这道题是17年省赛的一道题，可以说的上是简单的一道题，但是如果没找对方法，这道题还是不是很好解的。我认为这道题还是可

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」。 这是20年蓝桥杯省赛的一道题，具体归类到哪一种算法我也不太好说，这更像是一种找规律的题目，蓝桥杯是经常出这类题目的。

「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯算法训练中的一道贪心题目，题目不难，但是从贪心角度去看，这是一道很好的贪心算法入门题目。能够很好的帮助我们

「这是我参与2022首次更文挑战的第8天，活动详情查看：2022首次更文挑战」。 这也是一个深度优先搜索的题目，但是包含了剪枝，提高了搜索效率。与普通的深度优先搜索题目有所不同。 题目 原文是英文，这

「这是我参与2022首次更文挑战的第7天，活动详情查看：2022首次更文挑战」。 这是蓝桥杯2019年省赛的一道题目，是一道很传统的迷宫题目，给出的数据规模并不大。考察考生的深度优先搜索算法。但是也有