ferinの競プロ帳

競プロについてのメモ

2020-01-29から1日間の記事一覧

CODE FESTIVAL 2018 qualA E問題 オレンジとみかん

問題ページ 考えたこと 差がmid以下にできるか?が解ければ,二分探索で解ける 差分を決め打ったところでつらそう min と max を決め打ってみる 全ての人の満足度をこの範囲に収められるか? dp[i人目まで][残りのみかんj個] = 可能か? 普通にやると かかる…

RBSTの使用例

平衡二分探索木できることが多くてよくわからないのでまとめ 平衡二分探索木については プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~ がわかりやすい 平衡二分探索木にモノイドが乗る話については Implicit Treap - 競プロ練習記録 がわ…