問題 Editorial 問題 箱を2*2*heightに積む。 それぞれの箱は独立に、0.5の確率でダイナマイトが入っていて、そうでなければ空である。 「ダイナマイトクラスター」とはダイナマイトの入った箱の集合で、連結なものである(面でのみ接しているとみなす)。 サ…

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

問題 Editorial 問題 座標軸に平行か45°斜めかのどちらかの線分が複数与えられる。 この中作ることができる三角形を数えろ 0 線分はオーバーラップすることもある 解答 まず、重複しないように辺をマージする。 次に、線分同士で交差する点を全部列挙する。 …

http://community.topcoder.com/stat?c=problem_statement&pm=10054&rd=13510 回答 後ろから見てって、undoがあったらそのtimeまでiをデクリメントする コード