2018-05-03から1日間の記事一覧
問題(外部リンク) 3258 -- River Hopscotch 実装の概要 最小値を最大化する問題です。どのm個の石を取り除くかを全探索で考えようとすると間に合いません。 そこで、最大値を仮定し二分探索を利用して絞り込みます。 仮定した解をaとすると、今回の問題は…
問題(外部リンク) 3258 -- River Hopscotch 実装の概要 最小値を最大化する問題です。どのm個の石を取り除くかを全探索で考えようとすると間に合いません。 そこで、最大値を仮定し二分探索を利用して絞り込みます。 仮定した解をaとすると、今回の問題は…