Educational Codeforces Round 114 ABCD 题解 (Java/C++)
A. Regular Bracket Sequences 题解 以n=5为例，我们可以立刻写出1种解法：()()()()()。 接着我们可以写出下面4种解法：(())()()()()()(())()()()()()(())()()()()()()(()) 代码 Java C++…
Codeforces Round #743(Div. 2) ABCD 题解 (Java/C++)
A. Countdown 题解 显然，我们会把每一个非零的数置换到个位然后减掉。因此除了个位本身，其他位只要不是0，那么就除了这个数倍减掉所需的操作之外，外加一个置换操作即可。 代码 Java C++…
Educational Codeforces Round 113 ABCD 题解 (Java/C++)
A. Balanced Substring 题解 只需要找到"ab"或者"ba"即可。 代码 Java C++…
Codeforces Round #742 ABCDE 题解 (Java/C++)
A. Domino Disaster 题解 显然，如果第一行是LR，或RL，那么第二行只需要也摆成一样的就可以了。如果第一行是U，那么第二行显然是D。反过来如果第一行是D，第二行则是U。 代码 Java C++…
Codeforces Round #742 Non-Decreasing Dilemma 题解 (Java/C++)
题解 这个题目是一个典型的线段树的应用。 如下图所示，我们对于每个区间维护三个属性：1. 满足条件的子串的个数，记为ans；2. 从最左侧开始，最长的连续不下降子串的长度，记为left_size；3. 从最右侧开始，最长不下降字串的长度，记为right_size。…
Codeforces Round #741 ABCD 题解 (Java/C++)
A. The Miracle and the Sleeper 题解 显然b=r/2+1时，a%b的值最大。当然，要注意b的值不能小于l。 代码 Java C++…
Codeforces Round #741 Two Hundred Twenty One 题解 (Java/C++)
题解 首先，我们令$b[i]=a[i]\cdot (-1)^{(i-1)}$，$sum(l,r)=\sum_{i=l}^r{b[i]}$。 于是对于任意的i，b[i]要么是1要么是-1。因此如果最后的和为0，那么必然有1的数目和-1的数目相同。于是必然有，如果要和为0，那么这个区间的长度必为偶数。…
Codeforces Round #741 Scenes From a Memory 题解 (Java/C++)
题解 首先，显而易见的，如果原数中出现了1，4，6，8，9这几个数。则其他数都可以被删掉，只留这一位即可。 于是我们只剩下2，3，5，7。我们可以很容易的已发现，如果要构造出质数，必然有下列性质：…