bit全探索

Atcoder

Atcoder対策用入力・データ構造・数学・アルゴリズムの整理

スニペット
Atcoder

【Python】Atcoder Beginner Contest 167 C問題 解答・解説

C - Skill Up 方針 n:本の数が1冊から12冊と小さいのでbit全探索が使える問題です。 参考記事よりnが22までならbit全探索で解ける可能性があるようです。 入力 今回の入力はあまり見ないパターンだと思いま...
Atcoder

【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる

bit演算、bit全探索について勉強しました。 いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。 bit全探索とは 選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い...
Atcoder

【Python】AtCoder Beginner Contest 079 A,C問題 解答

A問題 Good Integer C問題 Train Ticket 解答