蓝桥云课
刷题
我也念过晚霞
何时想念——何时再见
展开
-
最快洗车时间 线性dp 01背包
【代码】最快洗车时间 线性dp 01背包。原创 2024-04-12 07:57:57 · 132 阅读 · 0 评论 -
混境之地7 dfs
【代码】混境之地7 dfs。原创 2024-04-11 11:48:25 · 226 阅读 · 0 评论 -
状态压缩 dp
【代码】状态压缩 dp。原创 2024-04-11 20:37:44 · 202 阅读 · 0 评论 -
小明的宠物袋 状态压缩dp
【代码】小明的宠物袋 状态压缩dp。原创 2024-04-11 20:54:56 · 143 阅读 · 0 评论 -
混境之地6 bfs 最短路
【代码】混境之地6 bfs 最短路。原创 2024-04-11 13:24:01 · 183 阅读 · 0 评论 -
小蓝的神秘日记 字符串哈希 二分
二分加hash,这里用map记录的操作非常秀,从两个循环优化成一个for,很细节。原创 2024-04-11 11:39:20 · 152 阅读 · 0 评论 -
混境之地4 bfs 最短路
【代码】混境之地4 bfs 最短路。原创 2024-04-11 14:05:38 · 120 阅读 · 0 评论 -
工作时长 蓝桥杯 填空题
计算当前月份之前过去了几天,并加上本月过去的天数,当前的h,r,s 用一行公式(计算当年过去了多少秒)计算后存入小根堆,最后连续取出两个小根堆中的数据,他们所有之差相加记录下来输出即可。补充:小根堆每次只会取出堆中最小的元素。原创 2024-04-10 10:49:07 · 125 阅读 · 0 评论 -
求和 蓝桥杯 填空题
【代码】求和 蓝桥杯 填空题。原创 2024-04-10 10:40:02 · 123 阅读 · 0 评论 -
买瓜 蓝桥杯 dfs 剪枝
三种情况:1.不要当前瓜,2.要当前整个瓜,3.要当前瓜的一半,减枝:如果当前总和大了或者太小了,都返回,怎么判断太小了?用一个后缀数组,如果sum + b[u] < m,那么就太小了,加上后面的数也不够。原创 2024-04-10 10:17:29 · 156 阅读 · 0 评论 -
你也喜欢幸运字符串吗? kmp
【代码】你也喜欢幸运字符串吗?kmp。原创 2024-04-10 16:21:42 · 151 阅读 · 0 评论 -
翻转硬币 蓝桥杯 公倍数 思维 前缀和 整数分块 杜教筛 莫比乌斯反演
【代码】翻转硬币 蓝桥杯 公倍数 思维 前缀和 整数分块 杜教筛 莫比乌斯反演。原创 2024-04-10 10:36:33 · 144 阅读 · 0 评论 -
契合匹配 kmp 破环成链
【代码】契合匹配 kmp 破环成链。原创 2024-04-10 16:24:56 · 147 阅读 · 0 评论 -
子矩阵 蓝桥杯 单调队列 二维滑动窗口
【代码】子矩阵 蓝桥杯 单调队列 二维滑动窗口。原创 2024-04-10 10:56:39 · 125 阅读 · 0 评论 -
幸运字符串 kmp
【代码】幸运字符串 kmp。原创 2024-04-10 16:13:00 · 92 阅读 · 0 评论 -
boarder kmp
【代码】boarder kmp。原创 2024-04-10 15:25:44 · 328 阅读 · 0 评论 -
拍照 线性dp 最长上升子序列
【代码】拍照 线性dp 最长上升子序列。原创 2024-04-09 20:41:59 · 207 阅读 · 0 评论 -
路径相关树形dp
【代码】路径相关树形dp。原创 2024-04-09 10:40:59 · 147 阅读 · 0 评论 -
蓝桥舞会 树形dp
【代码】蓝桥舞会 树形dp。原创 2024-04-09 16:02:03 · 202 阅读 · 0 评论 -
破损的楼梯 线性dp
【代码】破损的楼梯 线性dp。原创 2024-04-09 19:42:09 · 142 阅读 · 0 评论 -
建造房屋 线性dp
【代码】建造房屋 线性dp。原创 2024-04-09 20:24:49 · 154 阅读 · 0 评论 -
卖树 树形dp 树的直径 换根dp
【代码】卖树 树形dp 树的直径 换根dp。原创 2024-04-09 16:27:37 · 124 阅读 · 0 评论 -
换根dp 树形dp
【代码】换根dp 树形dp。原创 2024-04-09 11:11:12 · 166 阅读 · 0 评论 -
最长乘积链 树形dp
【代码】最长乘积链 树形dp。原创 2024-04-09 19:28:29 · 70 阅读 · 0 评论 -
安全序列 线性dp
若有四个空位,继续按照上面的方法递推 {0,0,0,0} {1,0,0,0} {0,1,0,0} {0,0,1,0} {0,0,0,1} {1,0,0,1}若有三个空位,那继续递推,直接放0,或者隔k个0放1(因为不满足有k个0,需要特判) {0,0,0} {1,0,0},{0,1,0} {0,0,1}若有两个空位,那么在上面的基础上直接不放或者隔k个0放1(因为不满足有k个0,需要特判) {0,0},{1,0},{0,1}其余情况都是在后面直接放0.最后我们初始化一开始的dp【1】=2即可。原创 2024-04-09 20:04:34 · 206 阅读 · 0 评论 -
出差 枚举
【代码】出差 枚举。原创 2024-04-08 15:34:21 · 351 阅读 · 0 评论 -
最小支配集 树形dp
【代码】最小支配集 树形dp。原创 2024-04-08 21:08:39 · 390 阅读 · 0 评论 -
新一的神秘购物之旅 多重背包的优化
【代码】新一的神秘购物之旅 多重背包的优化。原创 2024-04-08 15:03:45 · 185 阅读 · 0 评论 -
新一的宝藏搜寻 多重背包的优化
【代码】新一的宝藏搜寻 多重背包的优化。原创 2024-04-08 14:46:20 · 151 阅读 · 0 评论 -
最小覆盖点(战略游戏) 树形dp
【代码】最小覆盖点(战略游戏) 树形dp。原创 2024-04-08 20:21:43 · 377 阅读 · 0 评论 -
二维费用背包 小蓝的神秘行囊
用二维的一层表示体积,一层表示重量。原创 2024-04-08 15:17:20 · 170 阅读 · 0 评论 -
自上而下树形dp
【代码】自上而下树形dp。原创 2024-04-08 20:00:51 · 176 阅读 · 0 评论 -
盗墓分赃2 01背包
【代码】盗墓分赃2 01背包。原创 2024-04-07 20:11:29 · 211 阅读 · 0 评论 -
子树的大小 思维
【代码】子树的大小 思维。原创 2024-04-08 15:30:14 · 284 阅读 · 0 评论 -
蓝桥课程抢购 01背包
需要排序,以此保证在每个截止时间之前,截止时间小于其的课程已被考虑过。原创 2024-04-07 20:34:02 · 108 阅读 · 0 评论 -
倒水 01背包
【代码】倒水 01背包。原创 2024-04-07 19:44:58 · 375 阅读 · 0 评论 -
小明的背包1 01背包
【代码】小明的背包1 01背包。原创 2024-04-07 19:28:12 · 155 阅读 · 0 评论 -
帮派弟位 树形dp dfs
【代码】帮派弟位 树形dp dfs。原创 2024-04-06 14:27:02 · 118 阅读 · 0 评论 -
征服之路 dfs 图的遍历 拓扑排序优化遍历
【代码】征服之路 dfs 图的遍历。原创 2024-04-06 20:54:04 · 157 阅读 · 0 评论 -
添加路障 图的遍历 dfs
【代码】添加路障 图的遍历 dfs。原创 2024-04-06 20:11:11 · 110 阅读 · 0 评论