n4_t https://blog.hatena.ne.jp/n4_t/ naoya_t@hatenablog https://naoyat.hatenablog.jp/ TopCoder SRM582 Easy(250) "SpaceWarDiv1" 問題意訳 魔法少女（複数）と敵（複数）がいる。 魔法少女は自分と同等以下の敵を倒せるが、1人倒すたびにソウルジェムが濁っていく。 敵は全て倒したいが、ソウルジェムの濁りが特定の少女に集中し魔女化してしまうのを避けるため、戦闘回数を分散したい。 最大限にうまくやったとき、ソウルジェムの濁りはどこまで抑えられるか。※雰囲気はそんな感じだけど正確なところは原文でちゃんと読んでください。writerは準急さん(semiexp)です。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaoyat.hatenablog.jp%2Fentry%2F2013%2F06%2F19%2F212445" title="SRM撃墜大好きっ子に贈る：二分探索問題の撃墜 〜慎重に撃墜ケースを検討すべき一例〜 - naoya_t@hatenablog" 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 2013-06-19 21:24:45 rich https://naoyat.hatenablog.jp/entry/2013/06/19/212445 1.0 100%