AtCoder

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 解法 鍵に $1, 2, \ldots, n$ の番号をつけておきます。宝箱に、$1, 2, \ldots, m$ の番号をつけておきます。 まず、...

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 読解！ 解法 問題文に書かれている、同一視の基準をよく読みます。$(a,b)$ を根とする全域有向木を数えればよいと分かります。 固...

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 解法 scorched：時刻 $T$ のイベント終了後の時点で、肉がグリルに置かれているunderdone：時刻 $T$ のイベント終了直前の時点で、肉が...

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 解法 $\text{dp} :=$ 攻略済ステージ数が $(a, b, c)$ である状態で 1st trial を開始するときの、最適戦略によるコスト。...

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 解法 解説が見つからなかったので書いておきます。最大流アルゴリズムで解けます。 各マス目 $v$ に対してノード $v_{\text{in}}, v...

概要 問題文 → ■公式解説 → なさそう自分の提出 → ■ 読解に極振りした問題ですね。実装は意外と簡単なので、頑張ってください。 問題概要 $3$ 次元グリッドがある。マスには以下の種類がある。 草原、街、階...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 別解法っぽい？（公式解説が読解できていない） 解法 重心分解により解くことができます。 $N$ 頂点の木 $G$ において重心を $c_G$ とします。 ...

概要 問題文 → ■, ■公式解説 → ■自分の提出 → ■ はじめ解いたとき、凸性を実験的に確かめることで解きましたが、証明はできていませんでした。証明ができたので、書きます。 解法（概略） 区間 $[L,R)$ に...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ すこし計算量の良い別解だと思います。他の提出と実行速度を見比べても、パフォーマンスは良さそうです。 公式解説と同様、グラフの頂点に赤青の 2 色のどちらかを割り当てる問題に読...