WARush

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

2016-09-21から1日間の記事一覧

SRM653 Div1 Easy "CountryGroupHard"

問題 TopCoder Statistics - Problem Statement 解法 dpる。 dp[i] := i-1番目の人までの、番号の振り方の場合の数 初期化 まだ誰にも番号を振っていないときは1パターンなので、 dp[0] = 1; 更新 i番目の人に1からi+1までの番号を振って、それぞれの場合の…

SRM694 Div1 Easy "TrySail"

問題 TopCoder Statistics - Problem Statement 解法 dpる。 まず全員をteam1に加入させておく。 それから、生徒ごとに着目していき、team2及びteam3に移籍させる場合を考えていく。 team2及びteam3それぞれのチーム力とすることが可能かどうか記録しておき…