Grundy数
「Grundy数」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / WRITE · 2026-11-05 1・3・4個を取るゲーム Grundy数, mex, 石取りゲーム, 動的計画法, Grundy number, subtraction game, minimum excludant
- C / READ · 2026-11-05 1個は取れない石取り Grundy数, mex, 石取りゲーム, 取れる手が無い局面, Grundy number, subtraction game, terminal position
- C / DEBUG · 2026-11-05 石の数をそのままXOR Grundy数, Nim, 石取りゲーム, ゲームの和, XOR, 排他的論理和, Grundy number, Sprague-Grundy theorem, sum of games