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