[yukicoder] No. 811 約数の個数の最大化
問題方針約数の個数
\( i \) の約数の個数を \( d_i \) とします。\( i = nk \ (1\leq n \leq N \wedge 1 \leq k \leq N)\) を満たす \( i \) について、インクリメ ...
[yukicoder] No. 825 賢いお買い物
問題方針全探索
硬貨の組み合わせ方は、\( (A + 1)(B + 1) \) 通りあります。\( 1G \) と \(10G\) 硬貨の使用枚数をそれぞれ、\( a, b \) とします。ただし、\( 0 \leq a \leq A ...
[yukicoder] No. 838 Noelちゃんと星々3
問題方針
\( Y \) を昇順にソートさせてから考えます。
コストの計算\( N = 2 \) のときは、どちらの高さに揃えてもコストは変わりません。\( N = 3 \) のときは、\( Y_2 \) に揃えることが最適 ...
[yukicoder] No. 837 Noelちゃんと星々2
問題方針絶対値の和の最小化問題
配列 \(a \) に対して、次の関数を最小化することを考えます。
\
答えから言うと、\( x \) が \( a \) の中央値のとき最小となります。証明は下のサイトから参照で ...
[yukicoder] No. 638 Sum of “not power of 2”
問題方針
\( 2^{k} \leq 10^{18}\) を満たす正の整数 \( k \) は \( 60 \) 個程度なので、この組み合わせを全探索します。あらかじめ \( 2^k \) の配列を作成し、二重ループで探索すれば十分です ...
[yukicoder] No. 548 国士無双
問題方針文字列の頻度
出現する文字列の頻度を考えます。国士無双が成立するには、同じ牌は最大でも \( 2 \) 個なので、頻度が \( 2 \) を超えると、Impossible となります。
また、文字列の頻度 \( 2 ...