問題 解法 解答 問題 E - Cosmic Rays 円が N 個あり、できるだけその円の中に入りながらスタート地点からフィニッシュ地点まで行きたい。この時の最短距離を求める問題。 解法 N <= 10^3 と優しいので、円の中心同士の距離をコストとして辺をつくり、グラフ…

問題 解法 解答 問題 C - 部分文字列と括弧 ( と ) で構成される文字列 S の中で括弧の対応が取れている部分文字列の数を求める問題。 解法 まず、括弧が対応している最小の部分文字列を列挙したい。S の最初から ( なら +1 、) なら -1 という基準で累積和…

問題 解法 解答 問題 B - rng_10s りんごマートはある日の朝に開店し，その時にはジュースの在庫が AA 本ありました。 すぬけ君は毎日昼にりんごマートでジュースを BB 本買います。 りんごマートでは毎日夜にジュースの在庫を確認し，CC 本以下だった場合，…

結果 A の１完（1:45）、1898 位中 650 位、パフォーマンス 1589、レート 1530 (+7) (Highest)。２完を目標にしていたが達成できなかったため非常に悲しい。 A - Colorful Slimes 2 問題 A - Colorful Slimes 2 解法 やるだけ（だと思う）。単純に隣り合う２…

問題 解法 解答 問題 B - 交通費 x 軸上に N 人の人がいる。ある x 軸上の点 c をおき、そこから d 以内の人には abs(x - c) だけ交通費が支払われ、c から d より遠い人は一律で d 払われる（つまり、min(abs(x - c), d)）。これを Q 回行うとき、それぞれ…

問題 解法 解答 問題 C - Ordinary Beauty 数列の美しさを隣り合う２数の差が d である組の数と定義したとき、1 ~ N までの数で長さ M のすべての数列の美しさの平均を求める問題。 解法 解説 PDF からどうやら隣り合う２数という小さいところから考えていく…

結果 A - F 問題 解法 解答 B - Acrostic 問題 解法 解答 D - Saving Snuuk 問題 解法 解答 目次をつけてみた 結果 A, B, D の３完（41:31）、予想順位 1838 位中 367 位、予想パフォーマンス 1722。C 問題の解法が分からなかった。 A - F 問題 A - F 解法 …

問題 D - Equal Cut 長さ N の整数列 A を４つの連続する部分列に分けたとき、４つの数列のそれぞれの和の最大値と最小値の差を最小化すると差はどうなるか、という問題。 解法 ４つに分けるので半分の半分だと考える。最初に半分に切るところは全通り試すと…

結果 C の１完（10:58）、予想順位 721 位中 419 位、予想パフォーマンス 1576。目標であった２完が出来なかったので終わり。D 問題があと少し時間があれば通せていたと思う。 C 問題 問題 C - Linear Approximation 長さ N の整数列からインデックスの番号…