2018-05-30から1日間の記事一覧
ある量を固定して考える
Greedy
操作
最大値と最小値の差の最小化
ARC-E
AtCoder
AtCoder600点
ある量を決めるとGreedy
最大値や最小値に着目する
数列
区間
操作によって出来上がるものの最適化問題
ARC 098 E Range Minimum Queries 問題概要 長さ N の数列 A と整数 K が与えられる。 この配列に、以下の操作を Q 回行います。 長さ K の連続する部分列を 1 つ選ぶ。 そして、選んだ部分列に含まれる K 個の要素のうち最小のもの（複数ある場合はその中で…
ARC 098 C Attention 問題概要 WWEWEEWWEE のような文字列が与えられる。 文字列のうちの 1 つの文字を選んで、その左側をすべて E に、右側をすべて W にするのに必要な変更量の最小値を求めよ。 制約 2 M= N <= 3*105 解法 累積和を用いる。 #include <iostream> #in</iostream>…
