ABC286 ABC286受験結果 A~E の1500点STLを使えば実装はもう少し早かった． C問題操作が複数与えられた場合は，順序を変えるとどうなるかを考えると役立つケースが多い． 今回は最適解として， Rotateを何回か \(\rightarrow\) 置き換えを何回か の形のものが…

ARC135B まず，漸化式に出てくる項を減らしたい． \(a_{i} \geq 0\) の条件を無視する． \(S_{i}, S_{i+1}\) の変化を調べると， \(a_{i}, a_{i+3}\)だけが異なり，\(a_{i+1}, a_{i+2}\) は共通している． 式 \(-a_{i} + a_{i+3} = - S_{i} + S_{i+3}\) を得…

ARC134B 貪欲法． アルファベット順の小さいほうから試す 右側から優先して選ぶ 左側からも優先して選ぶ 左，右から選ぶindexを\(l, r\) とすると， 常に \(l \leq r \) である． このことに注意すると， \(O(N)\) で実装できる． 使っている記号，マクロ等 …