2022-07-19 fzf を試している / ABC074 A, B, C, D を解いた

https://zenn.dev/yamo/articles/5c90852c9c64ab を見て「プレビューいいな」と思ったので。

いままでは peco https://github.com/peco/peco を使っていた。切り替えてみる。

ぼくは使いこんでいるわけではなく、リポジトリ・ブランチ・コミットなどの選択の場面で zsh の関数経由で使っている。ショートカットキーなども設定せず cd $(select_repository) のようなものを実行している。代替はいくつかキーを入力して履歴から↑をたどって実行している。

関係ないけどこういう filter (?) はそのうち自分でつくりたい。

ABC074 : AtCoder Beginner Contest 074 の A, B, C, D を解いた。

A - Bichrome Cells https://atcoder.jp/contests/abc074/tasks/abc074_a
- 提出: https://atcoder.jp/contests/abc074/submissions/33359524
- n.pow(2) - a
B - Collecting Balls (Easy Version) https://atcoder.jp/contests/abc074/tasks/abc074_b
- 提出: https://atcoder.jp/contests/abc074/submissions/33359779
- x.into_iter().map(|x_i| x_i.min(k - x_i) * 2).sum::<usize>()
C - Sugar Water https://atcoder.jp/contests/abc074/tasks/arc083_a
- 提出: https://atcoder.jp/contests/abc074/submissions/33360142
- 上限の F を検査していれば 4 重ループしても間に合う
- MAX との比較を >= ではなく > にしていたことで 5WA
D - Restoring Road Network https://atcoder.jp/contests/abc074/tasks/arc083_b
- 提出: https://atcoder.jp/contests/abc074/submissions/33360573
- 入力が最短になっているかはワーシャル・フロイド法で更新してみれば良い
- もし最短でない場合はどこかしらが更新されるので -1 をはじける
- 辺の和の最小値は最短経路に不要な辺を取り除けば良い
- 未証明だけど最長の辺から順に、他の頂点を経由した複数の辺で代替できないかを調べて取り除いたら AC した (解説みると最短側から調べていてぼくのは間違っていそう)

新型コロナウイルス感染疑いのために妻や子どもが家に居た。

今日のコミット。