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 <= 50A_i <= 50という制約に注目すると最大で銀貨2500枚あればどこでも行ける- 各都市ごと銀貨の枚数 (
0..=2500) ごとの状態を頂点とすると125,000個になる - この程度の頂点数で辺の数も
M <= 100なのでダイクストラ法で各頂点への最短距離 (時間) を求められる - 最後に頂点ごとの最短距離のうち最小値を出力すれば良い
今日のコミット。
- rust-sandbox 3 commits
- cotowali.org 0 commit
- rust-atcoder 1 commit
