Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-03-26Member SRM465(DIV2)

ノー コメント!

結果

問題結果ポイントその他
第一問(250pt)Passed System Test157.66
第二問(500pt)Opened0.00問題文は最初からきちんと読みましょう。
第三問(1000pt)Opened0.00パッと見で地雷だと理解した

Rating: -88(1163 > 1075)

SRM465 div2 第一問(250点)

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

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

簡単。だけどバブルソート実装してて提出するのが遅くなってしまった。

敗因その一。


短く書き直した。

続きを読む

SRM465 div2 第二問(500点)

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

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

塔の座標が与えられて、2つの塔を置こうとすると

サイズと位置が何パターン置けますかーな問題。

全ての座標に塔を建てようとして自滅。2つずつでよかったのに。

Challenge Phaseで500をみんな同じ解き方をしてて、

なんでこれでいいんだろう、と思い、

はじめて問題をまともに読む気になった。

敗因その二。


SysTestに通ったコードはこちら。

続きを読む

2010-03-20[過去問]SRM464(DIV2)

本番で解けなかった問題をじっくり考えてやってみた。

SRM464 div2 第二問(500点)

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

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

本番では、同じ数を含むものはColorfulには成り得ないことに気付かなかった。

そこで・・・

続きを読む

SRM464 div2 第三問(1000点)

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

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

再帰で迷路を解く問題は割と得意なのですが、今回の場合は枝刈りのやり方が間違っておりました。

続きを読む

2010-03-17SRM464(DIV2)

一ヶ月ぶり、4回目のチャレンジ。

結果


問題結果ポイントその他
第一問(250pt)Passed System Test235.18
第二問(500pt)Compiled0.00なぜ、気づかない。
第三問(1000pt)Failed System Test0.00迷路探索は得意分野なんだけどなぁ

Rating: +80(1082 > 1162)

一軍入りまであと少し!

SRM464 div2 第二問(500点)

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

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

桁数が多いケースで通らないので、後回しにした。

どうやら鬼門だったらしく、捨てる判断は正しかったようだ。

SRM464 div2 第三問(1000点)

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

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

得意の迷路問題。のはずだが一部のテストケースで落ちた。

続きを読む

2010-03-08[過去問]SRM457(DIV2)

ぼちぼちと過去問を続けます。

第二問まではコンスタントに時間内で解けるようになってきました。

SRM457 div2 第一問(250点)

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

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

問題の解釈にやや時間がかかった。

実は行ごとにCの数を数えて、その数を対応する列の下から積み上げればいいと気づいたときは

既に200点を切ってました\(^o^)/

続きを読む

SRM457 div2 第二問(500点)

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

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

最初場合分けして行こうと思ったが面倒になったので

愚直に4重ループを使った。分に「?」がついていたら「0」に置き換える。

続きを読む

SRM457 div2 第三問(1000点)

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

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

とりあえず考えたことのメモ。

1~nまでの数が使用でき、kで割った余りを使うとする。

ここで、あらかじめ、kで割った余りがi(0≦i≦k-1)であるもの(1~n)を数えてmap[i]とおく。

続きを読む

2010-03-07[過去問]SRM463(DIV2)

Practice Roomでシステムテストが試せることに気づく。

部屋に入って、Practice Options > Run System Test で実行できます。

コメントくださった方ありがとう。

SRM463 div2 第二問(500点)

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

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

順列の問題。

つけられる番号が小さい順に並び替えて、かけていくだけ。

続きを読む

SRM462 div2 第三問(1000点)

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

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

前回のソースコードを改変。

途中でゴールしてしまう場合のスコアのチェックを行うようにしました。

これで時間させかければ解けるようにはなったのですが

まだ最悪ケースで落とされます。根本的なアプローチに問題があるような気がします。

続きを読む

2010-03-04[過去問]SRM462(DIV2)

それじゃ今日も行ってみよー

1月18日に行われたSRM462にチャレンジします。

SRM462 div2 第一問(250点)

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

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

半径が等倍で構成される同心円上の複数の円をターゲットとみなし矢を射る時、

得点の期待値を求める問題。(円ごとに点数が設定されている)

なお、どの円にあたるかどうかはランダム(運次第)

続きを読む

SRM462 div2 第二問(500点)

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

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

二種類のローソクをビットに見立て、

n進法でちょうどx歳になるようにしたい。

そのときのnを求める問題。(nは小数でもおk)

続きを読む

SRM462 div2 第三問(1000点)

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

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

障害物レース問題。

障害が複数あって、障害の難しさ、スタート⇔障害、障害⇔ゴール、障害⇔障害の距離があらかじめ決められているとき、

一番クリアするのが大変なコースを求めてその大変さ(=総走行距離と超えた障害の難しさの和)を出す問題。

むっ、これは簡単なのでは!?

続きを読む

ll2010/03/05 06:37プラクティスルームでシステムテスト試せますよ
たぶん1000点問題はそれだとシステムテストで落とされると思います

hama_DUhama_DU2010/03/05 07:59>システムテスト試せますよ
そうなんですか!?今度試してみます!

>それだとシステムテストで落とされると思います
む~ やはりN個設置不可の場合はもう一工夫する必要がありますね。