Codeforces Round #752 Extreme Extension 题解 (Java/C++)
题解 显然,我们不需要考虑操作顺寻。因此我们直接考虑对某一个数会如何执行若干次操作。同样是显然的,经过若干次操作后,我们希望拆分出的数字尽可能平均。…
题解 显然,我们不需要考虑操作顺寻。因此我们直接考虑对某一个数会如何执行若干次操作。同样是显然的,经过若干次操作后,我们希望拆分出的数字尽可能平均。…
A. Linear Keyboard 题解 根据题意模拟即可。 代码 Java C++…
题解 显然,如果两道菜一样,那么两道菜的总重量也一定一样。而根据上一道题目,我们知道我们是可以算出最后剩下的a的取值范围的。于是问题就转化成了:对于剩余重量相同的菜来说,根据a的取值范围,最少需要多少种不同的a。…
题解 我们令每一道菜剩下来的总重量为$remain_i$,显然有$remain_i=a_i+b_i-m$。…
题解 很明显是一个记忆化搜索。很明显,当前的点能走的最大距离=这一个点的下一个点的最大距离+1。 这个题的麻烦之处在于代码实现,在实现过程中,有以下几点需要注意:…
A. AB Balance 题解 显然,如果开头的字母和结尾的字母是同样的字母则AB(s)必然等于BA(s)。 代码 Java C++…
题解 根据数据规模,我们几乎可以推断最终的复杂度应该就是$n\cdot x$。 因此我们根据复杂度给出这样的定义:dp[i][j]表示总共打出j点伤害后剩下n个活着的英雄的可能数。显然dp[n][0]=1。…
A. Two Subsequences 题解 显然a字符串只会有一个字母。我们只需要找到原字符串中最小的字母即可。 代码 Java C++…