Codeforces Round #741 ABCD 题解 (Java/C++)
A. The Miracle and the Sleeper
题解
显然b=r/2+1时,a%b的值最大。当然,要注意b的值不能小于l。
代码
Java
C++
B. Scenes From a Memory
虽然结论很简单,就是直接依次暴力枚举三位以内的所有可能即可。但是这个结论的证明还是有点意思。
C. Rings
题解
首先,如果原串全是1。那么很简单,任选两段长度为n/2的子串即可。此时k=1。
如果原串中存在0,那我们就根据0的位置,让t和s一个包含这个0,一个不包含这个0即可。
代码
Java
C++
D. Two Hundred Twenty One (Easy/Hard)
主要是需要想到一个结论:当区间长度为奇数时,只需要删除一个就可以让区间和为0。想通了这个结论,后面就很简单了。