Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-02-20[復習] SRM459、SRM461

SRM461 div2 第二問(550点)

| SRM461 div2 第二問(550点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM461 div2 第二問(550点) - hama_DU@TopCoderへの道

http://topcoder.g.hatena.ne.jp/hama_DU/20100214/p2

http://www.topcoder.com/stat?c=problem_statement&pm=10731&rd=14181

イミフな英語に定評のある問題。細かい条件のお話がありますが使わなくてもいいようです。

Math.sqrtの値がNANになってしまう問題を解決。

あと配列を降順に並び替えたり、関数を使って一般化してみた。

続きを読む

2010-02-14Member SRM461(DIV2)

結果


問題結果ポイントその他
第一問(250pt)Passed System Test242.77今まで一番簡単じゃないか、これ。
第二問(550pt)Failed System Test0.00すんなり解けたけど英語イミフ
第三問(1000pt)Opened0.00

Rating: +97(985 > 1082)

とりあえず4桁まで持ち直せた。room内3位、div2全体で150位でした!

SRM461 div2 第二問(550点)

| SRM461 div2 第二問(550点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM461 div2 第二問(550点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10731&rd=14181

長方形を赤と青のディスクを交互に使って埋めるとき、最小何個使えば埋められるか、と言う問題。

続きを読む

SRM461 div2 第三問(1000点)

| SRM461 div2 第三問(1000点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM461 div2 第三問(1000点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10747&rd=14181

ゲーセンハイスコアのネームエントリー風に文字を入力するとき、

最小でいくつキー入力が必要かという問題。

残り20分ごろになってOpenはしたが、解くことはできなかった。

tomeruntomerun2010/02/14 16:45550ですが、
> うちのプログラムが出した答えは -1 、つまり埋まらず。正しくは4個全部使えば埋められるらしい。

逆、ではないでしょうか。
円の直径<height のとき、Math.sqrt(r * r - height24) の引数が負になってdistがNaNになってしまうので、以降distとwidthの比較が全部falseになるのではないかと。

hama_DUhama_DU2010/02/14 21:14tomerun様
コメント・ご指摘ありがとうございます。

>逆、ではないでしょうか。
先ほど確認したところ、見間違いで-1の方が正しいようです。

>円の直径<height のとき・・・
そうですね!その場合を忘れてました!
あとでソースコードを書き直してみます!

2010-02-13[過去問]Member SRM458(DIV2)

SRM458 div2 第二問(500点)

| SRM458 div2 第二問(500点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM458 div2 第二問(500点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10726

直線上に並んだボールの衝突回数の期待値を求める問題。

統計によるとこちらの方が正解率が高いのが不思議!

続きを読む

SRM458 div2 第三問(950点)

| SRM458 div2 第三問(950点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM458 div2 第三問(950点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10698

ある範囲を動く整数x、y、zが与えられるとき、

x × y = z を満たす場合の数を求める問題。

問題はシンプルだが、x、y、zがそれぞれ 1 ~ 1,000,000,000 で動くため、高速化が鍵となる。

続きを読む

2010-02-11SRM460(DIV2)

SRM460 div2 第一問(250点)

| SRM460 div2 第一問(250点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM460 div2 第一問(250点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10769

「Yes」「No」で答えられる質問が複数あり、考えられる答えの組み合わせの数を求める問題。

質問には同じものが含まれることがあり、それらはひとつの質問として考える。

つまり、(組み合わせの数) = 2 ^ (質問の種類) を求める問題である。

続きを読む

SRM460 div2 第二問(500点)

| SRM460 div2 第二問(500点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM460 div2 第二問(500点) - hama_DU@TopCoderへの道

JさんとBさんが複数の都市から一つを選んで訪問する。

都市で待ち受けている同じファンに出会う確率を求める問題。

これができなかったのが痛かった。簡単な問題だったのに。

続きを読む