7K12 blog

猫でも分かるアルゴリズム解説

2020-07-09から1日間の記事一覧

CPSCO2019 Session3 C - Delicious Burgers

https://atcoder.jp/contests/cpsco2019-s2/submissions/15106499 括弧の深さは累積和 正常な括弧列なら累積和が負にならない 正常な括弧列なら末尾で累積和が0になる 問題文が分かりづらいが、サンプルからエスパーすると括弧の深いところに | を挟むと美味…

ABC 156 D - Bouquet

https://atcoder.jp/contests/abc156/submissions/10570710 r=0を含むので注意 文章を数式にするととなる。なんとなく前半が式変形できそうという気持ちになる。調べてみると二項係数の和はに等しいという情報が得られる。 https://mathtrain.jp/nikoubekijo…