betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング C - Differ by 1 Bit 解法 コンテスト本番で私が考察・実装した方針を書いていきます。公式解説とは実装の方針が異なっていて、公式解説のほうが恐らく楽な実装だとは思いますが、ACを得るまでの1つの過程として参考になればと思います。 YES/NO判定 まずはここから。数列が1つ進むごとにビットが立っている個数が または されること、数列の長さが偶数であることから、最初の要素と最後の要素でビットが立っている個数の偶奇は必ず異なっているはずです。なのでもし でビットが立っている個数の偶奇が一致していれば、問答無用で NO を出力すればよいです。 では偶奇が異なっている場合には必ず問題の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F03%2F17%2F164731" title="AGC031 C - Differ by 1 Bit - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/betrue12/20190317/20190317161659.png Hatena Blog https://hatena.blog 2019-03-17 16:47:31 rich https://betrue12.hateblo.jp/entry/2019/03/17/164731 1.0 100%