首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
蓝桥杯算法
sfxs
创建于2022-01-18
订阅专栏
专注蓝桥杯刷题算法解析。
等 2 人订阅
共20篇文章
创建于2022-01-18
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
蓝桥杯刷题——受伤的皇后(dfs暴搜)
一起养成写作习惯!这是我参与「掘金日新计划 · 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首次更文挑战」。 这是蓝桥杯算法训练中的一道贪心题目,题目不难,但是从贪心角度去看,这是一道很好的贪心算法入门题目。能够很好的帮助我们
蓝桥杯刷题——Sticks(搜索)
「这是我参与2022首次更文挑战的第8天,活动详情查看:2022首次更文挑战」。 这也是一个深度优先搜索的题目,但是包含了剪枝,提高了搜索效率。与普通的深度优先搜索题目有所不同。 题目 原文是英文,这
蓝桥杯刷题——迷宫(搜索)
「这是我参与2022首次更文挑战的第7天,活动详情查看:2022首次更文挑战」。 这是蓝桥杯2019年省赛的一道题目,是一道很传统的迷宫题目,给出的数据规模并不大。考察考生的深度优先搜索算法。但是也有