hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/F 考察過程 1. まず面倒なt+ceil(b/(t+a))について考えてみると、tについて下に凸の関数になっている 2. ダイクストラかな？ 3. 三分探索すれば、いつまで待てばいいかわかりそう 4. 下に凸だが単調増加・減少をしてないじゃん 5. どうしよう 6. 他の人の提出をみる 7. 少し条件を緩めたt+b/(t+a)でみると、単調増加・減少している 8. 三分探索するときに比較関数をこっちでやるといい感じになる 解説 https://onlin… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F09%2F24%2F215516" title="Timing [Aizu Competitive Programming Camp 2018 Day 2 F] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-09-24 21:55:16 rich https://blog.hamayanhamayan.com/entry/2018/09/24/215516 1.0 100%