文章

1. 题目 传送门＝￣ω￣＝ 题目描述 给定一行 n 个正整数 a[1]..a[n]。 m 次询问，每次询问给定一个区间 [L,R]，输出 a[L]..a[R] 的最大公因数。 输入输出格式 输入格式： 第一行两个整数 n，m。 第二行 n 个整数表示 a[1]..a[n]。 以下 m 行，每行 2 阅读更多…

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

题目：codevs – 1073 家族传送门=￣ω￣= 思路：并查集模板题，懒得多说了。 代码： #include <bits/stdc++.h> using namespace std; int n,m,p,f[5005]; int findf(int a){return 阅读更多…

1. 用法 对于数组 a，next_permutation(a+l,a+r) 可以把 a 数组的区间 [l,r) 变成该区间的下一个全排列（如果不知道全排列是啥就百度吧╮(╯▽╰)╭）。如果该区间不存在下一个全排列（如当前为最后一个全排列）则函数会返回 false，否则返回 true 2. 题目 c 阅读更多…

说明：代码取自 github 上的开源项目：gedit-super-monokai-theme 1. 准备 gedit 软件（这不废话吗）2. 配置 新建一份空白文档，编辑它，复制黏贴以下代码进去： <?xml version=”1.0″ encoding=”UTF-8″?> < 阅读更多…

传送门＝￣ω￣＝ 思路：二分图最大匹配模板题。二分图最大匹配详见我的 “二分图最大匹配” 博客。 代码： #include <iostream> #include <vector> using namespace std; int n,m,mn,match[405],book 阅读更多…

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

传送门＝￣ω￣＝ 思路：建立有向图！对于输入的字符串 s[i] 和 s[j]，dis[i][j] 表示字符串 s[j] 接在 s[i] 后面时的重叠部分的长度。用函数 con(i,j) 计算 dis[i][j] 的值（注意！dis[i][j] 不一定等于 dis[j][i]！）。在函数 con 中， 阅读更多…

传送门＝￣ω￣＝ 思路：深搜函数dfs(h,w,d)表示当前正在第h行，第w列，目前正在执行第d个操作，如果d>n 说明现在没有操作可以做了，于是当前的坐标 (h,w) 为一个可能的最终位置。 代码： #include <bits/stdc++.h> using namespace st 阅读更多…

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