hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/past201912-open/tasks/past201912_m 解説 https://atcoder.jp/contests/past201912-open/submissions/9260790 分数の形の最大化といえば、二分探索が思いつく。 とりあえず、こちらの方針で考えてみる。 強さをstrong以上にできるかというのを考える。 お助けモンスターの話があるが、難しいので、とりあえず通常モンスター5体での最大化を考える。 モンスターabcdeを選んだとすると、 (B[a]+B[b]+B[c]+B[d]+B[e])/(A[a]+A… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F01%2F000308" title="おまかせ / Auto Choice [第一回 アルゴリズム実技検定 過去問 M] - はまやんはまやんはまやん" 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 2020-01-01 00:03:08 rich https://blog.hamayanhamayan.com/entry/2020/01/01/000308 1.0 100%