問題記録https://yukicoder.me/problems/no/387問題概要Nマスが横に連なったハンコがあり、マスiには色Aiのインクがついている。(2N-1)マスの紙に対し、はじめこのハンコを左端が合うように置き、「ハンコを押すor押さない」→「ハンコを右に1マスずらす」という操作をN回繰り返す。各操作においてハンコを押すか押さないかは0/1の数列Bとして与えられる。紙の(2N-1)の各マスにおいて、最終的に押される色数の偶奇を答えよ。xorっぽいということからビット操作に落とせないか考える。ハンコ側の視点で考えると、ハンコ側のマスiが紙側のどのマスに押されることになるかは、単純にビット列Bをiだけシフトさせればわかる(B=101のとき、ハンコの0マス目は紙の0マス目、2マス目に押される。ハンコの1マス目は2マス目、4マス目に押される。orをとれば、最終的にその色が押されるマスを出すことができる。xorをとっていけばあるマスに押される色数の偶奇を出すことができる。なって間に合うようになる。N行無限列の2次元グリッドがある。(1)はてなブログをはじめよう!fluffyowlさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。