2021-04-04から1日間の記事一覧

三分探索の前に微分を検討せよ

Quiz A.Deadline https://codeforces.com/contest/1288/problem/A AC https://codeforces.com/contest/1288/submission/111996556 解法 x日を最適化に使った場合にかかる日数をf(x)とすると、ceil関数を除けば下に凸 整数の三分探索をしそうになるが、それは…

構築方法が分からないならまず判定問題を考える

構築問題とは 条件を満たすもの(配列やグラフ)の一例を答えとして出力するもの constructiveと言われることも 具体例 Quiz C.Balance the Bits https://codeforces.com/contest/1504/problem/C AC https://codeforces.com/contest/1504/submission/1119352…