Hatena::Grouptopcoder

yehara のTopCoder日記

 | 

2011-02-02

SRM 496 Div1

12:13 | SRM 496 Div1 - yehara のTopCoder日記 を含むブックマーク はてなブックマーク - SRM 496 Div1 - yehara のTopCoder日記

o x x 220.47 + 0 + 0 + 50 = 270.47(201位)

Level 1 (250)

ここ最近では一番簡単な問題な気がする。けど、インデックスの順番がよくあるケースと逆なのでちょっと慎重になってしまった。左上が起点なら、普通 (x, y) は x が縦軸でしょうに・・・

Level 2 (500)

普通に DFS でも間に合うんじゃねと思ったが甘かった。500 でそんな簡単なわけないよね。TLE でチャレンジされました。mod で分けて考えればよかったのか、なるほど。そういえば最近こういう問題あったな。

Level 3 (1000)

Hard はこれまで一度も手をだしたことがないけど、30 分ちょっとで 2 問おわったので、初めてちゃんと見てみる。文字列全体の長さで決まる部分はどの経路を通っても合計は同じなので、共通プレフィックスで決まるスコアの合計を最大化する問題ということまではわかった。まさかとおもって Greedy にやってみたけど当然だめ。タイムアップ。

まとめ

赤のいない平和な部屋でした。チャレンジフェーズで 250 を一撃墜。レベルの高い部屋なら取れなかったと思うのでラッキー。

1 問しかできなかったけど Rating は微増 (1860->1878)。4 回連続ベスト更新だ。

gfnkjlegfnkjle2011/02/28 08:07GpiIQE <a href="http://zyavmhehqtad.com/">zyavmhehqtad</a>, [url=http://lgvhggijrbmv.com/]lgvhggijrbmv[/url], [link=http://vqefrusqjyzg.com/]vqefrusqjyzg[/link], http://vhjmfbixjovo.com/

トラックバック - http://topcoder.g.hatena.ne.jp/yehara/20110202
 |