摘要：
结合B站大佬视频学习，整理了一份洛谷黄题及以上难度的精选题单，分享给有同样需求的你。 B - 搜索 【DFS-一维】 题目来源 标题 难度 星级 考察算法 一句话思路总结 洛谷 [[P1034 矩形覆盖]] 普及+ ⭐⭐⭐⭐ DFS + 剪枝 + 回溯 DFS枚举每个点归属k个矩形之一，动态维护矩形 阅读全文
posted @ 2026-08-08 20:06
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：B - Cooking Contest 【题目描述】 Takahashi and Aoki are serving as judges for a cooking contest. In this contest, \(N\) participants each sub 阅读全文
posted @ 2026-08-07 17:09
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：A - Calculating Part-Time Job Pay 【题目描述】 Takahashi worked \(N\) different part-time jobs this month. The hourly wage of the \(i\)-th jo 阅读全文
posted @ 2026-08-07 17:09
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
很荣幸能参与瑞学堂组织的八月模拟赛，这场赛事为备战CSP-J和CSP-S的同学们提供了一次宝贵的实战演练机会。我结合官方题解的思路与个人解题代码，对赛题做了一些整理和分析，希望能抛砖引玉，与同学们一起交流探讨、共同进步。由于个人水平有限，分析中难免有疏漏或理解不到位之处，欢迎大家批评指正。 附上官网 阅读全文
posted @ 2026-08-07 16:38
团爸讲算法
阅读(1)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的基因编译 【题目描述】 瑞瑞在虚拟实验室中进行一项高级基因编译实验。基因序列可以表示为一个长度为 \(n\) 的字符串 \(S\)，仅包含字母 A、T、C、G。 实验室的设备支持三种操作来修改基因序列： 单点突变：将下标 \(p\) 位置的字符修改为给定的字符 \(c\) 阅读全文
posted @ 2026-08-07 15:27
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的符文神树 【题目描述】 瑞瑞在古老的神树遗迹中发现了一棵由 \(n\) 个结点组成的神树，结点编号 \(1∼n\)，有 \(n−1\) 条无向边连接它们。 每个结点上都刻着一个神秘的符文，符文用一个整数表示其颜色。 瑞瑞随身携带了一卷古老的符文卷轴，上面记录着长度为 \( 阅读全文
posted @ 2026-08-07 15:27
团爸讲算法
阅读(1)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3805 【模板】Manacher 【题目描述】 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的字符统计 【题目描述】 瑞瑞得到了一串由小写字母组成的字符串 \(S\)。他想统计这个字符串中，所有回文子串中，每个字母出现的总次数。 回文串是指正读和反读都一样的字符串。单个字符被视为回文串。 例如，字符串 aba 的回文子串有：a（位置1），b（位置2），a（位置3） 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(1)
评论(0)
推荐(0)
摘要：
【题目来源】 瑞学堂：瑞瑞的体力回收路径 【题目描述】 瑞瑞所在的城市有 \(n\) 个路口和 \(m\) 条有向道路。每条道路连接两个路口，并有一个非负的通行时间 \(t_i\)。瑞瑞每天骑自行车从 \(1\) 号路口出发，前往 \(n\) 号路口的学校上学。 他的自行车有一个特殊的能量回收系统。 阅读全文
posted @ 2026-08-07 11:44
团爸讲算法
阅读(1)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：E - Pile of Cards 【题目描述】 Takahashi is cleaning up a card game. There are \(N\) cards lined up in a row from left to right on a table. T 阅读全文
posted @ 2026-08-06 21:58
团爸讲算法
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号