バイトの競プロメモ

主に競技プログラミング

2018-10-02から1日間の記事一覧

E - Decrease (Judge ver.) AtCoder Regular Contest 079

E: Decrease (Judge ver.) - AtCoder Regular Contest 079 | AtCoder問題概略 長さNの非負整数列aに対して、数列の最大値がN-1以下になるまで以下の操作を繰り返し行う。 数列の最大値を一つ選びN減らす。それ以外の値を1増やす上の操作は何回行われるか。制…

E - Don't Be a Subsequence

E - Don't Be a Subsequence問題概略 文字列Sに対して、その中の部分列でない文字列のうち、一番短く辞書順最小のものを求めよ。制約 10^5解法 0文字目からスタートして、a~zについて、自分に一番近いところをとることを文字列の外に出るまで繰り返すことで…