ABC119 : AtCoder Beginner Contest 119 の A, B, C, D を解いた。

• A - Still TBD https://atcoder.jp/contests/abc119/tasks/abc119_a
  • 提出: https://atcoder.jp/contests/abc119/submissions/34855153
  • "YYYY/MM/DD" の "DD" 部分が "04" より小さければ "Heisei" そうでなければ "TBD"
• B - Digital Gifts https://atcoder.jp/contests/abc119/tasks/abc119_b
  • 提出: https://atcoder.jp/contests/abc119/submissions/34855226
  • u を見て "JPY" ならそのまま加算 "BTC" なら 380000 を掛けて加算
• C - Synthetic Kadomatsu https://atcoder.jp/contests/abc119/tasks/abc119_c
  • 提出: https://atcoder.jp/contests/abc119/submissions/34855433
  • 各竹について使わない・ A に使う・ B に使う・ C に使うの 4 通りから選ぶ
  • 4^N になる N <= 8 なので 65536 通りしかないためこれで間に合う
• D - Lazy Faith https://atcoder.jp/contests/abc119/tasks/abc119_d
  • 提出: https://atcoder.jp/contests/abc119/submissions/34855708
  • x が s のどの要素の間にあるかは二分探索でそれぞれ O(logA) で取得できる
  • 端の場合は片側しかないが、左側の要素との距離・右側の要素との距離を取得できる
  • t も同様に取得できる
  • あとは s, t ともに左 (右) にするか左右両方に向かうかを決めれば良い
  • 左右両方に向かう場合は先に向かう側は往復するので 2 倍する
  • すべての移動を試しても 6 通りしかない Q <= 10^5 なのでこれで間に合う

今日のコミット。

• rust-sandbox 8 commits
  • twiq: Add impl Fromdomain::aggregate::Event for event_store_core::Event
  • twiq: Add impl Fromdomain::aggregate::user_request::Event for event_store_core::Event
  • twiq: Add impl Fromdomain::aggregate::user::Event for event_store_core::Event
  • twiq: Fix use_case::worker_repository
  • twiq: Add use_case::user_request_repository mod
  • twiq: Add use_case::event_store mod
  • twiq: Add use_case::worker_repository mod
  • twiq: Add domain::Event
• rust-atcoder 1 commit
  • abc119 a, b, c, d