2010-05-26から1日間の記事一覧

TopCoder SRM 370 Div1 Medium ConnectTheCities

問題概要 直線で結ばれた二つの都市A,Bの間に中継点がいくつかある。 中継点は動かすことができて、一つを1単位動かすのに1単位のコストがかかる。 ただし、中継点が移動できるのは左右の方向に、整数距離だけである。 各中継点の座標と、支払える最大コスト…

TopCoder SRM 370 Div1 Easy DrawingMarbles

問題概要 入れ物の中に入っている、それぞれの色のマーブルが何個ずつかが与えられる。 入れ物からマーブルをn個引くとき(一度引いたマーブルは戻さない)、引いたマーブルが全て同じ色である確率を求めよ。

TopCoder Open 2010 Qual3 Hard

問題概要 ガラスは幅W高さHの長方形で、カッターは最初(startX,startY)の座標にいる。 カッターの動かし方が次のような文字列で与えられるとき、カッターを動かした後でガラスが何枚のパーツに分かれたかを求めよ。 'U':カッターを上へ動かす(y座標-1) 'D'…

第二回ニコ生オープン!!

第二回も参加したよ。(詳細:http://com.nicovideo.jp/community/co329335 ) 今回も主催の診断人さん、参加者のみなさんお疲れ様でした。 Result 8位 rankalee 236.82 / 444.20 / 0.0(challenge succeeded) / 0 challenge 681.02みんな1000通ってる……くやし…