部分集合の列挙
「部分集合の列挙」を扱った13問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- 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++ / WRITE · 2026-10-09 すべての部分集合の和 ビットDP, 部分集合の和, 最下位ビットを消す, countr_zero, subset sums, bitmask DP, lowest set bit
- Rust / WRITE · 2026-09-29 部分集合を大きい順に 部分集合の列挙, サブマスク, (sub - 1) & mask, successors, then と then_some, submask enumeration, subset enumeration, bitmask
- Haskell / READ · 2026-09-05 引き算で数える部分集合 部分集合の列挙, ビットマスク, 2の補数, Data.Bits, iterate, submask enumeration, two's complement, bit trick
- 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