Cotowali (https://cotowali.org/) をすこし試した。ドキュメントサイトを見ながら試すとコンパイルの通らないものが多かったので Pull Request をひとつつくってみた (https://github.com/cotowali/cotowali.org/pull/2) 。直しに問題がなさそうならほかも直すつもりで居る。

シェルスクリプトには困らされることが多いので良さそうなら使っていきたい。

ABC164 : AtCoder Beginner Contest 164 の E を解いた。

• E - Two Currencies https://atcoder.jp/contests/abc164/tasks/abc164_e
  • 提出: https://atcoder.jp/contests/abc164/submissions/34067156
  • N <= 50 A_i <= 50 という制約に注目すると最大で銀貨 2500 枚あればどこでも行ける
  • 各都市ごと銀貨の枚数 (0..=2500) ごとの状態を頂点とすると 125,000 個になる
  • この程度の頂点数で辺の数も M <= 100 なのでダイクストラ法で各頂点への最短距離 (時間) を求められる
  • 最後に頂点ごとの最短距離のうち最小値を出力すれば良い

今日のコミット。

• rust-sandbox 3 commits
  • twiq: Add router::* mod
  • twiq: Add router mod
  • twiq: Add web crate
• cotowali.org 0 commit
• rust-atcoder 1 commit
  • abc164 e