エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoder ABC241 E - Putting Candies をフロイドの循環検出やダブリングで解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoder ABC241 E - Putting Candies をフロイドの循環検出やダブリングで解く - Qiita
https://atcoder.jp/contests/abc241/tasks/abc241_e をダブリングや循環を検出してときます。 方法1: ... https://atcoder.jp/contests/abc241/tasks/abc241_e をダブリングや循環を検出してときます。 方法1: ダブリング 方法2: 循環を調べる 方法3: フロイドの循環検出アルゴリズム : extra空間計算量O(1) 1: ダブリング ダブリングするだけです。ダブリングってなんだろう?という場合はSlideShareのAtCoder167Dをダブリングで解くなどを見てください。 ただし、コストを計算する必要があるので、遷移のテーブルとコストのテーブルを持ちます。 遷移のテーブルは先に$nxt_i = a_i mod n$とすると毎回計算しなくて良いです。 costを計算するとき、loopをタブリングテーブルの段数として、今、[loop][i]にいるときは、cost[loop-1][i]に加えて、次の移動先であるnxt[loop-1][i]を踏むコ