A. Boring Apartments 1,11,111,1111,2,22, ... , 9,99..,9999 を作って、何個目まで使えるか試せばOK B. Yet Another Bookshelf 右端からの0のエリアと左端からの0のエリアに移動するのは無駄。 右から最初の1と左から最初の1の間にある0を埋めるように移動…

A. Box is Pull ネズミの開始位置が任意なことに注意 B. Belted Rooms ちゃんと紙に書きましょう問題 '>'が0、または' そうでないなら、連続する'-'の個数。 場合分けと円環上で連続するアイテムを数えられるか問題。 C. ABBB ABを優先して消す。 解法。 答…

A. Three Indices jを固定して、条件をみたすi,kが存在するか探す。より二乗で間に合う。 B. Universal Solution ギャグ問題。 全部同じ手をだして、勝利を最大化すればOK。 ローテーションしていくからはのすべての手と一回戦うことになる。よって場所は関…

B. Barrels 最大量を増やせば良い。 一つでも移動すると、移動元は0になって、それが最小値になる。 よって大きい方から個の和。 C. Numbers on Whiteboard 足して2で割ったものを小さくしたいということは、足す2数を小さくしたい。 よって大きい数から消費…

C問題で限界。難しい。 気づき r（全体のマス）が小さい より有名人は同じ時間に登場しない＆単調増加。少なくとも1分離れている。 まず、典型的なDPで答えを求めることができる。 DPテーブルを、dp[i]をi番目までみたときの、写真を取れる有名人の数の最大…

なかなか計算が合わなかった。 気づき ある値が「何回数えられるか」を数える典型の考え方 この手の、問題は総和の順番を変えて、ある値が「何回数えられるか」に見方を変えるのが典型なので、その方向で考える。 入力を「abcd」とすると、たとえば「c」を削…

なんでこれが難しかったのかよくわからない。 3日くらい悩んでた。 気づき n,mの制約が小さい 座標もまででやや小さい 具体的に書いてみるとわかるが、階段状になるので範囲毎に値が決まってそうな気持ちになる。 で、まずは失敗解法を思いついた。 うまく行…