0w1

Ternary Search

CFR 795 A. Amusement Park ( Greedy, Ternary Search )

Problem - A - Codeforces題意: 有 N 個人,用一個 01 序列描述,0 代表小孩,1 代表大人。給定 C1, C2,你要將這些人分群,使得每個群至少有一個大人,而且最小化 sum( C1 + C2 * ( X[ i ] - 1 )^2 ),其中 X[ i ] 代表第 i 個群的人數。制約: The first …

CFR 439 D. Devu and his Brother ( Ternary Search )

Problem - D - Codeforces題意: 給兩個陣列,每次操作可以選一個陣列中的一個數字對其加一或減一。求至少要多少次操作,才能使得第一個陣列中最小的數字不小於第二個陣列中最大的數字。資料規模: 數列大小: 1 ≤ N, M ≤ 1e5 數字大小: 1 ≤ A[ i ], B[ i ]…

Yuki 198 キャンディー・ボックス2 ( Ternary Search )

No.198 キャンディー・ボックス2 - yukicoder 自分の普段の書き方がバグりまくって解説を見た。 mmxsrup.hatenablog.com 注意すべきことは自分の ok() の返す値は gol がある上限を超えると不可能として INF とする。それが関数の右部分を平らかにする、な…