Tenka1 Programmer Contest

更新日時:

Tenka1 Programmer Contest

ソースコード

解法のメモ

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)$ でできる。

ポイント

F - Circular

ポイント

その他

コメントする