Entries from 2016-03-29 to 1 day

TopCoder SRM 686 (Div. 2) Hard. BracketSequenceDiv2

最初 Div 1 と同じ問題だと思ってスルーしそうになった。 問題概要 () で構成された文字列が与えられる。いくつかの文字を削除して作ることのできる正しい括弧列は何通りあるか。 Div 1 は文字の消去パターン数を求める問題だったのに対し、こちらは出来上が…

TopCoder SRM 686 (Div. 2) Medium. SegmentsAndPoints

問題概要 n 個の点と n 個の区間が与えられるので、区間とその区間に含まれる点をペアにする。n個すべてのペアを作ることはできるだろうか。

TopCoder SRM 686 (Div. 2) Easy. TreeAndVertex

問題概要 木が与えられる。頂点をひとつ削除したとき出来る連結成分は最大でいくつだろうか。

TopCoder SRM 686 (Div. 1) Easy. BracketSequenceDiv1

起床に失敗しました。 問題概要 ()[] で構成された文字列が与えられる。正しい括弧列にするような文字の削除方法は何通りあるだろうか。