drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 茶色diff N個のペア値の問題 考察：順序を工夫して解く 考察：ソート Greedy 考察：変数変換 最小回数・最小個数を求める 非自明な比較関数でソートする 【問題集】ソート ソート:比較関数を設計する Greedy:よい順に取っていく 最適化問題 最小コスト NoviSteps2Q ペア の大きい順にソートする嘘貪欲にハマってしまった方が多そうだった 問題へのリンク 問題概要 青木君と高橋君が選挙を行う。 個の町があり、 番目の町では 青木派が 人いる 高橋派が 人いる ということがわかっている。高橋君はいくつかの町で選挙活動を行う。 高橋君が選挙活動を行わない町では、青木君が 票を獲得し、高橋君が 0 票を獲得する (高橋派は怠惰) 高橋君が選挙活動を行う町では、青木君が 0 票を獲得し、高橋君が 票を獲得する (青木派は裏切り者) 高橋君が青木君よりも多く票を獲得するようにしたい。高橋君が選挙活動を行うべき町の個数の最小値を求めよ。 制約 考えたこと 高橋君は演説をし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2021%2F01%2F03%2F182300" title="AtCoder ABC 187 D - Choose Me (2Q, 茶色, 400 点) - けんちょんの競プロ精進記録" 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 2021-01-03 18:23:00 rich https://drken1215.hatenablog.com/entry/2021/01/03/182300 1.0 100%