![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 91
c0re
世界和平
展开
-
蓝桥杯每日一真题——[蓝桥杯 2014 省 A] 波动数列(数学转化,dp)
要注意题目问题的转换什么不变什么变,不要那道问题直接就出结果,过程可能也是用dp的关键,注意问题的深入和转化。原创 2023-03-29 21:40:03 · 386 阅读 · 3 评论 -
蓝桥杯每日一真题——[蓝桥杯 2021 省 B] 杨辉三角形(二分+规律)
2.我们知道了这个数的大小与行和列有关那这就转变为在第i行第j列的数的大小,我们可以发现这个的每一行的第一个数的的组合数下面的那个数都是从2。1·以斜着看,首先我们可以从中间把这个三角形劈成两半,因为左右对称,留左半。3这样我们可以找到这个数的i,和j然后可以发现找到一个数的i和j之后这个数所在的位置就是。所在行-1可以发现是一个等差数列,然后在加上在本行的位置就能得出结果:公式为。4.在找得时候我们用二分的方法来找!i开始的,所以我们可以用二分法来找L=2。输出一个整数代表答案。原创 2023-03-23 17:32:39 · 1299 阅读 · 2 评论 -
蓝桥杯每日一真题——[蓝桥杯 2022 省 B] 扫雷(dfs+二分)
蓝桥杯真题原创 2023-03-18 17:24:46 · 3388 阅读 · 30 评论 -
从零备战蓝桥杯——动态规划(子序列篇)
动态规划**1. 不连续子序列问题****2.连续子序列问题****3.编辑距离问题****4.回文问题**原创 2023-01-12 18:26:29 · 895 阅读 · 2 评论 -
从零备战蓝桥杯——动态规划(股票问题)
动态规划的六种股票问题原创 2022-11-07 18:44:46 · 1964 阅读 · 1 评论 -
从零备战蓝桥杯——动态规划(小偷问题 (House Robber))
动态规划 打家劫舍 house robber原创 2022-10-30 22:00:19 · 217 阅读 · 1 评论 -
从零备战蓝桥杯——动态规划(背包dp篇)
01背包,完全背包,多重背包~及相关练习题原创 2022-10-28 17:10:59 · 3325 阅读 · 6 评论 -
从零备战蓝桥杯——Trie 字典树(前缀树)
字典树,前缀树,Trie,蓝桥杯,算法leetcode原创 2022-10-24 20:41:45 · 3158 阅读 · 1 评论 -
从零备战蓝桥杯——动态规划(递推篇)
动态规划,基础dp,卡特兰数原创 2022-10-14 20:02:00 · 2255 阅读 · 3 评论 -
从零备战蓝桥杯——二叉树及相关题目(基础篇)
零基础小白也可以看,蓝桥杯,备战,leetcode,二叉树,二叉搜索树,lca,acm,dpf,dfs原创 2022-10-13 21:02:19 · 2166 阅读 · 1 评论