- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——脑筋急转弯
取模问题描述给定 n,m 问是否存在两个不同的数 x,y使得 1≤x<y≤m 且 n mod x= n mod y。输入格式输入包含多组独立的询问。第一行包含一个整数 T 表示询问的组数。接下来 T 行每行包含两个整数 n,m 用一个空格分隔, 表示一组询问。输出格式输出 T 行, 每行依次对应一组询问的结果。如果存在, 输出单词 Yes;如 果不存在, 输出单词 No。样例输入样例输出NoNoYes。
2025-06-14 08:58:23
373
原创 备战蓝桥杯：组合、背包与BFS实战
这个文章会比较杂乱，也算是一个备赛的总结，总体是14届的题，因为我感觉今年省赛出题和14届的题有种相似的感觉。
2025-06-13 19:29:16
1409
1
原创 划分型dp专题
双层循环遍历：那就是从小到大枚举i，然后再从小到大枚举j（j<=i）,然后我们还要认识到，如果j = 0时，也就意味着，s[:i]就是一个回文串，他的dp应该等于0。然后我们思考把[xn-1, xn]划分出来，如果[xn-1, xn]是回文串串，那这就是符合条件的划分。准备：反向思考：我们假设我们的字符串是[x1, x2,x3,x4,x5,……(if [xn-2, xn-1, xn]是回文的)！(if [xn-2, xn-1, xn]是回文的)] + 1(if [xn-1, xn]是回文的)
2025-06-12 22:11:58
356
原创 可撤销的并查集——模板
前言：说实话，我当时学并查集的时候只学会了背模板、、然后今天遇到了可撤销的并查集还是在被模板，什么按秩合并、小挂大我也没时间研究了，所以这是一个板子嘿嘿嘿。我就弄明白了一点就是可撤销的并查集不可以路径压缩。
2025-06-12 16:08:32
332
原创 洛谷-P1091 [NOIP 2004 提高组] 合唱队形
前言：其实这两天期末复习和刷题真的整的我很焦虑，做了两天百度之星的题发现我的算法基础真的很薄弱，但我零零散散也算是学习了一年了，就很灰心，但今天我偶然刷到了灵神最新的视频，还记得三个月前我还因为那个导弹的题而非常痛苦，现在我也能自己独立且顺利的完成这道题了，还是很厉害滴（骄傲脸），希望两天后的蓝桥杯比赛顺顺利利。这道题呢我没有看题解，但是也是很简单的，只需要枚举每个转折点，在转折点前找最长上升子序列，在转折点后找最长下降子序列，然后相加，用总人数减去两个序列长度和就是要去掉的人头。
2025-06-12 14:50:03
153
原创 百度之星——BD202202小度养小猫
没错，我胡汉三又不自量力的报了百度之星，做了两天题下来发现，这80极有可能打水漂，感觉python打这种不太妙~。。大部分能写但超时》 感觉还是对算法掌握不够、、如果大家有建议的话，欢迎留言~题目：小度养了n只小猫，他每天按时给这n只小猫喂食，即第i分钟他将给第i只小猫喂食。但是他今天突然有事出去，前kk分钟他不能给这些小猫喂食，而只能在第k+1−k+nk+1−k+n分钟喂食。现在要求：今天的喂食顺序可以不同于之前的顺序，但是第ii只小猫今天吃食的时间不能早于自己之前吃食的时间ii。
2025-06-10 12:37:34
198
原创 洛谷python石子合并加强版+合唱队
最后一个人放在左边 dp[i][j][0] += dp[i+1][j][0] if nums[i] < nums[i + 1]这样的话就是忽略了一个条件，当前放置的一个值如果放在左边，那他要比上一个放置的值小，放在右边要比上一个放置的值大。笔者时间不够了，不记笔记了。
2025-05-28 19:47:36
172
原创 洛谷题单区间DP（回文子串+石头合并+ZUMA）
偶尔会后悔，后悔过去两年为什么没有搜集信息然后积极塑造自己，可是又清楚“现在开始”才是最早的，可是又怎么能不后悔呢。dp[l][r] = min(dp[l+1][r], dp[l][r-1], dp[l][r]) + 1这里并不需要枚举，因为他这个只能在两个位置插数。不管怎么样，希望我们每个人都能沿着一条路走下去，如果走错了也没关系，换条路再走也是好的，不管结果如何，起码一直在走。3.我觉得这道题可能有一个点就是对长度为2的区间的处理吧，长度为2时，不能返回。2.用到了前缀和，剩下的无甚可说。
2025-05-27 20:31:38
198
原创 （python）P3147 [USACO16OPEN] 262144 P ----dp
汗颜啊，这道题做了一个小时还看了题解……我的🏀杯还有救吗^ ：^
2025-05-27 15:25:10
304
原创 乌龟棋----dp//dfs
首先说这道题很明显能看出来是一道dp啊，但是本人没看清题，没看到只有四个数，不会做遂使用暴力大法说回来这道题的的dfs还死活非常好写的哈首先我们需要一个vis来标记每张牌是不是已经用过了，然后我们就按找“找哪个”的思路去做就好了## 强烈推荐大家去看b上灵山的视频，关于dfs与dp讲的太好了！二者丝滑转换（我还做不到）当然，dfs的时间复杂度是不能通过这道题的，现在我们思考dp。
2025-05-27 13:28:40
617
原创 方格取数python
笔者一点小记：不知道为什么我真的很喜欢刷算法题，虽然做的时间不长也做的不是很好，但我每天最开心的时间就是在电脑前面刷算法题了…… 很可惜每天都有很多事情要做，每天都很焦虑……什么时候我能平静的刷一天算法题啊……我真的很不喜欢背东西啊啊啊啊啊啊啊啊，希望一切都好ps：这是第二次做这道题了，还记得第一次做我写了两个前后的dp结果不对感觉天塌了（哈哈哈baba山代码）
2025-05-25 19:44:15
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人