スポンサーリンク
AtCoder

XORAND(code festival 2014 上海 [J])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 $O(NQ)$ 時間計算量の解法で AC になりました。非想定計算量でしょうかね。 $L = \lg \max A_i \leq 30$ とし...
AtCoder

Obstruction(code festival 2014 上海 [I])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 ゴールへ到達可能だと判明しているマス全体の集合 $S$ を、以下のルールで生成します。 ゴールマスは $S$ に含まれる隣接している黒マスのい...
AtCoder

Dungeon(code festival 2014 上海 [H])

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

Ammunition Dumps(code festival 2014 上海 [G])

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

Yakiniku(code festival 2014 上海 [F])

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

Game(code festival 2014 上海 [E])

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

Maze(code festival 2014 上海 [D])

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

旅立ちの日に(パ研合宿2020 第2日 [H])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ (1335 点) Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。 とはいえ、この問題内容・...
AtCoder

King’s Ring Tower(Maximum-Cup 2013 [G])

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

仕事をしよう! (技術室奥プログラミングコンテスト [J])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 別解法っぽい?(公式解説が読解できていない) 解法 重心分解により解くことができます。 $N$ 頂点の木 $G$ において重心を $c_G$ とします。 ...
スポンサーリンク
タイトルとURLをコピーしました