蓝桥杯
文章平均质量分 71
蓝桥杯准备
边缘常驻民
这个作者很懒,什么都没留下…
展开
-
蓝桥杯备考---动态规划
f[i][j - v] = max(排版仅方便对比 f[i - 1][j - v], f[i - 1][j - 2v] + w, ........f[i - 1][j - kv] + (k - 1)*w)首先分析一下公式 f[i][j] = max(f[i - 1][j], f[i - 1][j - v] + w, f[i - 1][j - 2v] + 2w,......f[i - 1][j - kv] + kw)完全背包的完全优化 在上次的基础上实现二维降一维。原创 2023-10-08 21:18:01 · 175 阅读 · 3 评论 -
蓝桥杯备考---优先队列的应用
定义:priority_queue<Type, Container, Functional> ,priority_queue属于是容器适配器,需要指定底层的容器,第一个参数Type是queue里面存的数据的类型,第二个参数Container是要使用的底层容器(一般是vector),Functional 就是比较的方式(准确来说应该是比较方式的类型).大根堆:父节点大于子节点 直观来看是降序的数组。小根堆:父节点小于子节点 直观来看是升序的数组。原创 2023-10-07 15:11:43 · 133 阅读 · 1 评论 -
蓝桥杯备考---集合
计数排序:对于给定的一组数据 开辟额外的数组记录该数在序列中出现的次数 flag[3] = 2 代表3在序列中出现了两次 遍历完数组后 再去遍历开辟的记录数组 组值>0代表出现过 依次输出组值不为0的即可得到有序序列。从计数排序可以看出额外的数组下标就是当前数据的值 或经过映射后的值 若数据过大 考虑使用映射的方法 比如经典的取模运算 取模运算保证得到非负数 满足下标要求 121 % 11 = 0 hash[0] = 121。入门题p1551 亲戚 详情见洛谷。理念介绍完毕 真神登场。原创 2023-09-20 20:36:48 · 40 阅读 · 0 评论 -
蓝桥杯备考---线性表
p1996 队列的模拟 灵活运用队列 n个人围一圈 从一开始喊 喊道m退出 再从一开始 直到n个人均推出 算法:从队头开始 喊一个人让他走到队尾 到m轮正好是队头 直接记录并删除队首元素。p1549 简单的队列模拟 但是wa了八个测试点 思路与一篇题解的一模一样 代码也大差不差 唯二不同的两个地方我认为完全不影响 但是这两个却导致输出答案完全不一致。p1449 后缀表达式 简单的栈练习 注意stack.empty返回栈空为true 一般循环结束条件为!标记单词是否存在 int --- 答案 bool。原创 2023-09-19 19:11:53 · 101 阅读 · 0 评论 -
蓝桥杯备考---搜索(深搜与广搜)
这是因为C++中,cin和cout要与stdio同步,中间会有一个缓冲,所以导致cin,cout语句输入输出缓慢,这时就可以用这个语句,取消cin,cout与stdio的同步,说白了就是提速,效率基本与scanf和printf一致。洛谷p1605 --- 走迷宫 经典的深搜 (我没见过但是一眼看出来用深搜的都是经典) 注意点就是记得标注起点的位置 因为每个点最多走一次 所以一开始起点就需要被标记 另外注意全局变量的命名 例如 存在move 就会编译失败 这题太简单了就不贴了。原创 2023-09-16 21:52:34 · 89 阅读 · 0 评论 -
蓝桥杯备考---二分
比较关键的就是check函数的检查:题目要求我们最多移m块 但我们正面想 不可能枚举去掉m块后再找最小的跳跃距离 看他是否满足当前最大的最小跳跃距离 太过浪费时间且不好实现。思路:找到满足木头数的最大斧头的长度 类似在满足条件的区间中找最大值 尽量向右找 用 整数二分的第二个模板。最大的最近距离 ---> 所有牛所在隔间的相邻距离都大于等于该最近距离 即满足条件的最大相邻距离 采用第二个模板 向右缩小区间找最大。通俗来讲,二分答案可以用来处理“最大的最小”或“最小的最大”问题。原创 2023-09-14 22:38:03 · 83 阅读 · 1 评论 -
蓝桥杯备考---贪心
参考1 --- 参照评论区题解 本题是经典的贪心算法中的选择不相交区间的问题,在《算竞入门》中也介绍过,无论如何,选择结束点最靠前的区间总是最好的(算竞入门是什么鬼 我怎么都没听说过) 按照比赛的结束时间进行排序 若两场比赛无交叉 直接报名 若当前比赛与上场比赛有交叉 则该比赛不报名 因为明显结束时间晚 若替换前一场比赛 会更加影响后续比赛的报名 并不是最优选择。洛谷p1090 --- 没有解决 看ppt答案感觉能勉强理解但完全想不到 感觉第二个数组用的很别扭 看题解区大佬都提到优先队列 小根堆。原创 2023-09-13 10:33:58 · 65 阅读 · 0 评论