2019-07-03から1日間の記事一覧

D. TV Shows 〜multisetのlowerbound〜

Quiz https://codeforces.com/contest/1061/problem/D AC Code https://codeforces.com/contest/1061/submission/56465574 解法 showの開始順にソート 空いているTVがあり、それを使った方が「新規に借りるよりも得」の場合は再利用する その時、空いているT…

B. Views Matter

Quiz https://codeforces.com/contest/1061/problem/B AC Code https://codeforces.com/contest/1061/submission/56446523 参考 こどふぉdiv2A:(s+n-1)/nB:ソートして画像みたいに前の高さ持って橙の部分を選ぶ感じC:dp[j][i]:=iまでで長さjの列を作るときの…