B - Minimum Sum 解説 実装 B - Minimum Sum 問題へのリンク 解説 区間がたくさん与えられるので、その中のある値の和を求めよという問題は多くありますが、基本的に区間をすべて列挙して解くことはできません。今回も例によってそのパターンで、ある値が、…

B - RGB Coloring 解説 実装 B - RGB Coloring 問題へのリンク 解説 各マスの状態が4種類ある 無 デフォルトを無だと考えて、そこに得点を割り振っていくと考えると、にするかしないかを独立に決めて、重なったらにすると考えればよいことがわかる。 よって…

atcoder.jp 左端を固定して、条件を満たすように右に伸ばしていくのを貪欲に行う。実装は尺取り法が楽になる。 int main() { ll N, C, K; cin >> N >> C >> K; vector<ll> T(N); rep(i,N)cin >> T[i]; sort(all(T)); int r = 0; int ans = 0; for(int l = 0; l <</ll>…

問題へのリンク 解説 実装 感想 解説 例えばのとき、各セルが外に出るときに嫌われる客の数の初期状態は以下のようになる 0 0 0 0 0 0 0 1 1 1 1 0 0 1 2 2 1 0 0 1 2 2 1 0 0 1 1 1 1 0 0 0 0 0 0 0 ここからあるセルが外に出た後の変化を調べたい。ここで…

問題へのリンク 問題概要 制約 解説 問題概要 問題が問あり、番目の問題のスコアはである。人が独立に問選び、それらのスコアをずつ上げる。人の選択後、スコアの降順に並べられ、最初の問が採用される。採用される可能性のある問題は何問あるか？ 制約 解説…

AtCoder Grand Contest 043 A - Range Flip Find Route コンテスト中に色々あったのでメモ。 問題へのリンク 問題概要 コンテスト中の方針（ダイクストラ） 解説 実装 別解 DP（こっちの方が簡単） 実装 類題 ※最後に類題を載せていますが、ヒントにもなりか…

AGC032 B - Balanced Neighborsグラフを考えて隣接してるものの和を一定にする問題。 問題は以下。atcoder.jp 考察 グラフを0から繋いで書こうとしても場合が多すぎて、Nが多くなったとき一般化できなさそう ↓ 隣接する和Sの最小値は、Nが一個だけ繋がってる…