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++…
Codeforces Round #746 Bakry and Partitioning 题解 (Java/C++)
题解 首先，如果每个部分的XOR都相同（设为X），那么所有节点的XOR要么是X要么是0。 我们先考虑所有节点的XOR是0的情况。这种情况显然是YES，因为我们只需要选择任意一个叶子节点，然后让这个叶子节点独立成一个部分即可。…
Codeforces Round #746 Hemose in ICPC ? 题解 (Java/C++)
题解 首先，因为gcd(a,b,c)一定小于等于gcd(a,b)或者gcd(b,c)的。因此，这个最大距离必然就是最大的那一条边。…
Codeforces Round #745 (Div. 2) ABCDE 题解 (Java/C++)
A. CQXYM Count Permutations 题解 不难想到，一个排列的满足条件的i有x个，那么如果我们把这个排列倒过来排列则其满足条件的i有2n-x个。比如[3,2,1,4]=1，那么[4,1,2,3]=4-1=3。…