ABC273-E 問題概要 クエリが$ Q $個、以下の形式で与えられ、最初は空列を1つ持ち、$ 10 ^ 9 $ページあるノートの各ページには空列が初めから入っている。 ADD x 列にxを末尾に追加する。 DELETE 列の末尾から1つ削除する。空列の場合は何もしない。 SAVE x …

codeforces.com 概要 長さNの数列Aが与えられる。あなたは次の操作を何度してもよい。 Aの連続部分列を1つ選び、その連続部分列の亘る区間をすべてその連続部分列の平均とする。 この操作を繰り返して、Aを辞書順に最小にするとき、Aはどうなるか？制約：1 1…

codeforces.com 概要 n行m列の行列がある。それからa行b列の部分行列を切り出す。(n-a+1) * (m-b+1)個できる。部分行列の項の最小値の和を(n-a+1)*(m-b+1)個分足した値を答えよ。 ただし、n行m列の行列はとして、である。制約: 1 ACするまで 1. 与式で構築さ…

codeforces.com 概要 N日の間、K個の飴を毎日食べたい。近所の菓子屋にはM種類の飴があり、それぞれ[l_i, r_i]日の間に、毎日最大で1つあたりの値段p_i円でc_i個まで売っている。 あなたは、いい感じに購入して毎日K個の飴を食べたい。もしその日に売られて…

codeforces.com 概要 無限に長い配列がある。カーソルが存在していて、最初は1文字目を指す。 あなたはつぎのような操作を行える カーソルを一つ右に動かす。 カーソルを一つ左に動かす。ただし、一番左ならば何も起きない。 カーソルの指してる配列の文字を…