Codeforces Round 920 (Div. 3) のC問題 (Sending Messages) の解説記事です。

問題 a, b, c, d, e の5種類の文字を使った新しい言語を考える。 これらの文字は以下の2種類のタイプに分けられる。 タイプ V : a と e が該当する タイプ C : b と c と d が該当する この言語では、CV もしくは CVC の形になるものが1音節となる。 例えば…

問題 数字 がそれぞれ 個、 個、 個黒板にかかれている。 この状況下で、以下の操作を行う。 2つの異なる数字を1個ずつ選び黒板から消し、それらとは異なる数字を黒板に1個追加する。 例えば、黒板に と書かれていた場合、 を消して を追加することにより、…

問題 個の整数からなる数列 がある。（ただし、 である。） この数列に対して、 である整数 を選択し、以下の操作を行う。 とするとき、 から までのすべての値を に置き換える。 ここで、 はbit XORを表す。 この操作を8回以下行うことができるとき、 のす…

問題 一方向に無限に続く回廊があり、あなたは現在部屋1にいる。 あなたは部屋1から部屋に進み、再び部屋1に戻るということを行う。 ただし、隣接する部屋に移動するには1秒の時間が必要である。 この回廊には個のトラップが仕掛けられており、個目のトラッ…