Description 题库链接 给你 \(k\) 个盒子，第 \(i\) 个盒子中有 \(n_i\) 个数，第 \(j\) 个数为 \(x_{i,j}\)。现在让你进行 \(k\) 次操作，第 ...

题意：有一个长为n的01串，两个人轮流操作，每个人可以把某个长度为m的区间变成相同颜色，谁在操作后整个串颜色相同就赢了。问最后是谁赢？（有可能平局） 思路：容易发现，如果第一个人不能一击必胜，那么他 ...

本题的收获是，要学会反向思维，正向找包含1的太多，我们就反向找，全排列-只有0的不满足题意的就是答案，一共有n-m个0，m个1，插空法，一共有m+1个地方可以插入0序列，总排列数为(n+1)*n/2， ...

UPD：修复了原来取值范围不严谨的问题。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做个比较，发现前者小于等于后者的条件为 \(a_{i + ...

题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t ...

题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 　　把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到 ...

链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...

Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le ...