ビット演算
「ビット演算」を扱った62問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-11-18 先頭バイトから長さを知る UTF-8, 先頭バイト, 継続バイト, バイト列の長さ, leading_ones, leading byte, continuation byte, UTF-8 validation
- Rust / DEBUG · 2026-11-18 u8のまま左シフト UTF-8 のデコード, 左シフト, 型の幅, 上位ビットの切り捨て, as u32, u32::from, shift overflow, decode utf-8
- C++ / WRITE · 2026-11-18 語に詰めたビットを立てる ビット列, ビットマスク, vector<bool> の内部表現, ビットを立てる, ビットを下ろす, bit array, bitset, set bit, clear bit
- C++ / WRITE · 2026-11-16 ビットを指す代理を返す 代理オブジェクト, プロキシクラス, vector<bool>::reference, 変換演算子, コピー代入演算子, 参照メンバ, proxy object, conversion operator, bit packing
- C / READ · 2026-11-16 ビットを交互に並べる Morton順序, Z順序曲線, ビットのインターリーブ, シフト演算, Morton code, Z-order curve, bit interleaving
- C / DEBUG · 2026-11-16 隙間を越える繰り上がり Morton順序, Z順序曲線, 繰り上がり, ビットマスク, インターリーブしたビットの加算, Morton code, carry propagation, dilated integer
- C / WRITE · 2026-11-11 2の累乗はビット1つ stdc_count_ones, ポップカウント, 2の累乗判定, power of two, population count, <stdbit.h>
- C / READ · 2026-11-11 1を足して変わるビット stdc_count_ones, ポップカウント, 立っているビットの数, x ^ (x + 1), 繰り上がり, 2進カウンタ, population count, binary counter
- C / DEBUG · 2026-11-11 ビット幅と最上位の番号 stdc_bit_width, ビット幅, 最上位ビット, 2進数表示, bit width, most significant bit, off-by-one
- 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 / READ · 2026-11-07 縮めきった反例 プロパティベーステスト, 反例の縮小, shrinking, ループ不変条件, 最下位の1を消す, count_ones, property-based testing, counterexample, loop invariant
- C / DEBUG · 2026-11-06 8進数だけ桁がずれる 基数変換, 8進数, 16進数, ビットシフト, ビットマスク, 桁の区切り, radix conversion, octal, bit shift, bit mask
- C / DEBUG · 2026-11-05 石の数をそのままXOR Grundy数, Nim, 石取りゲーム, ゲームの和, XOR, 排他的論理和, Grundy number, Sprague-Grundy theorem, sum of games
- 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
- C++ / WRITE · 2026-10-27 24ビットの符号つき標本 24ビット整数, 符号拡張, ビッグエンディアン, sign extension, 24-bit sample, big-endian
- C++ / READ · 2026-10-27 シフトで組む2つのバイト順 バイト順, ビッグエンディアン, リトルエンディアン, シフトによる組み立て, byte order, big-endian, little-endian
- C++ / DEBUG · 2026-10-27 メモリの並びで書いた長さ バイト順, ビッグエンディアン, ネットワークバイトオーダー, memcpy, byte order, network byte order
- Rust / WRITE · 2026-10-25 版と値を1語でCAS 楽観的ロック, 版番号, compare_exchange_weak, 再試行ループ, ビットの詰め込み, optimistic locking, CAS loop, versioned word
- C / WRITE · 2026-10-24 doubleに正確に入る整数 2^53, 倍精度で表せる整数, 仮数部53ビット, INT64_MIN の符号反転, exactly representable integer, double precision, significand
- C++ / WRITE · 2026-10-22 1ビットだけ壊す変異 ビット反転の変異, ファジングの変異戦略, 排他的論理和, bit flip mutation, fuzzing mutator, xor
- C / WRITE · 2026-10-13 7ビットずつ書き出す 可変長整数, varint, LEB128, 継続ビット, エンコード, continuation bit, variable-length integer encoding
- C / READ · 2026-10-13 下位から並ぶ7ビット 可変長整数, varint, LEB128, 継続ビット, continuation bit, リトルエンディアン, little endian
- C / DEBUG · 2026-10-13 キャストの外でずらす 可変長整数, varint, LEB128, 整数昇格, シフトの結果の型, キャストの位置, integer promotion, shift overflow
- Haskell / DEBUG · 2026-10-12 readが読む0644 read と8進数, 先頭が0の整数, ファイルのモード, umask, read octal, leading zero, file mode, 0o prefix
- C++ / WRITE · 2026-10-09 すべての部分集合の和 ビットDP, 部分集合の和, 最下位ビットを消す, countr_zero, subset sums, bitmask DP, lowest set bit
- C / WRITE · 2026-10-07 自分とも交換できるXOR XORによる値の交換, 一時変数を使わない交換, 同じ変数との交換, XOR swap, swap without a temporary variable
- C / READ · 2026-10-07 2回反転した文字列 XORによる値の交換, 自分自身との交換, 文字列の反転, ヌル終端, XOR swap, self swap, reverse a string in place
- C / DEBUG · 2026-10-07 先頭を二度使うと0 XORによる値の交換, 自分自身との交換, 最近使った要素を先頭へ, XOR swap, self swap, move to front
- C / READ · 2026-10-05 共用体越しの右シフト 共用体, 型の読み替え, 符号なし右シフト, 2の補数, union type punning, logical shift right
- C / DEBUG · 2026-10-05 共用体でパケット長を読む バイトオーダー, ビッグエンディアン, ネットワークバイトオーダー, 共用体による読み替え, byte order, big-endian decoding
- 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
- C / DEBUG · 2026-10-04 負のintの1を数える 符号付き整数のオーバーフロー, INT_MIN - 1, 2の補数, ビットの数え上げ, signed integer overflow, popcount of negative int
- C / WRITE · 2026-10-03 先頭n文字のバイト数 UTF-8の切り詰め, 継続バイト, 文字境界, UTF-8 truncation, continuation byte, code point boundary
- Rust / WRITE · 2026-09-29 部分集合を大きい順に 部分集合の列挙, サブマスク, (sub - 1) & mask, successors, then と then_some, submask enumeration, subset enumeration, bitmask
- Rust / READ · 2026-09-29 負のi8で1を数える 最下位の1ビットを消す, x & (x - 1), 2の補数, ビットの数え上げ, wrapping_sub, clear lowest set bit, two's complement, popcount
- Rust / DEBUG · 2026-09-29 容量の2のべき判定 2のべき乗判定, x & (x - 1), 減算のオーバーフロー, リングバッファの容量, power of two check, integer overflow panic, is_power_of_two
- Rust / READ · 2026-09-28 最初に見つかる充足割当 SAT, 充足可能性, CNF, 全探索, ビットマスク, 2進数の書式, brute-force SAT, bitmask assignment, binary format
- Haskell / READ · 2026-09-28 HLLのレジスタ更新 HyperLogLog, レジスタ, accumArray, 末尾の0の数, 異なる値の個数, countTrailingZeros, cardinality estimation, distinct count
- Haskell / WRITE · 2026-09-24 ビットから集合へ ビットマスクから訪問済み集合を復元, ビット演算, decoding a bitmask, testBit
- C / WRITE · 2026-09-20 条件つきのビット操作 ビット操作, マスク, フラグ, bitmask
- C / READ · 2026-09-20 ビットの立て方と消し方 ビット演算, フラグ, マスク, bit flags
- C / DEBUG · 2026-09-20 符号ビットへのシフト シフト, 符号ビット, 未定義動作, shift overflow
- Rust / WRITE · 2026-09-19 asとシフトの括弧 優先順位, asキャスト, シフト, precedence
- Haskell / WRITE · 2026-09-05 グレイコードを戻す グレイコード, 逆変換, 右シフト, xor, Data.Bits, iterate, Gray code decoding, bit shift
- Haskell / READ · 2026-09-05 引き算で数える部分集合 部分集合の列挙, ビットマスク, 2の補数, Data.Bits, iterate, submask enumeration, two's complement, bit trick
- Haskell / DEBUG · 2026-09-05 ジグザグ符号化の右シフト ジグザグ符号化, 算術右シフト, 論理右シフト, 符号拡張, Data.Bits, zigzag encoding, arithmetic shift, sign extension
- C / WRITE · 2026-09-04 Fenwick木で値を上書き Fenwick木, 一点更新, 値の代入, 差分の加算, Binary Indexed Tree, point update, point assignment
- C / READ · 2026-09-04 Fenwick木のt[i] Fenwick木, BIT, 最下位ビット, i & -i, 区間和, Binary Indexed Tree, lowest set bit
- C / DEBUG · 2026-09-04 止まらない累積和 Fenwick木, 1始まりの添字, 最下位ビット, 無限ループ, i & -i, Binary Indexed Tree, one-based index, lowest set bit
- C / READ · 2026-09-01 倍は無料、+1は有料 0-1 BFS, 両端キュー, 最短経路, 二進法, 1の個数, deque, shortest path, binary, popcount
- Haskell / WRITE · 2026-08-30 Gray codeを元に戻す グレイコード, 復号, 排他的論理和, ビットシフト, Gray code decoding, xor, shiftR
- Haskell / DEBUG · 2026-08-30 無限のリストとfilter グレイコード, 無限リスト, filter, take, 終わらないプログラム, infinite list, non-termination
- C / WRITE · 2026-08-30 時間が一定のバイト比較 定数時間比較, タイミング攻撃, XOR, 秘密情報の比較, constant-time comparison, timing side channel
- Rust / WRITE · 2026-08-29 半分か1引くかで0へ ループの停止, 減っていく量, 2で割るか1を引く, 手数の数え上げ, loop variant, loop termination, count steps to zero
- C++ / READ · 2026-08-29 最初に見つかる割り当て 充足可能性, 総当たり探索, std::bitset の出力順, ビット番号, SAT brute force, bitset output order, bit index
- Rust / READ · 2026-08-26 何も選ばない選び方 ビット全探索, 部分集合の列挙, 空集合, ビットマスク, bit brute force, subset enumeration, empty set
- C / READ · 2026-08-22 &と==の優先順位 演算子の優先順位, ビット演算, カッコの要否, operator precedence