2012-05-28から1日間の記事一覧
問題概要 N( 解法 許容誤差が小さいのでモンテカルロでよい。許容誤差の2乗*定数回程度回せば失敗確率は十分小さくなるらしい。
問題概要 W*H(W,Hボトルネックを最大化する問題。 解法 答について二分探索する。こうすると、各マスにある時刻で入れるかどうかが簡単に判定できる。なお、答は十分小さい値をとりうるので、low=0.0なら到達不能、とすると間違える。
問題概要 文字を逆さにしたときの辞書式順序でソートする問題。
問題概要 数列の平均値を出力する問題。
結果。 D言語でやるかー、と思ってAやっていたら何故か合わずにあせった。A~EでなくA,B,C,D,Fになっていて、はーそーなんですかと思いつつ修正してAC。 Bは反転するだけだと思って実装するとコンパイルエラー。std.algorithmのreverseは返り値がvoidなのでre…