tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2011-02-01から1ヶ月間の記事一覧

SRM 498 Div1

試験一週間前に無理やり参加。250:Foxなんたら グラフの形がきつねの耳かどうかを判定する。 こういう問題はデバッグすると新たにバグを生んで落ちるだけ。 本当に配列やるだけの正確さが足りない。450:Foxなんたら 適当に構造体つくってソートしてlower_bou…

JOI 2011 Round 2

本選という名前が付いているらしい。1.惑星探査 枠の中のJ,O,Iの数を数える。Jungle,Ocean,Iceとかまた良く考えてるなぁ。 中身はこの間出したTKC3のKOG*1を3回やるだけ。実装量があれなので時間がかかった。20分くらい?2.古本屋 DP。適当にソートする。こ…

SRM 497 Div1

そんなものはありません。

SRM 347 Div1 Easy

あんまりいい解法とはいえないが…概要 動く2つの飛行機の初期座標、速さがベクトルで与えられて、この2つの飛行機の距離がd以下になることがあるならばYESを、ないならばNOを出力せよ。解法 t秒後の2つの飛行機の距離をDとおくと、、 D^2=(x1+vx1*t-x2-vx2*t…