問題 https://beta.atcoder.jp/contests/abc027/tasks/abc027_d 数直線の原点にロボットが置かれている。 はじめ、ロボットの幸福度は 0 である。 このロボットに命令列が与えられる。 命令列は次の 3 文字のみからなり、先頭から末尾まで順に実行される。 M…

問題 以下を参照のこと。 https://beta.atcoder.jp/contests/arc004/tasks/arc004_3 方針 これは数学よりの問題だと思います。上手く式変形できることと、割り算に気をつけることがポイントと感じました。 問題文より以下の式が成り立ちます。 これは適当に…

概要 特定の区間上の複数回の操作における計算量を落とすテクニックについて考えます。累積和に近い考え方です。 問題設定 という9つの要素を含む数列 がある。数列の添字は から始まるものとする。 ここでは の次の要素は に戻るような循環する数列を考える…