Codeforces Round #724 ABCDE 题解 (Java/C++)

A. Omkar and Bad Story

题解

显然，如果数组中存在任意一个小于0的负数。那么通过将这个数作为被减数，数组可以被无限增长。

但是如果没有负数，那么从0-100的所有数一定能够覆盖题目中所有的输入。

代码

Java

C++

B. Prinzessin der Verurteilung

题解

暴力枚举所有可能，然后和原串对比，直到找到符合条件的字符串。也就是首先枚举a,b,c,d,...,z，接着枚举aa,ab,ac,ac,...az,ba,bb,...zz。

为什么可以暴力枚举呢？因为我们考量所有两个字母的组合，总共有26*26=676种可能。如果一个原串能排除掉两个字母的所有可能，那么他的长度大概得高于676*2=1352。（注意，此处并不严谨，因为原串可以是aab，且zb可以由azba覆盖）

代码

Java

C++

C. Diluc and Kaeya

题解

不难发现，如果有一段的比率是3:1，另一段的比率是6:2=3:1。则这两段合并在一起后是9:3=3:1。

因此对于任意一个位置，我们只需要看前面有多少个点的比率等于当前点即可。

代码

Java

C++

D. Omkar and Medians

其本质是，对于新的一个b。因为相比之前其实只有两个新的值加入，因此对中位数的影响最多只是1位。

E. Omkar and Forest

其实我们可以发现，非0位的值其实完全由值为0的位置决定。因此其实就是从#里面选若干点为0即可。