SS's Trace

Sirius's Blog

Codeforce 789

A – Anastasia and pebbles

大水题

B – Masha and geometric depression

It could be better.

注意判断 q = -1, 0, 1 的情况

此题还有很多别的解法,这里先说三种。

using map to store BAD NUMBERS

using map to store POWER OF b1

verify EACH BAD NUMBERS

 

C – Functions again

可以有更好的写法。

因为答案只有两种情况:

  1. 从正的开始,取连续区间最大值
  2. 从负的开始,取连续区间最小值

然后求绝对值就可以了。

 

D – Weird journey

先咕一会

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注