問題 https://icpcarchive.ecs.baylor.edu/external/69/6905.pdf2隻の船がある。また、(船の運用期間, 得られる金額) のペアで表された企画が個与えられる。 2隻の船だけを用いて運用できるようなスケジューリングをして、得られる金額の総和を最大化せよ。 …

問題 何日目に対して、バスに乗る回数と電車に乗る回数が与えられる。 バス、電車それぞれに1回乗る券の他に、 1日バス乗り放題券、1日バス・電車乗り放題券 7日バス乗り放題券、7日バス・電車乗り放題券 30日バス乗り放題券、30日バス・電車乗り放題券 が存…

解いたことあるような気がする問題 d.hatena.ne.jp No.274 The Wall - yukicoder 説明 codeforces.com

まずは蟻本から Intervals (POJ No.3680) 個の重み付き閉区間がある。i番目の区間はをカバーし、重みを持つ。この中から個より多くの区間で覆われている点が存在しないように幾つかの区間を選び、重みの和を最大化せよ。 の場合、個の区間から互いに交差しな…

増加パスの概念は、より一般的なネットワークフローの問題に拡張できる。 Gを各辺[u, w]が容量とフローの1ユニットごとのコストcost(v, w)を持つグラフとする。 簡単のため、コストを歪対称的(skew symmetric)とする。すなわち (1) フローfのコストは、(2) …

Regionals 2014 :: Asia - Daejeon B - 6895 Deduction BruteForceっぽい I - 6902 Three Squares 似た問題がTopCoderであったな…TopCoder SRM614 DIV1 EASY - MinimumSquare - ゲームにっき（仮）別館（仮） K - 6904 Travel Card 状態はバスと電車それぞれ…