2020-01-01から1ヶ月間の記事一覧

競プロで出てもおかしくない!数オリの構築系問題 その3

そのいくつまで続くかはわかりませんが、いい感じの問題を見つけたら暇を見つけて書いていこうと思います! 趣旨 各国の数オリで出た問題で競技プログラミングの問題にもなりそうな問題を集めて紹介 原案はそのまま、場合によっては原文が証明問題のものも使…

競プロで出てもおかしくない!数オリの構築系問題 その2

その2です。今回は難しめです! その1 趣旨 各国の数オリで出た問題で競技プログラミングの問題にもなりそうな問題を集めて紹介 原案はそのまま、場合によっては原文が証明問題のものも使用していい感じの問題文に改変して紹介 といった感じで行こうと思いま…

競プロで出てもおかしくない!数オリの構築系問題 その1

そのいくつまで続くかはわかりませんが、いい感じの問題を見つけたら暇を見つけて書いていこうと思います! 趣旨 各国の数オリで出た問題で競技プログラミングの問題にもなりそうな問題を集めて紹介 原案はそのまま、場合によっては原文が証明問題のものも使…

Codeforces Hello 2020 E New Year and Castle Construction

問題ページ 問題概要 N個の点 \( (x_i,y_i) \) が与えられる。四点と、それらを結んでできる四角形に内包される点の組の総数を求めよ。 ただし四点の順番は区別しない。 制約 考察 \( N ^ 2 \log N\) が間に合うので中心の点を固定したときに四点の組の数が …