pytran https://blog.hatena.ne.jp/pytran/ ウホウホゴリラッホ https://pytran.hateblo.jp/ C++ 競プロ 実装例 Misteerさんのコードを眺めてたら賢いと思ったので記録。 i番目とi+1番目のbitが立っていること独立にやるのではなく(b >> i) % 4 == 3でチェックする。賢い。 ※ 元コードだとvalidationだけど加算に書き換えている。 int w = 8; int sum = 0; for (int b = 0; b < (1 << (w - 1)); ++b) { for (int i = 0; i < w - 2; ++i) { if ((b >> i) % 4 == 3) sum++; } } Submission #3536111 - AtCoder Beginne… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpytran.hateblo.jp%2Fentry%2F2019%2F07%2F16%2F195717" title="隣合うbitのチェック - ウホウホゴリラッホ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-07-16 19:57:17 rich https://pytran.hateblo.jp/entry/2019/07/16/195717 1.0 100%