2013-05-16から1日間の記事一覧
マンハッタン距離がdist以下のやつをunionfindでくっつけてから偶奇を見るだけ。 偶数のやつは何個使っても良くて、奇数のやつは偶数個使わなければいけないけど、 偶数のやつをP個, 奇数のやつをQ個とすれば Q >= 1の時 2 ^ (P + Q - 1) - 1, Q = 0の時 2 ^…
マンハッタン距離がdist以下のやつをunionfindでくっつけてから偶奇を見るだけ。 偶数のやつは何個使っても良くて、奇数のやつは偶数個使わなければいけないけど、 偶数のやつをP個, 奇数のやつをQ個とすれば Q >= 1の時 2 ^ (P + Q - 1) - 1, Q = 0の時 2 ^…