Codeforces Round #750 Luntik and Concerts 题解 (Java/C++)
题解 先说结论，结论是，如果总时间数是偶数则输出0，否则输出1。 首先我们考虑只有3分钟的歌的情况。这种情况的答案显然是0或者3。…
Codeforces Round #748 ABCDEFG 题解 (Java/C++)
A. Elections 题解 直接计算与另外两个人的票数的最大值的的差后再加一即可。 代码 Java C++…
Codeforces Round #748 All are Same/Half of Same 题解 (Java/C++)
题解 D1. All are Same 首先，如果所有数都一样，那么k可以是任意值。所以我们只需要考虑存在不同的值的情况。 因为通过减去若干次k后可以得到相同的数。所以一定可以在减去若干次k之后得到数组中最小的那个数。…
Codeforces Round #748 Changing Brackets 题解 (Java/C++)
题解 首先，根据题意，我们可以知道括号的方向完全不影响结果。那么很自然的，我们只需要考虑不同类型括号的奇偶性。 于是我们注意到，如果两个相邻的方括号之间有奇数个圆括号（反过来也一样），那么至少需要1个圆括号改成方括号。…
Codeforces Round #748 Red-Black Number 题解 (Java/C++)
题解 一个很明显的dp问题。 不难想到有这样几个状态：1、 前i个数字；2、|r-l|；3、除以A的余数；4、除以B的余数。于是我们就有这样的dp定义：dp[i][diff][x][y]表示前i个数，红色比黑色多diff个（不取绝对值），除以A余x，除以B余y时是否可能。…
Educational Codeforces Round 115 ABCDE 题解 (Java/C++)
A. Computer Game 题解 从左往右依次扫描即可。只要左边一列中有一个可以被访问，则当前列的所有安全的cell都可以被访问。 代码 Java C++…
Codeforces Round #747 ABCDEF 题解 (Java/C++)
A. Consecutive Sum Riddle 题解 显然$\frac {(l+r)\cdot (r-l+1)} 2 = n$，于是有$(l+r)\cdot (r-l+1) = 2\cdot n$。…
Codeforces Round #746 ABCD 题解 (Java/C++)
A. Gamer Hemose 题解 显然我们只需要选择攻击力最大的两个武器交替攻击即可。 代码 Java C++…