はじめに 文脈自由文法, LL(1), SLR(1) について書く 自分なりの理解を書きなぐってあります、間違ってたら教えて下さい。 文脈自由文法 A : B, C, d, e, F みたいなのが並んだやつ, ただし大文字は非終端記号(自分で定義した記号)で、小文字は終端記号(文字…

yosupo問題 - Google スプレッドシート

まず転置をします。 すると、数列が与えられます。隣あう要素の差がK以上ならswap出来ます。転置した時に辞書順最小になるようにしてください。となる。この数列をa_iとします。 ここで、abs(a_i - a_j) < kならこの2つの位置関係がひっくり返ることはない。…

赤色を1, 白色を0とする。すると4種類のコマは 0 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 となる。要するに、左右と上下は独立。 ここで、線がつながってることに注目。すると、とある列/行だけ取り出した時の値は 0 1 1 0 0 1 1 0 0 1 ... みたいになってる。つまり…