2022-08-10 ABC184 の A, B, C, D を解いた / 朝食用のロールパンを持ってくる
ABC184 : AtCoder Beginner Contest 184 の A, B, C, D を解いた。
- A - Determinant
https://atcoder.jp/contests/abc184/tasks/abc184_a
- 提出: https://atcoder.jp/contests/abc184/submissions/33920438
a * d - b * c
- B - Quizzes
https://atcoder.jp/contests/abc184/tasks/abc184_b
- 提出: https://atcoder.jp/contests/abc184/submissions/33920469
Sを先頭から順に走査して素直にシミュレートすれば良い
- C - Super Ryuma
https://atcoder.jp/contests/abc184/tasks/abc184_c
- 提出: https://atcoder.jp/contests/abc184/submissions/33920919
- 距離 3 の範囲で移動 or 斜めに移動を使える
- 0 手は一致している場合のみ
- 1 手の範囲は与えられた式で素朴に調べる
- 2 手の範囲は斜めが 2 回か距離 3 が 2 回か各 1 回ずつか
- 斜めを 2 回は偶奇の一致で確かめられる
- 距離 3 と各 1 回ずつは距離 3 で移動したすべての箇所に対して 1 手目と同じように調べれば良い
- 3 手の範囲は残りすべて
- 偶数の範囲には 2 手で移動できるので残り 1 手あればどこでも移動できるため
- 本番では解けなかったものが解けるようになっている
- D - increment of coins
https://atcoder.jp/contests/abc184/tasks/abc184_d
- 提出: https://atcoder.jp/contests/abc184/submissions/33921345
- 解説 AC
- 直近の ABC263 で解けなかった期待値 DP をまた解けなかった……
- 後ろから操作回数の期待値をメモ化再帰で順に求めるという考え方自体は分かっていたのだけど うまく書けなかった。練習が足りない
E は本番では解けていたようなので時間があれば解けたかもしれない。
「晩ご飯にしようか」と言うと、下の子が朝食用のロールパンを持ってくる。上の子が「それちゃうで」と横から奪い取り、下の子が泣く。
今日のコミット。