周期性を持つ問題です。
[AtCoder] ARC 110 B – Many 110
問題方針
\( N \geq 4 \) について考えます。\( S \) に \( T \) が含まれる場合、\( T \) は、
\
のどれかである必要があります。これらは、\( 110, 101, 011\) ...
[AtCoder] ABC 030 D – へんてこ辞書
問題方針
\( k \) 回シミュレーションを行うことはできないので、シミュレーションを高速化の考えます。\( k \) が十分大きければ、探索の過程で同じ単語を調べることになるので、閉路が存在することになります。下記の問題がこの問題と ...
[AtCoder] ARC 109 C – Large RPS Tournament
問題方針
参加者が出す手は周期性を持ち、最初に出す手は周期 \( n \) で変わります。ここで、\( T_0 = ss \) とします。ここで、\( f(t) \) を文字列 \( t \) を出す参加者で勝利した文字列とします。\( ...