Road Construction | Aizu Online Judge 与えられた無向グラフで、長さ優先で、次にコスト最小のグラフをつくりたい。辺ごとに維持費みたいなのがあって、最低で必要なコストを求めなさい。(長さは元の最短と同じじゃないとだめ) よくわからない。あまりイメ…

! | Aizu Online Judge 問題文: n進数(8≦n≦36)のm(12桁以内)が与えられる。m!をn進数にすると、0がいくつ続くか。 解法: 10の階乗に0がいくつ続いてるかの考え方のアレをn進数に適用する。 まず、10進数で考えてみる。 (m!に0がいくつ続いているか) = min(m!…