Codeforce 789

  • 2018-12-16
  • 133
  • 0
  • 0

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.

评论

还没有任何评论,你来说两句吧