Tenka1 Programmer Contest
Updated:
Source codes
Solutions
C - Align
絶対値記号を外す。
ポイント
D - Crossing
使う数字は $n(n + 1) / 2$ 個と決まるので、あとはいい感じにする。
ポイント
E - Equilateral
$(x, y) \mapsto (x + y, x - y)$ で変換して $l ^\infty$ ノルムに直すと、 $3$ 点のうちある $2$ 点は同じカラムに属しており、さらにそれらと距離が同じ点は、同じカラムに並ぶ。累積和をとる。これを使うと $O(H^3 + W^3)$ でできる。