2022-06-29 ABC124 の A, B, C, D を解いた

ABC124 : AtCoder Beginner Contest 124 の A, B, C, D を解いた。

A - Buttons https://atcoder.jp/contests/abc124/tasks/abc124_a
- 提出: https://atcoder.jp/contests/abc124/submissions/32832119
- 素朴にシミュレートした
- 比較して大きい側を押し、値を更新してまた大きい側を押す
B - Great Ocean View https://atcoder.jp/contests/abc124/tasks/abc124_b
- 提出: https://atcoder.jp/contests/abc124/submissions/32832140
- N が小さいので二重ループでも間に合うけどなぜかそうしなかった
- 左から走査してそこまでに出てきた最大値以上ならその旅館からは海が見える
C - Coloring Colorfully https://atcoder.jp/contests/abc124/tasks/abc124_c
- 提出: https://atcoder.jp/contests/abc124/submissions/32832200
- 異なる色を交互に並べるので 010101... か 101010... のいずれかに合わせる
- どちらに合わせるのが個数が少ないかを前から走査して不一致の箇所を数えて調べれば良い
D - Handstand https://atcoder.jp/contests/abc124/tasks/abc124_d
- 提出: https://atcoder.jp/contests/abc124/submissions/32832563
- 連続した 0 と 1 はそれぞれまとまりとして扱って良い
- 0 のまとまりを K 個反転させて 1 が続くようにする
- 反転させる箇所は 1 をはさんで連続しているほうが良い
- しゃくとり法で連続 K 個反転させた区間の中で最大のものを求めれば良い
- 微妙に実装が難しくなってしまった
- 0 からはじまるときは先頭に 1 が 0 個あることにするなどして例外的な状況をすこし減らした

bouzuya/rust-sandbox の bex 0.2.0 をつくった。

bex status を追加した。これでログイン状態を確認できるようになった。

今日のコミット。