【题解】单词背诵 (codevs3013) —— By litble

题目 灵梦有 n 个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由 m 个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入 第 1 阅读更多…

【算法】倍增求 LCA

1. 何谓 LCA LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点 u 和 v 最近的公共祖先。 如图,1 和 7 的公共祖先有 5 和 10,而它们的 LCA 是 5。 2. 怎么求 LCA 题设:求节点 a,b 的 LCA 思路 1:从节点 阅读更多…

【题解】 质数环 搜索

传送门= ̄ω ̄= 思路:写个 judge(n) 函数在√n 的复杂度内判断 n 是否为质数,然后写 dfs(n) 深度优先搜索函数,n 表示当前枚举到了环的第 n 位,这一位和上一位的和必须为质数,如果枚举到最后一位了并且最后一位加1为质数就输出方案。 代码: #include <iostre 阅读更多…