2008-06-05から1日間の記事一覧

404.1

同じ日に二件書くというのもいかがなものか。BigIntegerの問題が出ると有利とされているJavaですが、今回はJavaのライブラリを使うと正解できない(と思われている)問題が出ました。500から始めて、250に逃げて、500をやっぱりやるという感じ。途中で頭の切り…

218.1

SRM

昨日の続き。ひどい問題だった...。 750 一回の勝負での勝率をPとしたときの、今までの対戦成績A勝B敗を実現する確率Qから、Pの期待値を計算し、残りN試合でK勝する確率を求めよという問題。 勝った場合はA+1勝B敗として、N-1試合でK-1勝する確率を、負けた…