問題概略 木の直径をK以下にしたい。削除するべき頂点の数は最小でいくつか制約 2 1 解法 木には|S|が偶数の時は一つの中心が、奇数の時は2つの中心あり、最大パスがDの時にそれぞれ全体への距離がD/2以下、(D-1)/2以下となる。 最終的な木の中心を決めてや…

問題概略 長さNの数列Aと整数Kが与えられる。 以下の操作をQ回行う 連続するK個を選び最小値を取り除く。上の操作で得られた最大値と最小値の差を最小にしたい。制約 1 1 解法 問題をそのまま捉えるとよくわからなくなる。 これは一番いい最大値と最小値を選…

B - Moderate DifferencesNこのマスがあり、左端にAが、右端にBが書かれている 隣接する全てのマスで、整数の差がC以上D以下に出来るか判定せよ3 A 10^9 B 10 ^9 0 自分の解法一マスごとに足した場合の区間と引いた場合の二通りの区間があるため、答えに近い…

D - 3N Numbers要素数3Nの数列からN個の要素を取り除き、前からN個の合計から後ろのN個の合計を引き、それを最大化したい解法 左から大きい数をN個選び、右から小さい数をN個選びたい。この時左から選んだ物は全て右のものより左にある。 よって境界ができる…

B - Colorful SlimesN種類のスライムを最短で手に入れたい２つの操作が行える ai秒でスライムiを手に入れる x秒で全てのスライムの添字を魔法で1増やす(スライムNはスライム1になる)制約2 1 1解法初めに考え違いをした。 スライムiを手に入れる最小コストはa…