2020-08-05から1日間の記事一覧

B. Uniqueness

Quiz https://codeforces.com/contest/1208/problem/B AC https://codeforces.com/contest/1208/submission/88938397 解説 editorialの方が賢いですが、別解法で解いたので書いておきます 削る長さが大きいほど条件を満たしやすくなり、条件を満たす・満たさ…

H. Happy Birthday

Quiz https://codeforces.com/problemset/problem/1250/H AC https://codeforces.com/contest/1250/submission/88920287 解説 例えば各値が105の時はとても大きい値になるので解はstringになる 観察すると、0は特別 1番出現回数が少ないものがボトルネックと…

L. Divide The Students

Quiz https://codeforces.com/contest/1250/problem/L AC https://codeforces.com/contest/1250/submission/88911821 解説 editorialがないので書いておく 「3つのグループのうちの最大サイズはvに収まるか?」という判定関数を書いて二分探索 // for codefo…