2018-05-04から1日間の記事一覧
問題(外部リンク) 3273 -- Monthly Expense 実装の概要 1期間あたりの予算の下限を求める問題です。解を仮定して二分探索で絞り込む方法で解きます。蟻本では「最小値の最大化」として紹介されていますが、実際には「最大値の最小化」なので絞り込みの部分…
問題(外部リンク) 3273 -- Monthly Expense 実装の概要 1期間あたりの予算の下限を求める問題です。解を仮定して二分探索で絞り込む方法で解きます。蟻本では「最小値の最大化」として紹介されていますが、実際には「最大値の最小化」なので絞り込みの部分…