2022-05-14 ABC188 の A, B, C, D, E, F を解いた
ABC188 : AtCoder Beginner Contest 188 の A, B, C, D, E, F を解いた。
- A - Three-Point Shot
https://atcoder.jp/contests/abc188/tasks/abc188_a
- 提出: https://atcoder.jp/contests/abc188/submissions/31642879
x.min(y) + 3 > x.max(y)
で判定する
- B - Orthogonality
https://atcoder.jp/contests/abc188/tasks/abc188_b
- 提出: https://atcoder.jp/contests/abc188/submissions/31642883
- 指示通りに計算する
- iter を zip して map して sum とって 0 と比較する
- C - ABC Tournament
https://atcoder.jp/contests/abc188/tasks/abc188_c
- 提出: https://atcoder.jp/contests/abc188/submissions/31642897
- 組の作り方から「前半の最大値」と「後半の最大値」が決勝戦をすることがわかる
- 準優勝なので↑の小さい側を出力すれば良い
- D - Snuke Prime
https://atcoder.jp/contests/abc188/tasks/abc188_d
- 提出: https://atcoder.jp/contests/abc188/submissions/31643107
- 各日ごとの料金を求めてプライム料金を超えているなら MAX C で抑えれば良い
- 各日ごとの料金を「いもす法」で求めたい
- 期間の上限が
10^9
で収まらないので「座標圧縮」する - 最終的な金額を求める際に座圧してある期間を戻して掛ければ良い
- 地味に面倒
- E - Peddler
https://atcoder.jp/contests/abc188/tasks/abc188_e
- 提出: https://atcoder.jp/contests/abc188/submissions/31643184
- 安い町で買って高い町で売る
- 売る町を決め打ったとき、その町に至る経路で最も安い町を知りたい
- 制約の
X_i < Y_i
から出発する町を 1 から順に走査すれば良いと分かる - 最安値の計算に
O(N+M)
で金額の計算でO(N)
で間に合う
- F - +1-1x2
https://atcoder.jp/contests/abc188/tasks/abc188_f
- 提出: https://atcoder.jp/contests/abc188/submissions/31645236
- 解説 AC 。解けそうで解けない
- メモ化再帰で Y 側から逆順に
- 直接遷移・奇数の場合は +1 or -1 遷移・偶数の場合は /2 遷移
- +1 と -1 が連続する遷移はない 何もしなければ 2 回減らせるので
*2,+1,+1
のような遷移もない+1,*2
すれば 1 回減らせるので
ABC251 に参加した。 A, B, C の 3 完で 1181 → 1169 (-12) 。また下がった。凹。
https://atcoder.jp/users/bouzuya/history/share/abc251
上の子とスーパーマリオ 3D ワールド。ワールド 6 の途中。スタンプなどを見つけるのが難しくなってきている。
リングフィットアドベンチャー。ヒップリフトが終わった。これで残るは折りたたむポーズだけ。これが終われば称号コンプリート (=ぼくの中でのクリア) になる。
今日のコミット。