そのいくつまで続くかはわかりませんが、いい感じの問題を見つけたら暇を見つけて書いていこうと思います! 趣旨 各国の数オリで出た問題で競技プログラミングの問題にもなりそうな問題を集めて紹介 原案はそのまま、場合によっては原文が証明問題のものも使…
問題ページ 問題概要 N個の点 \( (x_i,y_i) \) が与えられる。四点と、それらを結んでできる四角形に内包される点の組の総数を求めよ。 ただし四点の順番は区別しない。 制約 考察 \( N ^ 2 \log N\) が間に合うので中心の点を固定したときに四点の組の数が …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。