問題：M - Auto Choice 解答：Submission #10040347 - 第一回 アルゴリズム実技検定 過去問 メモ：蟻本P.132の平均最大化の応用。 平均（1質量あたりの価値）最大化は二分探索の応用で、「C(x)：平均をx以上にできるか」という条件について「 Σ(v[i] - x * w…

問題：L - Gradation 解答：Submission #10039480 - 第一回 アルゴリズム実技検定 過去問 メモ：小さい塔のうち連結するものをあらかじめ決めておき、大きな塔すべてと決めておいた小さい塔の最小全域木の構成コストをクラスカル法で求める。小さい塔の組み…

J - Leveling 概要 H×Wのグリッドが与えられる。各グリッドには非負整数A[i][j]が書かれている。 隣接するグリッドを通って左下マス⇒右下マス⇒右上マスに移動することを考える。このとき、各マスに移動する際は移動先のマスの数字分コストがかかる。ただし、…