2018-08-04から1日間の記事一覧
D - Checker 問題概略 N個の座標と希望が与えられる。 盤面をK*Kの市松模様で塗るトキ、最大でいくつの希望を叶えられるか 11 ≤≤ NN ≤≤ 105105 11 ≤≤ KK ≤≤ 10001000 00 ≤≤ xixi ≤≤ 109109 00 ≤≤ yiyi ≤≤ 109109 ii ≠≠ jj なら (xi,yi)(xi,yi) ≠≠ (xj,yj)(xj…
D - Checker 問題概略 N個の座標と希望が与えられる。 盤面をK*Kの市松模様で塗るトキ、最大でいくつの希望を叶えられるか 11 ≤≤ NN ≤≤ 105105 11 ≤≤ KK ≤≤ 10001000 00 ≤≤ xixi ≤≤ 109109 00 ≤≤ yiyi ≤≤ 109109 ii ≠≠ jj なら (xi,yi)(xi,yi) ≠≠ (xj,yj)(xj…