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。…
Codeforces Round #745 (Div. 2) Train Maintenance 题解 (Java/C++)
题解 首先，我们几乎可以立刻注意到如果x[i]>m，那么这个一定没有任何影响，我们可以直接忽略他。于是x[i]的取值范围就从原先的0~$10^9$降低为了0~$2\cdot 10^5$。…
Codeforces Round #745 (Div. 2) Mathematics Curriculum 题解 (Java/C++)
题解 首先我们先不考虑good number的数目要恰好等于k这个条件，我们先考虑good number本身的性质。 不难发现，无论如何n一定在最大值中。这样一来，很自然的，如果m=1，那么这个x是且只能是n。更进一步，m=1时，当且仅当k=1有解，且解为n!。否则一定没有解。…
Codeforces Round #745 (Div. 2) Portal 题解 (Java/C++)
题解 不难发现当a=5，b=4时，即使是最坏的情况也只需要16步操作。 于是我们直接枚举左上角的点，接着从小到大枚举这个portal的大小。不难发现，如果下图中的红色和橙色部分超过了16就不用继续枚举portal的大小了。…
Codeforces Round #744 ABCDEFG 题解 (Java/C++)
A. Casimir's String Solitaire 题解 显然，当且仅当字母A和字母C的数目之和等于字母B的数目时Yes，否则No。 代码 Java C++…
Codeforces Round #744 Minimal Coverage 题解 (Java/C++)
题解 首先，我们先思考最朴素的做法：显然对于每一个线段来说，都会产生往左或者往右两种可能。每种可能都会包含三个信息：最左端的位置，最右端的位置和当前结束的位置。…
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++…