Hatena::Grouptopcoder

tsubosakaの日記

2009-05-12

SRM 440 Div1

| 22:32

前回は平日の昼に行われたため出れなかったので、一か月ぶりの参加。

250

斜面の上からボールを転がすことを考える。ゴールにたどり着くまでの時間が与えられるので重力加速度gを求めよという問題。

gに関して2分探索する。

他の人の回答で y / sqrt(x^2 + y^2)みたいのがあったから何かと思ったらsinの定義だった。普通にMath.sin(Math.atan2(y,x))とか書いていた。

500

グラフ上のランダムウォークでの目的地までの到着期待値を求めよという問題。計算量を勘違いしていて普通に連立方程式を解いてTLEした。問題をよく読むとグラフが木なのでdfsするだけでよかった。

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/tsubosaka/20090512