[AtCoder] ABC 189 D – Logical Expression
変数の組 \( (x_0, \cdots, x_N) \) について以下の式が成り立ちます。
\
ここで、\( d(i, 0) \) を \( x_0 \ \mathrm{S_1} \ x_1 \cdo ...
[AtCoder] ABC 188 E – Peddler
町 \( i \) で売ることができる金の価格の最小値を \( d_i \) とします。\( d_i \) は \( \infty \) で初期化します。町 \( 1 \) から順番に調べていき、町 \( i \) から行くこ ...
[AtCoder] ABC 184 D – increment of coins
\( d(i, j, k) \) を金貨が \( i \) 枚、銀貨が \( j\) 枚、銅貨が \( k \) 枚であるときの確率とします。初期値は、\( d(A, B, C) = 1 \) で、その他は \( 0 \) で ...
[AtCoder] ABC 029 D – 1
桁 DP を用いて考えます。\( d(i, j, k) \) を \( i \) 桁目まで調べた時、\( 1 \) の数が \( j \) であり、未満フラグが \( k \) であるものの数とします。\( k = 0 \) ...
[AtCoder] ABC 183 E – Queen on Grid
まず、壁がない場合を考えます。
\( d(i, j) \) をマス \( (1, 1)\) から マス \( (i, j) \) への移動方法の数とします。\( d(i, j) \) は、\( n = \min ( ...
[AtCoder] ABC 180 E – Traveling Salesman among Aerial Cities
いわゆる巡回セールスマン問題というやつです。
\( g(i, j)\) を都市 \( i \) から都市 \( j \) に移動するときのコストとします。\( d(i, j) \) を訪れた都市の状態 \( i \ ...
[AtCoder] ARC 007 C – 節約生活
\( i \) から \( i + 1 \) 分が視聴できる状態をビットを用いて、\( i \) ビット目が \( 1 \) であるとします。そうでないときは \( 0 \) です。
与えられた文字列を、\( a_ ...
[Codeforces] Codeforces Round #675 (Div. 2) C. Bargain
数字列 \( n \) の部分列を取り除いて得られる整数の総和と求めます。
方針部分列について自然数 \( l \) を \( l = |n| \) とします。ここで、総和に対する \( i \) 文字目の整数 \( ...
[yukicoder] No. 1242 高橋君とすごろく
マス \( x \) にいるとき、ゲームオーバーマスのマスペアが \(( x + 1, x + 6) \) または \( (x + 2, x + 5) \) または \( ( x + 3, x + 4) \) に ...
[Codeforces] Grakn Forces 2020 D. Searchlights
泥棒 \( i \) の座標は \(( a_i, b_i) \) であり、サーチライト \( j \) の座標は \( (c_j, d_j) \) です。 泥棒の座標を \( ( a_i + t, b_i) \) と移動したと ...