競プロ精進日記 #4

競プロの精進や復習で解いた問題を載せていきます。

AtCoder

• ABC164 D - Multiple of 2019
  ABC158 E - Divisible Substring の類題。
  10 と 2019 は互いに素なのでまんま同じソースコードを書けば通る。
  提出したソースコード

よるかつ

AtCoder Problmes 上で行われているよるかつに参加しました。

• ABC130 B - Bounding
  愚直に前から見て確認してあげるだけ。
  提出したソースコード

• ABC135 C - City Savers
  貪欲に確認していけばいい。
  提出したソースコード

• ARC091 C - Flip, Flip, and Flip ......
  偶奇に注目して、木数回裏返るやつを計算する。
  O(1) で通す。
  提出したソースコード

• ABC129 D - Lamp
  制約的に全部愚直に試すことはできない。
  各マスについて、縦方向と横方向をそれぞれ累積和で何個光らせることができるかを計算。
  最後に最大箇所を探索してあげる。
  提出したソースコード