AtCoder [UTPC] 全域木（UTPC 2011 [F]）
概要
問題文 → ■公式解説 → なさそう？
ジャッジが壊れている問題です。2021 年 4 月現在、AC が不可能だと思います。
解説がなさそうだったので書きますシリーズ。
解法
上からの評価
$K > N/2...
AtCoder 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])
概要
問題文 → ■公式解説 → なさそう？自分の提出 → ■
解説がなさそうだったので、書きます。自分の理解の整理も兼ねて。
フローの基礎用語
軽く整理します。用語や記号は、文献によって揺れが大きいですし、私の好みに...
AtCoder [ARC] Paper Cutting 2 (ARC 114 [E])
概要
問題文 → ■公式解説 → ■自分の提出 → 本番 ■, コンテスト後 ■
本番、計算式を間違えていて 1 時間消し飛んで、間に合わなくなってしまった。悲しい。
公式解説と違っていて、また同方針で解こうとしている方も居るよう...
AtCoder [ARC] Sequence Scores (ARC 114 [C])
概要
問題文 → ■公式解説 → ■自分の提出 → ■
公式解説と少し違う感じがしたので書いておきます。
最適な操作回数を理解する
数列を、ヒストグラムにより可視化します。$x$ 座標、$y$ 座標が定義できます。例え...
AtCoder [JAG] Permutation Period（jag2017summer-day3 [K]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
シンプルな問題で、問題設定自体は自分でも考えたことがありました（この制約で解ける問題だとは思っていなかったです）。出題されて改めて考えてみると、上手く解けました。
...
AtCoder [JAG] 夕食（jag2014summer-day4 [D]）
概要
問題文 → ■作問者解説？ → ■ 自分の提出 → ■
公式解説がなさそうだったので書いておきます。→ 作問者解説が見つかったのでリンクしました。
愚直解法を数式にして、それを元に考察するのが最近の好みです。
$O(N...
AtCoder 整数をつくろう！（pakencamp 2018 day3 [H]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
Heuristic contest タイプの問題です。
現時点（2021/02/25）で、1 位のスコアが出ています。しかも、（解説 PDF と比べても）かなり少ない実装量で...