ABC012 考察

abc012 A - スワップ

A B の入力を受けて B A で出力する。

秒を時分秒に直す。 n % 60 が秒。 (n / 60) % 60 が分。 (n / 60) / 60 が時。あとはゼロ埋め 2 桁で出力する。

まず九九の総和を求める。そこから N を引く。その数と一致する数を 1 * 1, 1 * 2, ... 9 * 9 まで 2 重ループで走査して出力する。

問題文が分かりづらい。頂点が N 辺が M の重み付き無向グラフがある。各頂点について他の頂点への最短距離を求めてそれらの最大のものを求める。それらのうち最小のものを求める。

ワーシャルフロイドかダイクストラか。どちらでもだいたい O(N^3) くらいのはずなので N <= 300 だし間に合うはず。ぼくはダイクストラ法で解いた。

リングフィットアドベンチャーを続けている。

『リトル・マーメイド』を観た。