かしのブログ

競技プログラミングとか

2020-05-20から1日間の記事一覧

第二回 アルゴリズム実技検定 M - 食堂

問題 ある食堂では日目、日目、日目に料理が提供される。 社員それぞれについて、以下の条件で食堂に通うとき、回目に利用するまでに料理を食べる回数を求める。 初めて食堂を利用する日は日目である。 初めて食堂を利用して以降、料理が提供される日は必ず…

第二回 アルゴリズム実技検定 N - ビルの建設

問題 個の敷地(番目の敷地の範囲は、コストは)がある。 座標にあるビルのコストは、その座標を含む敷地のコストの和。 軒のビルのコストを求める。 atcoder.jp 考察 考える平面が広いので、座標圧縮を行う。 以降、圧縮後の座標で考える。 あるビルのコス…