2011-05-22から1日間の記事一覧

TCO 2011 Qual2 Div1 500(ニコ生オープン)

いい問題。

TCO 2011 Qual2 Div1 250(ニコ生オープン)

もう、ぼろくそ。。。

GCJ2011 Round1B 問題B

問題 何人かのホットドック屋さんが通りで商売している。しかし、互いにDメートルは離れて商売したいと考えている。このとき、それぞれがDメートル離れるためには最低何秒かかるか。ホットドック屋さんは1秒で1メートル動けるとする。 ホットドック屋さんの…

GCJ2011 Round1B 問題A

問題 バスケの勝敗表が与えられるので、RPIという指標を計算する。 「RPI = 0.25 * WP + 0.50 * OWP + 0.25 * OOWP」で、定義されそれぞれ、 ・WP : そのチームの勝率 ・OWP : そのチームの対戦相手の勝率(ただし、そのチームとの対戦を除く) ・OOWP : その…

GCJ2011 Round1A 問題B(smallだけ)

問題 あなたはSeanとハングマンというゲームをやる。これは、順にアルファベットを言っていき、選んだ単語にそのアルファベットがあればそこだけ公開、なければ-1点。あなたは辞書Dの中から1単語選ぶ。Seanはアルファベットリストがあって、そのリストの順に…

GCJ2011 Round1A 問題A

問題 今日はD回ゲームをした。勝率はPD%。今までのゲームはG回で勝率がPG%。なんと奇跡的にPD,PGはきっちり整数値となった! PD,PGが与えられる。この時、そのPD,PGが正しい値としてあり得るかを判定して返す。 ただし、今日のゲームはN回以下であった。(D…

GCJ 2011 Round1B

1078位で通過ならず。(上位1000人通過)

GCJ 2011 Round1A

通過してない。

GCJ 2011 Round1C

440位で通過。 http://www.go-hero.net/jam/11/name/phyllo