2016-01-17から1日間の記事一覧
問題 arc047.contest.atcoder.jp 解法 まず, X 番目の順列がどのような順列になるのか, という問題を考えてみます。並べる数が 0-index であるとすると, 一番最初の数は X/(N-1)! で与えられます(X これは N-1 最初の数を決めて残りの N-1 個の数の並べ方が …
問題 arc047.contest.atcoder.jp 解法 ある点からのマンハッタン距離が等しい頂点というのは, こんな感じ(◇)の形をしています。これでは考えにくいので, 45 度回転させるイメージで, 座標 (x, y) を (x+y, x-y) に変換します。すると, ある点からのマンハッ…