Hatena::Grouptopcoder

tsubosakaの日記

2009-08-09

SRM 446 Div1

| 03:22

2か月ぶりのSRM. アサインされたのがRoom 4でACRushを筆頭にRedCoderが5人いる部屋に割り当てられる。

250

ルービックキューブとは何の関係のない問題。結局ロボットが歩く空間がドラクエのマップみたいにつながっていると思ってシミュレーションすればよい。

500

問題を把握するのに手間取る。timeout < 10^9だから行列のべき乗に直してlog(10^9)で計算する解法であることは分かったけど、作成する行列の形をちゃんと確定できなかった。

チャレンジ

一人250で"RED"とかではなくなぜか"R"とかを返している人を見つけてチャレンジ。

CodeProcessor使っているみたいだったのに不思議。

250はそんなにはまりどころはないと思ったけど、手動で遷移表を書いて間違えてたりチャレンジのしようはあったようだ。

Rating : 1897->1973