hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://codeforces.com/contest/1066/problem/DN個の物体があり、重さはA[i]である。 重さK分入る箱がM個ある。 物体を左から順に箱詰めするが、以下のルールで箱詰めする。 箱詰め前に左から任意の個数捨てる 捨てた後、順番に箱に入れていく 入れれるだけ入れて、入らなくなったら次の箱に入れる M個の箱で残りの全てを入れなくてはいけない 物体を最大何個入れられるか 前提知識 二分探索 解法 http://codeforces.com/contest/1066/submission/44198286二分探索をする。 check(st) := st番目から箱に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F10%2F13%2F180258" title="Boxes Packing [Codeforces Round #515 (Div. 3) D] - はまやんはまやんはまやん" 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-10-13 18:02:58 rich https://blog.hamayanhamayan.com/entry/2018/10/13/180258 1.0 100%