摘要：
如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。求出某区间每一个数的和。输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。 接下... 阅读全文
摘要：
翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_using namespace std;int n;long long w;int c[20];vectorg[2000];... 阅读全文
摘要：
给定 n个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 614 20 33 11... 阅读全文
摘要：
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。 现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。 在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为... 阅读全文
摘要：
给定一张 NN 个点（编号 1,2…N1,2…N），MM 条边的有向图，求从起点 SS 到终点 TT 的第 KK 短路的长度，路径允许重复经过点或边。 注意： 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数 NN 和 MM。 接下来 MM 行，每... 阅读全文
摘要：
置顶题解 P1908 【逆序对】 - zhylj 的博客 - 洛谷博客 链接里有过程图,但题解里的题大小顺序和本题是相反的，但问题不大 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅... 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nn ... 阅读全文
摘要：
#includeusing namespace std;typedef pair PII;const int N = 1e6 + 10;int n,m;int h[N],w[N],e[N],ne[N],idx;int dist[N];bool st[N];vo... 阅读全文
摘要：
已知有两个字串 AA, BB 及一组字串变换的规则（至多 66 个规则）: A1→B1 A2→B2 … 规则的含义为：在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…。 例如：A= abcd B＝ xyz 变换规则为： abc →→ xu ... 阅读全文
摘要：
题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日... 阅读全文