たこし++の備忘録

競技プログラミングの備忘録

2016-03-01から1ヶ月間の記事一覧

SRM686 Div1 Easy BracketSequenceDiv1

問題概要()と[]からなる文字列が与えらます。複数個の括弧を取り除いて(取り除かなくても良いが、すべての括弧を取り除くことは不可)、対応が取れた括弧文字列の作り方の総数を求めよ。 例: ()[] (), [], ()[]が作れるので3通り()) 真ん中or右端の括弧を取る…

TopCoderOpen 2016 Round1A Medium: EllysSocks

問題概要各靴下の長さS[]と、ペアにしたい数Pが与えられる。max(ペアにした靴下の長さの差)の最小値を求めよ。