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

[AtCoder] Interesting Equation(Xmas Contest 2018 [I])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ お誕生日問題 $N$ 元集合 $\{1, 2, \ldots, N\}$ に値を持つ確率変数 $H$ を考える。この確率変数に従うサンプル $h_1, \ldot...
AtCoder

[AtCoder] Median of Medians(ABC 107[D])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の計算量 $O(N\log N\log A)$ よりも良い、$O(N\log N)$ 時間の解法について説明します。 解法(概要) 基本方針は公式解説と同...
AtCoder

[ハーフマラソン] Multiple Pieces(RCO 日本橋ハーフマラソン予選 [A])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ (950768 点) Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。 本番時間内の順位表基...
AtCoder

[ハーフマラソン] まわしてそろえる(第3回RCO本戦 [B])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ (54153 点) Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。 本番時間内の順位表基準で、トッ...
AtCoder

[AtCoder] Happy 2015(CODE FESTIVAL 2015 OKINAWA [H])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解説がなさそうだったので書きますシリーズ。 解法 適当に座圧しておき、座標はすべて $O(N)$ であるとします。 数え上げでは、重複・漏れなく数え...
AtCoder

[TTPC] 何かグラフの問題(TTPC 2015 [N])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解説がなさそうだったので書きますシリーズ。 参考資料 アリ本 p.104 ~ p.105JOI 春合宿 2018 講義資料「双対性」: 解法 ...
AtCoder

[UTPC] L 番目の数字(UTPC 2011 [L])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解説がなさそうだったので書きますシリーズ。 解法 適当な根を固定して、根付き木として扱います。事前に各クエリに対する LCA を計算しておきます。 ...
AtCoder

[UTPC] 全域木(UTPC 2011 [F])

概要 問題文 → ■公式解説 → なさそう? ジャッジが壊れている問題です。2021 年 4 月現在、AC が不可能だと思います。 解説がなさそうだったので書きますシリーズ。 解法 上からの評価 $K > N/2...
AtCoder

[AtCoder 参加感想] 2020/12/06:ARC110

  A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ ■ ■ ■ ■ 結果 AC AC AC AC AC 問題E コンテスト後AC → 全体感想 75分5完2ペナ、19位...
AtCoder

[AtCoder] 赤(2800+)になりました

AtCoder Rating History(1)AtCoder Rating History(2)AtCoder ChartsArCoder Problems (1)AtCoder Problems (2)AtCoder Problem...
スポンサーリンク
タイトルとURLをコピーしました