[JOI精進録] 難易度7「JOI公園」(第14回日本情報オリンピック本選C)

JOI精進録

問題リンク atcoder.jp 問題概要個の広場がある。また、広場同士を結ぶ道路が本ある。広場1からの最短距離が以下の広場同士が結ばれている道路を削除する。コストを残った道路の距離の総和として、を適切に決めたときのコストの最小値を求めてください。 …

[JOI精進録] 難易度6「オレンジの出荷」(第15回日本情報オリンピック本選A)

JOI精進録

これ、だいぶ正しいんだけど、キャベツを厳密にAtCoderが管理しているわけではないから、「大半のキャベツは自分で勝手に畑から飛んで行って出荷されていく」ってのがAtCoderが儲けるのが難しい原因なのよねｗhttps://t.co/B7xM4FQQ5O— chokudai(高橋直大)@…

JOI精進録

JOIにイルミネーションなんか2つある問題リンク atcoder.jp 問題概要イルミネーションをいくつかつける。美しさの総和の最大値を求めなさい。ただし指定されている個指定されている区間内には各1つまでしか飾り付けることができない。解説 AC解法 (100/1…

JOI精進録

悪名高いやつ 2105ms/2500msなので想定解法じゃないかも問題リンク atcoder.jp 問題概要よいパンケーキ文字列を以下で定義する。・A、B、Cからなる文字列で、ASCIIコードで昇順にsortしたものと一致する (例「ABC」「AAAB」「CCCC」) 沢山のクエリが与え…

JOI精進録

問題リンク atcoder.jp 問題概要個の飴がある。この中からいくつか取り出したものの美味しさの総和の最大値を求めなさい。ただし連続する個の中では2つまでしか選んではならない。解説 AC解法(100/100点) 飴と飴を食べたうえで条件を満たす食べ方をしたと…