競プロ精進日記 #3

競プロで解いた問題を載せていきます。

AtCoder

• ABC168 E - Divisible Substring
  青 diff ではありますが、ABC164 の D 問題で類題が出たので解きました。
  言われてみればおーってなりますが、普通に思いつかない。。。
  数学力がほしいです。
  提出したソースコード

• ABC049 C - 白昼夢
  ABS に目が止まったので解いてみました。
  逆から見ていってあげればいいです。
  提出したソースコード

• ABC086 C - Traveling
  同様に ABS から。
  1つ前の時間からのマンハッタン距離が移動可能であるかを確認。
  あとは偶奇で移動可能かどうかを判定してあげればいい。
  提出したソースコード