div1 バチャの記録を付けます。ネタバレはなるべく無いようにします。 評価は主観ですがなるべく客観性のあるようにします。 url は standings を見てしまわないように my submission へのリンクを貼っておきます。 ★★★★☆ : 星4 として使います。 div1 #299 …

問題ページ 問題概要 「良い数列」とは次の条件を満たす正の整数列のことである。 任意の に対して、 を部分列に含む。 正整数 が与えられるので、 各 に対して、次の問題を解いてください。 すべての長さ の 「良い数列」に は何回登場するか。 制約 考察 …

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

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

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

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