摘要: 【题目来源】 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 团爸讲算法 阅读(4) 评论(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 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 很荣幸能参与瑞学堂组织的八月模拟赛,这场赛事为备战CSP-J和CSP-S的同学们提供了一次宝贵的实战演练机会。我结合官方题解的思路与个人解题代码,对赛题做了一些整理和分析,希望能抛砖引玉,与同学们一起交流探讨、共同进步。由于个人水平有限,分析中难免有疏漏或理解不到位之处,欢迎大家批评指正。 附上官网 阅读全文
posted @ 2026-08-07 16:38 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 瑞学堂:瑞瑞的基因编译 【题目描述】 瑞瑞在虚拟实验室中进行一项高级基因编译实验。基因序列可以表示为一个长度为 \(n\) 的字符串 \(S\),仅包含字母 A、T、C、G。 实验室的设备支持三种操作来修改基因序列: 单点突变:将下标 \(p\) 位置的字符修改为给定的字符 \(c\) 阅读全文
posted @ 2026-08-07 15:27 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 瑞学堂:瑞瑞的符文神树 【题目描述】 瑞瑞在古老的神树遗迹中发现了一棵由 \(n\) 个结点组成的神树,结点编号 \(1∼n\),有 \(n−1\) 条无向边连接它们。 每个结点上都刻着一个神秘的符文,符文用一个整数表示其颜色。 瑞瑞随身携带了一卷古老的符文卷轴,上面记录着长度为 \( 阅读全文
posted @ 2026-08-07 15:27 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3805 【模板】Manacher 【题目描述】 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 阅读全文
posted @ 2026-08-07 11:44 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 瑞学堂:瑞瑞的体力回收路径 【题目描述】 瑞瑞所在的城市有 \(n\) 个路口和 \(m\) 条有向道路。每条道路连接两个路口,并有一个非负的通行时间 \(t_i\)。瑞瑞每天骑自行车从 \(1\) 号路口出发,前往 \(n\) 号路口的学校上学。 他的自行车有一个特殊的能量回收系统。 阅读全文
posted @ 2026-08-07 11:44 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 瑞学堂:瑞瑞的字符统计 【题目描述】 瑞瑞得到了一串由小写字母组成的字符串 \(S\)。他想统计这个字符串中,所有回文子串中,每个字母出现的总次数。 回文串是指正读和反读都一样的字符串。单个字符被视为回文串。 例如,字符串 aba 的回文子串有:a(位置1),b(位置2),a(位置3) 阅读全文
posted @ 2026-08-07 11:44 团爸讲算法 阅读(4) 评论(0) 推荐(0)