ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

しゃくとり法

ABC130 D - Enough Array

問題 提出コード 解法 を0-indexed( ~ ) で考えていきます。 ある区間についてのの総和が以上となっているとき、を満たす区間については全て部分列の総和が以上となります。 ということで、それぞれのについて、を満たすの最小値を求め、の総和を求めれば答…

ABC102 D - Equal Cut

問題 提出コード 解法 パッと見とっつきにくい問題。 まずは、3つのうち、どこか1つの仕切りを固定して考えるとして、どの仕切りを固定すると見通しがよくなるかを調べます。 まず、右端の仕切りを固定することと、左端の仕切りを固定することによる見通しの…

ABC124 D - Handstand

問題 提出コード(1) 提出コード(2) 解法 1...(または0...)が連続しているとき、連続している部分は1つにまとめてしまいたいので、ランレングス圧縮のように、連続して何個続いているか、という情報に置き換えておきます。 今回の問題の場合、0...が続いてい…

WUPC2019のお話(解法編)

ということで、今回は各問題についての簡単な解法と、その感想です。 まだ解けていない問題もいくつかあるので、ご容赦ください… 運営側としてどんなことをしたか、についてはこちらの記事をご覧ください。 emtubasa.hateblo.jp 各問題の方針と感想 A - WAse…

ABC098

すごく今更ながら前回のABCの結果を。 先に言ってしまうと、前々回に続き二回連続でレートが落ちました。ただ、自分の中ではいいところまでD問題が解けていたのであと一歩かなぁ、と。Aから一応見ていきたいと思います。 A - Add Sub Mul 素直にといて問題な…