2022-09-30 ABC159 の A, B, C, D, E を解いた / twiq 実装メモ (10) / 『リコリス・リコイル』を観た

ABC159 : AtCoder Beginner Contest 159 の A, B, C, D, E を解いた。

A - The Number of Even Pairs https://atcoder.jp/contests/abc159/tasks/abc159_a
- 提出: https://atcoder.jp/contests/abc159/submissions/35252642
- N から 2 個選ぶときと M から 2 個選ぶときの和
- (n * n.saturating_sub(1) + m * m.saturating_sub(1)) / 2
B - String Palindrome https://atcoder.jp/contests/abc159/tasks/abc159_b
- 提出: https://atcoder.jp/contests/abc159/submissions/35252742
- 指示通りに判定すれば良い
- 回文判定用の関数を使ってそれぞれの部分文字列で判定してすべて真なら Yes
C - Maximum Volume https://atcoder.jp/contests/abc159/tasks/abc159_c
- 提出: https://atcoder.jp/contests/abc159/submissions/35252780
- (l / 3_f64).powf(3_f64)
- これでいいのか……？
D - Banned K https://atcoder.jp/contests/abc159/tasks/abc159_d
- 提出: https://atcoder.jp/contests/abc159/submissions/35252870
- 影響範囲のある箇所だけ再計算することで計算量を下げる
- あらかじめ何も取り除かない状態での方法の数を求めておく
- 文字の出現回数を数えて、その回数から 2 個取り出すときの場合の数の和を求める
- k 番目を取り除いたときに答えへの影響は k 番目の文字のときの場合の数だけなので
- 事前に求めた方法の数から、取り除く前の k 番目の文字の場合の数を引いて、取り除いた後の k 番目の文字の場合の数を足せば良い
E - Dividing Chocolate https://atcoder.jp/contests/abc159/tasks/abc159_e
- 提出: https://atcoder.jp/contests/abc159/submissions/35253447
- H <= 10 なので水平な直線のすべての組み合わせはたかだか 2^9 (2 グループに分けて色の変わるところを境界とみなして 2^10 にしても間に合う)
- それぞれに対して H * W を貪欲に調べても間に合う
- 1 列で見たときでも K 個を超えてしまう場合を除外しそびれて 1 WA

twiq 実装メモ (10)

2022-09-29 の続き。

UserRequested と UserUpdated にも UserCreated と同様に EventData の形式変更を入れる
作業
明日は EventStream を User に適用するところから再開する

『リコリス・リコイル』を観た。ちさとで幸せになるたきなが観たいのであって、ちさと単体の話はあまり面白いと感じないことに気づいてしまった。

口内炎がようやくおさまってきた。ここ数日の首の痛みもやわらいできた。

今日のコミット。