問題解説

スポンサーリンク
AtCoder

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

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

[JOI] simroad – シムロード(2010 年春合宿)

概要 問題文 → ■, ■公式解説 → なさそう? JOI の output only の問題です。 Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。また、...
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])

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

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

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

[JOI] broadcasting – テレビ放送(2012 年春合宿)

概要 問題文 → ■, ■公式解説 → なさそう?自分の提出 → ■ など JOI の output only の問題です。 Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが...
AtCoder

[JOI] UFO の飛行場(2011 年春合宿)

概要 問題文 → ■, ■公式解説 → なさそう?自分の提出 → ■, ■ など JOI の output only の問題です。 Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力する...
AtCoder

[JOI] election 選挙 (2008 年春合宿)

概要 問題文 → ■, ■公式解説 → なさそう?自分の提出 → ■ など JOI の output only の問題です。 Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが...
AtCoder

高橋王国と青木王国 (CODE FESTIVAL 2015 エキシビション [A])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解説がなさそうだったので、書きます。自分の理解の整理も兼ねて。 フローの基礎用語 軽く整理します。用語や記号は、文献によって揺れが大きいですし、私の好みに...
スポンサーリンク
タイトルとURLをコピーしました