ペンキの色 atcoder.jp JOI 難易度7 解法は一瞬で思いついたけど、実装にかなり時間がかかった。 座圧してbfsをした。 強い人はUnionfindを使っていた。こっちの方が楽そう。座圧用の配列に各値を+1した値も入れたが、必要なかった。 Grouping atcoder.jp ED…

今日から再開する Unfair Nim atcoder.jp 黄diff A[0]^A[1]==A[2]^...^A[N-1]となればいい。 2進法の下の位から、桁dpで移動する石の数を考えていく。 A[0]は上の位から借りているか、A[1]で繰り上がりが起きているか、の情報をdpに持たせる。 釘 (Nails) at…