drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 考察：ソート Greedy 灰色diff 価格に関する問題 【問題集】ソート Greedy:よい順に取っていく ソート:条件を満たすまで大きい順に取っていく 最小回数・最小個数を求める ソート:ペア値 ソート:比較関数を設計する そのまま覚えたい易しい教育的典型問題 最適化問題 最小コスト NoviSteps5Q これでひとまず ABC 100 以降の CD 問題は全部書けた 問題へのリンク 問題概要 個のお店があって、各店 では 1 本 円のエナジードリンクを 本まで買うことができる。 全部で 本のドリンクを買いたい。最小で何円で実現できるか？ 制約 考えたこと 基本的に安いお店から優先的に買いたい。よって 個のペア ... を の値が小さい順にソートして、その順番にお店を回っていき、 本に達するまで順番に買っていく。 ここでペアをソートするのは、C++ では std::pair が便利に使える。今回の場合は比較演算子を指定することなくデフォルトの比較演算子 (辞書順比較) で問題ない。 #inclu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F05%2F15%2F012700" title="AtCoder ABC 121 C - Energy Drink Collector (5Q, 灰色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2019-05-15 01:27:00 rich https://drken1215.hatenablog.com/entry/2019/05/15/012700 1.0 100%