ビットマスク
「ビットマスク」を扱った28問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-11-18 語に詰めたビットを立てる ビット列, ビットマスク, vector<bool> の内部表現, ビットを立てる, ビットを下ろす, bit array, bitset, set bit, clear bit
- C / DEBUG · 2026-11-16 隙間を越える繰り上がり Morton順序, Z順序曲線, 繰り上がり, ビットマスク, インターリーブしたビットの加算, Morton code, carry propagation, dilated integer
- C++ / WRITE · 2026-11-09 行と列を反転して1を最大に ビット全探索, 部分集合の列挙, 行と列の反転, 独立に決める, 0と1の表, bit brute force, flip rows and columns, binary grid
- C++ / READ · 2026-11-09 空集合も1つの部分集合 ビット全探索, 部分集合の列挙, 空集合, ビットマスク, 2のn乗通り, bit brute force, subset enumeration, empty set
- C++ / DEBUG · 2026-11-09 12以下で最も重い組 ビットの判定, ビットマスク, ビット全探索, 部分集合の和, 2のi乗, bit test, bitmask, subset sum
- Rust / WRITE · 2026-11-06 2つに分けた重さの差 ビット全探索, 部分集合の列挙, 分割問題, 補集合, abs_diff, bit brute force, subset enumeration, partition problem, complement
- Rust / READ · 2026-11-06 和が5になる選び方 ビット全探索, 部分集合の列挙, ビットマスク, 2進数表示, bit brute force, subset enumeration, bitmask, binary formatting
- Rust / DEBUG · 2026-11-06 全部使う組だけ試さない ビット全探索, 部分集合の列挙, 半開区間, 範囲式, off-by-one, bit brute force, subset enumeration, exclusive range
- C++ / WRITE · 2026-10-28 k番目のフラグの組 部分集合の列挙, ビットの部分集合, k番目の組合せ, 最下位ビット, submask, lowest set bit, parallel bit deposit
- C++ / READ · 2026-10-28 排他的論理和で反転 ビットフラグ, XORによる反転, ビットを落とす, bit flags, toggle, clear bit
- C++ / DEBUG · 2026-10-28 9番目から消えるフラグ ビットフラグ, 符号なし整数への変換, 戻り値の暗黙の変換, 上位ビットの切り捨て, bit flags, narrowing conversion, implicit conversion
- Rust / WRITE · 2026-10-11 仕事の割り当ての最小費用 割り当て問題, ビットDP, 割り当て済みの仕事の集合, count_ones, assignment problem, bitmask DP, popcount
- Rust / READ · 2026-10-11 集合ごとに数える並べ方 訪問済みの集合, ビットマスクで集合を表す, 並べ方の数, visited set, bitmask DP, number of orderings
- C++ / READ · 2026-10-09 前提つき作業の順番 ビットDP, 部分集合DP, 終えた作業の集合, トポロジカル順序の数え上げ, bitmask DP, subset DP, counting topological orders
- C++ / DEBUG · 2026-10-09 安すぎる巡回路 ビットDP, 巡回セールスマン問題, 訪問済みの集合, 同じ都市の再訪問, traveling salesman problem, bitmask DP, Held-Karp
- C++ / READ · 2026-10-06 ビットで総当たりするSAT SAT, 充足可能性問題, CNF, 連言標準形, ビット全探索, boolean satisfiability, brute force over bitmasks
- C / WRITE · 2026-10-04 k番目に立つビットの位置 k番目のセットビット, 最下位ビットの位置, stdc_trailing_zeros, x & (x - 1), select k-th set bit, count trailing zeros
- C / READ · 2026-10-04 ビットを消すwhileの回数 最下位ビットを消す, x & (x - 1), 代入式の値, ビットの数え上げ, clear lowest set bit, assignment as condition
- Rust / WRITE · 2026-09-29 部分集合を大きい順に 部分集合の列挙, サブマスク, (sub - 1) & mask, successors, then と then_some, submask enumeration, subset enumeration, bitmask
- Rust / READ · 2026-09-28 最初に見つかる充足割当 SAT, 充足可能性, CNF, 全探索, ビットマスク, 2進数の書式, brute-force SAT, bitmask assignment, binary format
- C / WRITE · 2026-09-20 条件つきのビット操作 ビット操作, マスク, フラグ, bitmask
- C / READ · 2026-09-20 ビットの立て方と消し方 ビット演算, フラグ, マスク, bit flags
- C++ / WRITE · 2026-09-02 作業の順番を集合で数える ビットDP, 作業の順番, 順列の数え上げ, トポロジカル順序, bit DP, topological order, linear extension
- C++ / READ · 2026-09-02 道順と訪問済みの集合 ビットDP, 訪問済みの集合, 状態の数, 道順, bit DP, visited set, std::set
- C++ / READ · 2026-08-29 最初に見つかる割り当て 充足可能性, 総当たり探索, std::bitset の出力順, ビット番号, SAT brute force, bitset output order, bit index
- Rust / WRITE · 2026-08-26 二組に分けて差を最小に ビット全探索, 部分集合の列挙, 分割問題, 補集合, bit brute force, partition, complement
- Rust / READ · 2026-08-26 何も選ばない選び方 ビット全探索, 部分集合の列挙, 空集合, ビットマスク, bit brute force, subset enumeration, empty set
- Rust / DEBUG · 2026-08-26 終わりの256が入らない ビット全探索, シフトのオーバーフロー, 半開区間の終端, u8, shift overflow, bit brute force, exclusive range