2021-01-07から1日間の記事一覧

ABC187-B Gentle Pairs 解説

\(O(N \log N)\) で解きます。 問題 リンクはこちら 概要 与えられる点の集合 \(S\) の中から二点を選ぶとき、それらを結んだ直線の傾きが \(-1\) 以上 \(1\) 以下になる組み合わせはいくつあるか? 解法 editorial解は単純にすべてのペアについて調べるだけ…