場合の数

SRM 265 DIV1 Hard PokerDeck

問題 Editorial 問題 トランプのカード(ジョーカー無し)が"重複有り"で何枚か与えられる(decks)。 ここから5枚取った時に、ポーカーの役のそれぞれになる確率を求める。 確率が0より大きい役だけを、確率の低い順・同じなら辞書順順にvectorで返せ。 役は以…

SRM 257 DIV1 Hard Computers

問題 Editorial 問題 サイズamountの数値のmultisetであって、総和がnで、全ての要素がminInComp以上で、全ての要素の最大と最小の差がminDif以下であるようなものの場合の数を求めよ 5 1 解答 Editorialを参考にした。あまりよくわかっていない。 DP。 まず…

SRM 252 DIV1 Hard WordBoggle

問題文は見つけられなかった(Editorial, Match OverviewsからのStaticsが無い) 問題 4*4のボードがある。 まずここに、"位置も向きもランダムに"16つのキューブcubesを全てはめる。 各キューブのそれぞれの面は違う文字である。 その後辞書dictに登録されて…

SRM 551 DIV2 Hard ColorfulCupcakesDivTwo

http://community.topcoder.com/stat?c=problem_statement&pm=12138 回答 典型的なDP dp[最初の色][前の色][Aの数][Bの数][Cの数]で コメント 本番で通せよ。これは解ける。 本番はもっと冷静になるべき。 本番では状態がわからなかった。種類数が少ないのは…