組み合わせ論
「組み合わせ論」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Zig / WRITE · 2026-11-13 型の値は何通りか @typeInfo, 型の値の個数, 積の法則, comptime_int, 型をたどる再帰, cardinality of a type, type reflection
- Rust / READ · 2026-11-11 放物線上の3点の向き 外積, 3点の向き, 左回り, 放物線, 因数分解, 組合せの数, cross product, orientation, counterclockwise
- Haskell / READ · 2026-11-07 盤に残った跳び先 Data.Array, 境界チェック, inRange, bounds, 2次元配列, 数え上げ, 和の順序の入れ替え, array bounds check, Ix, counting
- Haskell / READ · 2026-10-29 隣へ広がる訪問順 ビットDP, 訪問済み集合, 区間, 数え上げ, bitmask DP, visited set, counting orders
- Zig / DEBUG · 2026-10-21 実行時だけのメモ化 @inComptime, メモ化, 二項係数, パスカルの三角形, コンパイル時と実行時の食い違い, memoization, binomial coefficient, runtime-only cache
- Haskell / WRITE · 2026-10-09 目の和が決まったさいころ replicateM, リストモナド, 直積, さいころの目の組み合わせ, 全探索, cartesian product, dice sums
- Haskell / READ · 2026-10-09 abから作る3文字 replicateM, リストモナド, 直積, 重複順列, 列挙の順番, cartesian product, list monad
- Haskell / DEBUG · 2026-10-09 同じ顔ぶれのチーム replicateM, 直積, 組み合わせ, 順列, nub, 重複を除く, combinations, k-subsets, cartesian product
- C++ / READ · 2026-10-09 前提つき作業の順番 ビットDP, 部分集合DP, 終えた作業の集合, トポロジカル順序の数え上げ, bitmask DP, subset DP, counting topological orders