これは良問だなあと思った。 問題概要 原文 → Contest Page | CodeChef 長さ の蛇が数直線上に 匹おり、 番目の蛇の左端の座標は である。つまり、 番目の蛇は区間 にいる。 いま、この蛇たちを以下の条件が成り立つように移動させたい。 N 匹の蛇すべてにつ…

競プロをやりはじめて、今日でちょうど一年です。半年記事 に引き続き、ポエム的なものを書いていきます。

ちょっと迷ってしまったので。 問題概要 原文を参照してください → B: マス目と駒 - AtCoder Regular Contest 038 | AtCoder 解説 rec[i][j] := (i, j) で手番が回ってきた人は勝つか負けるか？ となるような配列を作ります。 あるマス について、この値は以…