2018-01-22から1日間の記事一覧
問題 問題概要 N個の点(xi,yi)と色(B|W),自然数Kが与えられる. 幅Kの市松模様で,(xi,yi)を与えらえれた色にするという希望を最大何個満たすことができるか. 1 <= N <= 105, 1 <= K <= 103, 0 <= xi,yi <= 109 解法 全てのマスに対して,(x,y)の色C(x,y)は,C(x…
問題 問題概要 N個の点(xi,yi)と色(B|W),自然数Kが与えられる. 幅Kの市松模様で,(xi,yi)を与えらえれた色にするという希望を最大何個満たすことができるか. 1 <= N <= 105, 1 <= K <= 103, 0 <= xi,yi <= 109 解法 全てのマスに対して,(x,y)の色C(x,y)は,C(x…