Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-01-21SRM459(DIV2)

初参戦

15:31 | 初参戦 - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - 初参戦 - hama_DU@TopCoderへの道

先日(1/20)行われたTopCoderSRM(Single Round Match)に初参戦しました。

割とお気楽に参加出来るので今後もがんばって続けようと思います。

言語は基本的にjavaで行きます。

SRM459 div2 第一問(250点)

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

http://www.topcoder.com/stat?c=problem_statement&pm=10681&rd=14145

再帰的に生成される画像の、斜線部分の面積を求める問題。

これは割とすぐに出来ました。

続きを読む

SRM459 div2 第二問(500点)

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

http://www.topcoder.com/stat?c=problem_statement&pm=10682&rd=14145

整数Xについての不等式が複数提示される。それらの条件を最も多く満たすXが存在するとき、

満たす条件の数を求める問題。

これは時間切れでした。他の人のソースコードを見ると、X を -0.5 ~ 1000.5 の範囲で動かして

同時に満たす条件の数を計算している人が多かったです。シンプルですがその発想はなかった。

続きを読む

SRM459 div2 第三問(1000点)

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

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

時間切れのため、問題を見てすらいません。