競プロ精進日記 #41

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

AtCoder

• 第三回アルゴリズム実技検定 J - 回転寿司
  単調減少になるので二分探索をする。
  本番は set とかでごちゃごちゃやってわからなくなってしまった。。。
  提出したソースコード

• ABC134 E - Sequence Decomposition
  上記の問題の類題。
  LIS を考える。
  提出したソースコード

Codeforces #645 (Div. 2)

• A. Park Lighting
  n * m を 2 で割って切り上げたものが答えです。
  提出したソースコード

• B. Maria Breaks the Self-isolation
  i 番目の人が庭に入るまでに最大何人が庭に居られるかを配列 cnt に持っておきます。
  ループを回して a[i] が配列 cnt[i] 以下の時の最大の時を求めます。
  提出したソースコード

• C. Celex Update
  実験しましょう。
  提出したソースコード