問題リンク Champernowne Constant 概要 Champernowne定数とは、"0."の後ろに正の数を連続で並べたような無理数の事である。 0.1234567891011121314... 2つの正の整数NとKが与えられる。Champernowne定数の小数点以下N位からK文字を求めよ。 1 1 解法 区間分…

問題リンク Reverse a Road 概要 1〜Nまでの番号がついた街と、M本の有向路(番号1〜M)がある。街SからTまでの最短距離を求めよ。 ただし、M本の辺のうち1本だけ向きを逆向きにすることができる。最短距離を得るために変えた辺の番号も答えよ。そのような辺が…