AtCoder [JAG] Farm Village（jag2017autumn [J]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解法
$d_i, g_i$ のことを、この解説では $a_i, b_i$ と書いていきます（輸送コスト $a_i$・生産コスト $b_i$）。
基本方針
...
maspy
AtCoder 問題解説 [yukicoder] No.309 シャイな人たち (1)
概要
問題文 → ■公式解説 → ■自分の提出 → ■
$O(HW^22^W)$ 時間で解ける方法を説明します。
解法
$1$ 行目から順に計算します。$1$ 列目から順に計算します。直前 $W$ マスの「状態」を持ちな...
AtCoder [WUPC] Ramen （WUPC2019 [I]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解法
問題の言い換え
ある時刻において開店中の店全体の集合を $J$ と書くことにします。次の $3$ 種のクエリを行うことが必要になります。
店 ...
AtCoder 42 （KyurideKagamizProgrammingContest [G]）
概要
問題文 → ■公式解説 → なさそう？（）自分の提出 → ■
G だけ解説がなさそうなので、書きます。
解法
基本方針
問われているものは、各項が整数で $A_i\leq X_i\le...
AtCoder [JAG] トーナメント（jag2014summer-day4 [H]）
概要
問題文 → ■公式解説 → なさそう？（ここ の PDF にアクセスできず。）自分の提出 → ■
解法
$O(n2^n)$ 時間解法
まずは、順位表が連長圧縮されていない場合の解法を考えます。
この場...
AtCoder Interesting Equation（Xmas Contest 2018 [I]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
お誕生日問題
$N$ 元集合 $\{1, 2, \ldots, N\}$ に値を持つ確率変数 $H$ を考える。この確率変数に従うサンプル $h_1, \ldot...
AtCoder [ABC] Median of Medians（ABC 107[D])
概要
問題文 → ■公式解説 → ■自分の提出 → ■
公式解説の計算量 $O(N\log N\log A)$ よりも良い、$O(N\log N)$ 時間の解法について説明します。
解法（概要）
基本方針は公式解説と同...
アルゴリズム・数学 素数に関する上からの評価（初等的な証明）
概要
この記事では常に $p$ は素数を表すこととし、$i, k, n$ は整数、$x$ は実数を表すものとします。特に単に $\sum_{p\leq x}$ や $\prod_{p\leq x}$ などと書いて、素数にわたる和や積...
AtCoder [ハーフマラソン] Multiple Pieces（RCO 日本橋ハーフマラソン予選 [A]）
概要
問題文 → ■公式解説 → なさそう？自分の提出 → ■ （950768 点）
Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。
本番時間内の順位表基...
AtCoder [ハーフマラソン] まわしてそろえる（第3回RCO本戦 [B]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■ （54153 点）
Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが要求されています。
本番時間内の順位表基準で、トッ...