貪欲法
「貪欲法」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / READ · 2026-11-13 48個の1を併合する ハフマン符号, 符号長, 優先度付きキュー, 最小ヒープ, std::greater, Huffman coding, code length, priority_queue
- C++ / WRITE · 2026-11-09 行と列を反転して1を最大に ビット全探索, 部分集合の列挙, 行と列の反転, 独立に決める, 0と1の表, bit brute force, flip rows and columns, binary grid
- Rust / WRITE · 2026-10-05 人と仕事の最大マッチング 二部マッチング, 最大マッチング, 増加路, Kuhnの方法, bipartite matching, augmenting path, maximum matching