概要 問題文 → ■公式解説 → 見つからず自分の提出 → ■ 問題文について 「'a'から'j'までのどれかの小文字のアルファベットが一つ書かれている」とありますが，正しいです．アルファベットが 10 種類であると仮定した...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 大筋は公式解説と同じだと思います．使った計算のテクニックは少し違いました． 2024年に知られた手法を見たことのない感じの使い方をしました． 解法 長さ $M$ の区間を...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 （時間計算量 $\Theta(N\log N\log A)$） 二分探索します．次が $\Theta(N\log N)$ 時間で解ければよいです． $(A_1...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 公式解説とたぶん違ったので書いておきます． 次の状態を保持するようにします． 答が分かっていないカードが $2n$ 枚あり，これらは Flip...

概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ まず読解がちょっと難しかった．サンプル 1 はこんなのです． 解法 同じグラフがグリッド状に並んでいて最短路問題となっています．まずひとつのグラフ...

概要 問題文 → ■公式解説 → 存在するか分からず 提出したら IE になってしまった．2024年8月12日現在，正しくジャッジされていないと思います． → 2024年8月21日修正されました．解答例 解法 すべての点が同一...

概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 解法 $s, t$ などと書くと経路を表すことにします．$\mathrm{prob}(s)$ などと書けばその経路の実現する確率とします．$\mathrm...