Educational Codeforces Round 118 ABCDE 题解 (Java/C++)

A. Long Comparison

题解

首先我们可以比较x的位数，如果位数不同，我们就对位数较少的数不断乘以10，直到位数相通。然后再比较调整后的p的大小。如果p一样，那么再比较x。

代码

Java

C++

B. Absent Remainder

题解

显然x mod y < x。因此我们将x永远选定为数组的最小值，然后y随便从剩下的数中选即可。

代码

Java

C++

C. Poisoned Dagger

题解

二分搜索k的值。每次按照题目描述计算总伤害即可。

代码

Java

C++

D. MEX Sequences

这个题目需要想清楚有那些构造方式。有了构造的方法dp就会显得比较显然。

E. Crazy Robot

题解

从L出发，dfs即可。每次寻找可能为+号的点，然后继续搜索即可。

而这个题目C++反而比Java容易TLE。因为n和m的值变动范围较大，而C++动态生成二维数组并初始化的速度似乎没有Java快。

代码

Java

C++