問題解説

スポンサーリンク
AtCoder

ニワンゴくんとゲーム(第4回ドワンゴからの挑戦状本選 [D])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $N$ を定数とします。次のように $\dp(x), \DP(x)$ を定義します。 $x$ から始めて $N$ を作る方法の数え上げ:$\DP(x)...
AtCoder

天下一ジグソーパズルふたたび(天下一プログラマーコンテスト2013予選B [C])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 直前 $1$ 行分の情報を持つタイプの DP により解けます(アリ本 p.179)。 あるところまで埋めた時点での 直前 $1$ 行分について、...
AtCoder

[JAG] Farm Village(jag2017autumn [J])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $d_i, g_i$ のことを、この解説では $a_i, b_i$ と書いていきます(輸送コスト $a_i$・生産コスト $b_i$)。 基本方針 ...
問題解説

[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)$ 時間の解法について説明します。 解法(概要) 基本方針は公式解説と同...
AtCoder

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

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