1100

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

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

B - Putting Bricks in the Wall ~入口と出口なら管理しやすい~

Quiz https://codeforces.com/contest/1421/problem/B AC https://codeforces.com/contest/1421/submission/96783516 解説 左上を00で囲む、右下を11で囲むなどできれば到達不可能にできる 左上を0,1のどちらで囲むか、右下を0,1のどちらで囲むかは初期状態…