貪欲法
atcoder.jp 概要 N個の区間が与えられる。これらの区間をグループ1、グループ2に分ける。それぞれのグループ内の区間の積集合の区間を計算し、その長さの和を最大化せよ。制約: 2
codeforces.com 概要 n人の参加者がいる2回コンテストが行われた。Senくんは1回目ではx位、2回目ではy位であった。総合順位は、2回のコンテストで取った順位の和を、全員分広義単調減少になるようにならべて、前からの順位とする。 ほかの参加者が1回目と2回…
atcoder.jp 概要 ナップサック問題を解く。一つだけカバンに入れず持ち歩ける。個数は3000個まで、価値、重さはそれぞれ[1, 3000]、入れられる最大の重さは[1, 3000]。最大の価値は?