2012-05-28から1日間の記事一覧

AtCoder Regular Contest #003 D : シャッフル席替え

問題概要 N( 解法 許容誤差が小さいのでモンテカルロでよい。許容誤差の2乗*定数回程度回せば失敗確率は十分小さくなるらしい。

AtCoder Regular Contest #003 C : 暗闇帰り道

問題概要 W*H(W,Hボトルネックを最大化する問題。 解法 答について二分探索する。こうすると、各マスにある時刻で入れるかどうかが簡単に判定できる。なお、答は十分小さい値をとりうるので、low=0.0なら到達不能、とすると間違える。

AtCoder Regular Contest #003 B : さかさま辞書

問題概要 文字を逆さにしたときの辞書式順序でソートする問題。

AtCoder Regular Contest #003 A : GPA計算

問題概要 数列の平均値を出力する問題。

AtCoder Regular Contest #003

結果。 D言語でやるかー、と思ってAやっていたら何故か合わずにあせった。A~EでなくA,B,C,D,Fになっていて、はーそーなんですかと思いつつ修正してAC。 Bは反転するだけだと思って実装するとコンパイルエラー。std.algorithmのreverseは返り値がvoidなのでre…