今次懂做又比較的有趣的是 G 和 H
G - Gunman
其實不是第一次看到這題目, 不過 training 才認真想
turns out 可以分做 x axis 和 y axis 做
y axis 較簡單, 因為 fix 了一點, 只是處理一些 slope
x axis 則較複雜, 但其實是經典問題, 如果存在 valid 的線的話一定可以 rotate 到直至碰到兩點, 所以可以O(N3)解決
做 geom 其實幾有趣的 (如果唔使處理精度)
H - Heapsort
有容易有 idea 但又唔知點 code 那種題..
目標是每次將 1 shift down 到 label 最大的 node
做法先把 heap 的 node label, 每次再把 heap[1] map 返做 pop number
No comments:
Post a Comment