yamake's blog

主に競プロ、たまに自転車

2021-08-01から1ヶ月間の記事一覧

Codeforces Round #667 div. 3 F - Subsequences of Length Two

この問題を自力 AC しました。バチャでは前の E に詰まって F まで見れませんでした、E に詰まったら F を見よう!の典型ができませんでした。 問題概要 文字列 と長さ の文字列 、整数 が与えられる。文字列 の任意の要素を任意の文字に置き換える操作を 回…

Codeforces Round #686 (div. 3) F - Array Partition

この問題を(バチャ終了半年後の今日)自力ACしました。解法自体はわかっていましたが、実装に詰まって放置していました。 問題概要 配列 が与えられます。両端の連続部分列の最大値 と、真ん中の連続部分列の最小値 が一致するように、配列を三分割しなさい。…