摘要：题意:一个人有两个字符串A和B，两个字符串具有相同的长度n$(|A| = |B| = n)$，包含前20个小写字符('a'到't')。每一次操作，这个人可以选择A字符串中字符相同的字母，然后从中选择一些位置，并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 阅读全文

摘要：题意:给出一个由n个点，m条边组成的森林，两种类型共k次操作。 类型一:给出点x，输出点x所在的树的直径的大小。 类型二:给出点x，y(如果x，y在同一棵树中忽略此操作)，在x所在树中选一个结点，在y所在的树中选择一个结点，连接这两个结点，要求使生成的树的直径最小。 分析:首先给出公式，假设x所在的 阅读全文

摘要：题意:给定一个n * m的矩形，每个格子有两种颜色，一开始有t个格子上是黑色。对于任意的两行两列，如果交汇的四个格子中有三个是黑色，那么第4个会被自动变成黑色。问你至少需要手动涂黑几个格子，可以使得整个矩形内的格子都变成黑色。 分析:对于三个已经涂黑的格子$(r1, c1)(r1, c2)(r2, 阅读全文

摘要：C. News Distribution (1400)(并查集求连通块点的个数) 分析：给定n，m，n表示n个用户，m表示组数，每组有很多人。我们可以通过并查集求连通块内的点的个数。 阅读全文