2022-08-16 AGC058 の A を解いた / Artifact Registry を試した
AGC058 : AtCoder Grand Contest 058 の A を解いた。
- A - Make it Zigzag
https://atcoder.jp/contests/agc058/tasks/agc058_a
- 提出: https://atcoder.jp/contests/agc058/submissions/34087386
- 解説 AC
- 操作回数が N 回以下なのでおそらく決まった形に持っていく (ソート) は不可
- おそらく
O(N)なので貪欲法で前から順に処理しそう <>か><に落とし込めば良いので関連する 3 個単位で良い感じに並べれば良さそう- そういう予想は立てたもののどうすればよいのかまでは見えなかった
- だいたい予想はあたっていたのでもうすこし考えれば見えたのかもしれない
bouzuya/rust-sandbox の twiq のデプロイ設定を入れた。仮にでも動く状態に持っていきたいので。
Artifact Registry https://cloud.google.com/artifact-registry/ を試してみた。 Cloud Registry よりもリポジトリ分だけ階層が深くなってダルい。使用感はあまり変わらない。認証したあと docker build して push するだけのはずなのでなので大きく変えるのも難しいだろうけど。
今日のコミット。