AtCoder

記事で実装方針に触れている場合は、Pythonの使用を前提としています。

まとめ

ABC コンテスト

125 126 127 128 129
130 131 132 133 134 135 136 137 138 139
140 141 142 143 144 145 146 147 149
150 151 152 154 155 156 159
160 161 162 163 164 165 166 168 169
170 171 172 173 176 178 179
180 182

ARC コンテスト

105 106 107
110

AGC コンテスト

033 034 035 036 037 038 039
040 041 043 044 045 046 047

その他のコンテスト

2019

diverta2019 m-solutions2019 diverta2019-2 jsc2019-qual
nikkei2019-2-qual ddcc2020-qual

2020

dwacon6th-prelims keyence2020 hitachi2020 panasonic2020
nomura2020 tokiomarine2020 aising2020 m-solutions2020
hhkb2020 acl1
スポンサーリンク
AtCoder

グランド・グラフ(pakencamp-2018-day2 [G])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説より良い計算量になっていますね。たぶん、$3$ の指数が半分という感じ。 解法 前計算1:パスの場合 長さ $n$ のパスの場合に、次の $2$ つ...
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$ 次元グリッドがある。マスには以下の種類がある。 草原、街、階...
スポンサーリンク
タイトルとURLをコピーしました