集合
「集合」を扱った21問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-13 新旧の一覧を名前で照合 Data.Map, 差分の照合, 追加と削除と変更, Map.difference, Map.intersectionWith, 和集合 積集合 差集合, reconcile two lists, diff by key
- Haskell / READ · 2026-11-13 \\は1つずつ消す リストの差, 差集合, Data.List, (\\), 重複のある差, list difference, multiset difference
- Haskell / DEBUG · 2026-11-13 intersectの重複 Data.List.intersect, リストの共通部分, 積集合, 重複, 引数の順, list intersection, duplicates
- C++ / DEBUG · 2026-11-13 和がsetから消える ハフマン符号, std::set, std::multiset, 重複するキー, 優先度付きキューの代用, Huffman coding, duplicate keys
- Haskell / DEBUG · 2026-10-30 2回入れると消える値 asパターン, 重複の無い昇順リスト, 集合への挿入, foldr, as-pattern, sorted set insert
- C++ / READ · 2026-10-22 届かなかった入力 ファジングのハーネス, ヌル文字を含む入力, const char*からstd::stringへの変換, ヌル終端文字列, fuzz harness, embedded null byte, null-terminated string
- C++ / WRITE · 2026-10-16 再送と欠落のある変更通知 変更通知, 再送, 通知の欠落, 通し番号, std::optional, std::set, 重複除去, file change notification, sequence number, event coalescing
- Haskell / DEBUG · 2026-10-13 長すぎる最短経路 A*探索, 評価関数 f = g + h, ヒューリスティック, 見積もり, Data.Set, A* search, heuristic, path cost
- Haskell / WRITE · 2026-10-08 最後の1つを残す Data.Set, 重複除去, 最後の出現を残す, 元の順序を保つ, reverse, keep last occurrence, remove duplicates
- Haskell / READ · 2026-10-08 無限リストの重複除去 Data.Set, 重複除去, 出現順を保つ, 遅延評価, 無限リスト, cycle, ordNub, remove duplicates preserving order
- Haskell / DEBUG · 2026-10-08 並び順が消えたタグ Data.Set, Set.toList, 重複除去, 出現順を保つ, 辞書順に並ぶ, remove duplicates preserving order, ordNub
- Haskell / WRITE · 2026-10-07 受け付けと二重登録 一意制約, 二重登録の防止, 重複の検出, Data.Set, unique constraint, duplicate detection
- C++ / WRITE · 2026-09-30 同時刻の予定を残す比較 std::set, 比較関数, std::tie, 辞書式比較, 同じ時刻の予定, comparator, lexicographic comparison, tie-breaker
- C++ / READ · 2026-09-30 長さで比べるset std::set, 比較関数, 等価, 重複の判定, comparator, equivalence, custom compare
- C++ / DEBUG · 2026-09-30 ポインタを並べるset std::set<const char*>, ポインタの比較, 文字列の比較, std::less, c_str, pointer comparison, string literal
- C++ / WRITE · 2026-09-26 削除が勝つ集合の統合 2P-Set, CRDT, 追加集合と削除集合, 墓石, tombstone, two-phase set, set union
- Rust / READ · 2026-09-25 集合で併合すると BTreeSet, 和集合, 重複の除去, 整列済み配列の併合, set union, deduplication, sorted merge
- C++ / READ · 2026-09-02 道順と訪問済みの集合 ビットDP, 訪問済みの集合, 状態の数, 道順, bit DP, visited set, std::set
- Haskell / WRITE · 2026-08-28 帳簿と明細の突き合わせ 差集合で突き合わせる, Data.Set.difference, 片方にしかない値, 重複の除去, set difference, reconciliation, Data.Set
- Haskell / READ · 2026-08-28 リストの和集合と積集合 Data.List.union, Data.List.intersect, リストで表す集合と重複, 和集合と積集合, set union, set intersection, duplicates in lists
- Haskell / DEBUG · 2026-08-28 配信停止が一人残る Data.List の \\ 演算子, リストの差と重複, 配信停止の除外, filter と notElem, list difference, duplicates, multiset difference