不変条件
「不変条件」を扱った19問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / DEBUG · 2026-11-19 必要なときだけの\\ エスケープ, アンエスケープ, 往復, 曖昧さ, 行継続, escape, unescape, round trip, ambiguity
- Rust / DEBUG · 2026-11-17 送金で増える残高の合計 借用規則, 可変参照, エイリアス, 同じ要素への2つの参照, 合計の不変条件, borrow checker, mutable aliasing, invariant, Copy
- Haskell / WRITE · 2026-11-15 補正付きの和をつなぐ Kahanの加算, 補正付き総和, 補正値, 和の結合, 浮動小数点数, 丸め誤差, compensated summation, Kahan summation, merge
- C++ / READ · 2026-11-13 48個の1を併合する ハフマン符号, 符号長, 優先度付きキュー, 最小ヒープ, std::greater, Huffman coding, code length, priority_queue
- C / READ · 2026-11-10 選んだあとの並び Quickselect, k番目に小さい値, Lomuto分割, ピボット, 事後条件, quickselect, kth smallest, partition, postcondition
- C / DEBUG · 2026-11-10 真ん中のピボット Quickselect, Lomuto分割, ピボットの選び方, 真ん中の要素, k番目に小さい値, quickselect, Lomuto partition, pivot selection, median pivot
- Rust / READ · 2026-11-07 縮めきった反例 プロパティベーステスト, 反例の縮小, shrinking, ループ不変条件, 最下位の1を消す, count_ones, property-based testing, counterexample, loop invariant
- Haskell / READ · 2026-10-29 隣へ広がる訪問順 ビットDP, 訪問済み集合, 区間, 数え上げ, bitmask DP, visited set, counting orders
- C++ / READ · 2026-10-29 tieを束縛して書き込む 構造化束縛, std::tie, 参照のタプル, 交換の失敗, structured binding, tuple of references, aliasing
- C / READ · 2026-10-29 逆数の反復が止まる回数 Newton法, 逆数の反復, 2のべき乗を法とする逆元, 誤差の2乗, Newton's method, modular inverse, quadratic convergence
- Haskell / READ · 2026-10-28 千回まわす最短距離 ベルマン・フォード法, 負の閉路, 辺の本数を制限した最短経路, 緩和, Bellman-Ford, negative cycle, relaxation
- C++ / DEBUG · 2026-10-20 差分を読む前の上書き 平方分割, 塊ごとの和, 差分による更新, 代入の順序, sqrt decomposition, point update, stale aggregate
- C / DEBUG · 2026-10-19 ランごとに測る上限 展開量の上限, ラン長圧縮, 合計に対する検査, zip爆弾, run-length encoding, decompression bomb, zip bomb
- C / READ · 2026-10-10 1つずつ守る不変条件 不変条件, セッターでの検査, 途中の状態, 更新の順序, class invariant, setter validation, intermediate state
- C++ / WRITE · 2026-09-29 範囲が縮む二分探索 二分探索, lower_bound, 半開区間, ループの終了条件, 無限ループ, binary search, half-open interval, loop termination
- C++ / WRITE · 2026-09-21 ファクトリとoptional ファクトリ関数, std::optional, 不変条件, private constructor
- C++ / READ · 2026-09-21 例外を投げる構築 例外, 不変条件, スタック巻き戻し, constructor throw
- C++ / DEBUG · 2026-09-21 検査を通らないsetter 不変条件, セッター, カプセル化, invariant
- Rust / WRITE · 2026-09-10 並びを守るDeref Derefの実装, newtype, 不変条件を守る型, スライスへの型強制, deref coercion, newtype pattern, sorted vector