Codeforces Round #753 Banquet Preparations 1 题解 (Java/C++)
题解 我们令每一道菜剩下来的总重量为$remain_i$，显然有$remain_i=a_i+b_i-m$。…
Codeforces Round #753 Robot on the Board 2 题解 (Java/C++)
题解 很明显是一个记忆化搜索。很明显，当前的点能走的最大距离=这一个点的下一个点的最大距离+1。 这个题的麻烦之处在于代码实现，在实现过程中，有以下几点需要注意：…
Educational Codeforces Round 116 ABCE 题解 (Java/C++)
A. AB Balance 题解 显然，如果开头的字母和结尾的字母是同样的字母则AB(s)必然等于BA(s)。 代码 Java C++…
Educational Codeforces Round 116 Arena 题解 (Java/C++)
题解 根据数据规模，我们几乎可以推断最终的复杂度应该就是$n\cdot x$。 因此我们根据复杂度给出这样的定义：dp[i][j]表示总共打出j点伤害后剩下n个活着的英雄的可能数。显然dp[n][0]=1。…
Codeforces Round #751 (Div. 2) ABCD 题解 (Java/C++)
A. Two Subsequences 题解 显然a字符串只会有一个字母。我们只需要找到原字符串中最小的字母即可。 代码 Java C++…
Codeforces Round #751 (Div. 2) Frog Traveler 题解 (Java/C++)
题解 首先，因为到达0之后，就不会再下滑。所以，我们把下滑考虑成跳跃能力的一部分。于是我们重新定义了一次跳跃得行为，把跳跃后下滑，变成了先下滑后跳跃。…
Codeforces Round #750 ABCDE 题解 (Java/C++)
A. Luntik and Concerts 很容易可以猜到结果：就是看总时间的奇偶性。但是这个题目的证明还是有点意思的。…
Codeforces Round #750 Pchelyonok and Segments 题解 (Java/C++)
题解 我们以k=3，n=10为例，考虑[l1, r1]的选择，考虑下面两种选择：[4, 6]和[3, 5]。 我们先考虑[4, 6]的可行性。根据题目定义，[4, 6]需要找到一个k=2的情况，使得sum(4, 6)<sum(l2,r2)…