問題 C - 増築王高橋君 解法 最小費用で増築するためには，現段階で費用が最小の建物を毎回選んで増築し続ければ良いことがわかる． しかし，毎回すべての建物の費用を確認すると計算量がO(KN)となり，40点しか得られない． 満点解法 貪欲法で増築する建物を…

2018/8/25のABC107にて緑になりましたー 2017/2/18のABC055から競プロを初めて1年半…コンテスト回数16回…… 実際は競プロから離れてた期間があるので、ほぼ一年ですね。 そこで、僕が緑になるまでにやったことをまとめようかと思います。 やったこと 問題を解…