問題解説

スポンサーリンク
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$ とします。 ...
AtCoder

飴 (JOI春合宿 2018 [J])

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

セミ時雨ハッシュ(UTPC 2014 [L])

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

ダイヤグラム(第2回WUPC [H])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 区間 $[L_i, R_i)$ が $M$ 個与えられて、それぞれ選ぶ・選ばないで $2^M$ 通りの選択肢があります。すべての点が $2$ 枚以上...
AtCoder

僕は宇宙人(第2回WUPC [F])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 BFS により解きます。状態としては、 通過しているマス $(h,w)$次に進む方向 $d$次に何文字目をとろうとしているか で、$4H...
AtCoder

暗号化(Kyuride Kagamiz Programming Contest [E])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 Mo のアルゴリズムを使います。 区間に対して、 各値がいくつ含まれているかその区間に対する hash 値 を管理します。区間の長...
スポンサーリンク
タイトルとURLをコピーしました