phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-03-21から1日間の記事一覧

yukicoder No.1013 ○マス進む

問題 N個の要素からなる順列Pを無限につなげた数列Tを考える。 T上のi番目にいる場合、1回の移動では、「i+T_i番目」に移動する。 K回後に何番目にいるか?をi=1,...,Nについてそれぞれ求めよ。 制約 1 1 Pは{1,2,...,N}を並び替えた順列 解法 K回後の移動先…