perogram

2019-05-15から1日間の記事一覧

F2. Microtransactions (hard version)

Quiz https://codeforces.com/contest/1165/problem/F2 Submission https://codeforces.com/contest/1165/submission/54169433 解法(引用) F:答え決め打ってにぶたん 「x日までに買えるか」の判定問題にした場合、最適な買い方は、「x日までにセールが無い…

D. Almost All Divisors

Quiz https://codeforces.com/contest/1165/problem/D Submission https://codeforces.com/contest/1165/submission/54147350 解法 Codeforces Round #560 (Div. 3) お疲れ様でしたA:下x桁を見る y桁目は1 それ以外は0にするB:ソートして昇順に見る 次が使え…

E. Two Arrays and Sum of Functions

解法 E:(最小化すべき関数)=(summation from i = 1 to n){i * (n + 1 - i) * a[i] * b[i]}なので、i*(n+1-i)*a[i]が大きいものから順に小さいb[i]をぶつける— こるとん (@kyort0n) 2019年5月14日 E A[i]は(i+1)*(n-i)回ずつ使われるので、A[i]にかけておく。…