WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-10-01から1日間の記事一覧

SRM685 Div1 Easy "MultiplicationTable2"

問題 TopCoder Statistics - Problem Statement 解法 サブセットTにindex iを使うぞ! と決めると、goodなTを作るために必要な他のindexを芋づる式に導き出すことができる。 なので、index 0~n-1を順に試して、必要なindexが一番少ないものを答えとすればよ…

SRM686 Div2 Hard "BracketSequenceDiv2"

問題 TopCoder Statistics - Problem Statement 解法 連続しない部分文字列の数え上げなので、基本的には以下のやり方で。 ekaing.hatenablog.comあとは、最終的に全ての左カッコに右カッコのペアが出来ていなければならないので、超過した左カッコの数を記…

連続しない部分文字列の数え上げ

内容 文字列が与えられるから、連続しない部分文字列(*1)は何個あるか数え上げたい。 ただし、部分文字列の内容が同じであれば重複して数え上げてはいけない。(*1) 連続しない部分文字列とは(自分で勝手に名付けたんだけど・・)、 以下のように、連続しな…