- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯（dfs+曼哈顿距离）
在这个题中，是让我们找到将两个斑点变成一个端点所需要的最小涂色数。下面为了方便将第一个斑点为a,第二个斑点为b（因为这个题中的所有牛的都是只有两个斑点）。这个题就是组成斑点a的点，与组成斑点b的点的之间的最短哈曼顿距离。想要找到这两个斑点之间的最短哈曼顿距离的话，就先要找到组成斑点a和斑点b的点，找到这两个斑点就需要用到dfs（深度优先搜索），组成这两个点的坐标使用pair来表示。之后就可以求出最短哈曼顿距离。dfs的代码（用于寻找组成这两个斑点的坐标并存储）
2024-03-26 04:00:00
338
原创 蓝桥杯（日期问题）
日期问题对于蓝桥杯来说，每一年都会出上一道或者两道题，对于日期问题我认为比较重要的是对于闰年的判断。其次都可以再比较短的时间来进行推演出来。对于这道问题而言，思路其实非常简单，一种是计算出从0年0月0日一直到现在的天数，然后进行相减，还有一种就是从开始日期一直计算到结束日期。
2024-03-25 22:03:16
253
1
原创 蓝桥杯每日一题（贪心+多路算法）
贪心：贪心的思想考察在对于钓鱼的路线上（钓鱼的路线大的来说可以分为两种。对路归并:说其多路归并，大家应该都知道二路归并算法（归并排序），而在这个题中，对路归并就体现每一次都是选择最大的一个数，而在选择时所用到的fang'fa。在这道题中如果我们知道其能够到达的最远的一个池塘（i），然后再以此池塘为定点，去寻找i之前的钓鱼的最大值。这一道题主要是考察了贪心以及多路归并的思想，那么在这两个算法的考察点在哪呢。前两天有点感冒，今天的状态还可以，下面时我前天做的一道题，挺不错的。
2024-03-22 15:42:04
139
1
原创 冶炼金属（蓝桥杯真题）
这是上一年的一个蓝桥杯真题，对于这一道题，我感觉很多同学也和我一样就是想到推导公式的做法，但是对于推到公式对于我们大多数的同学来说，如果对于整除不敏感的话，想要正确做出来其实不是太简单的。下面我给大家分享另一种不用推导公式也可以做的一种做法，以及这个推公式的这种做法题目方法一：使用二分为什么可以使用二分来做，因为在a/v的结果是单调性的，有了单调性之后我们就可以二分来找到这个分界点了。
2024-03-19 21:23:52
242
2
原创 备战蓝桥杯（简单动态规划问题）
这个问题我感觉是一个比较经典的动态规划问题，这种问题对于大多数刚刚接触dp算法的同学来说也是可以想到他是如何做的，在这里我就不写对于这一个提的解题思路(这个我发现其他博主写的都非常好，大家可以去看一下)，只将他的一个动态方程放到这里吧。]结尾的最长子序列的呀。我们求出来以arr[i]结尾的最长子序列之后，就可以求我们的最长子序列的最大值是多少了。这个题首先对于分析他要做的什么，题中的要求是最长的一个子序列，那么我们可不可以变换一下，这个是要我们求。有了这个这个思路之后，那我们是不是可以求出来以arr[i。
2024-03-19 20:52:53
318
原创 统计子序列（蓝桥杯真题）
优化的思路无非就是将四个for循坏进行减少的一个操作，在这里我使用了双指针以及前缀和的结合。为什么可以使用双指针呢？使用双指针的一个条件就是满足单调性，这道题在首先固定的时两个上下端点，之后进行左右两个端点的枚举操作。而在进行上下两个端点固定时。j永远大于等于i（满足了双指针算法的单调性）这个题的话如果说大家用暴力做法的话，肯定是可以解出来的。但是暴力解法的时间复杂度时O（n^4）；如果是这个时间复杂度提交上去可以拿到一部分的分数，但是想要满分的话就需要我们在这个基础上进行时间上的优化。
2024-03-17 18:42:51
200
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人