2011-02-01から1ヶ月間の記事一覧
試験一週間前に無理やり参加。250:Foxなんたら グラフの形がきつねの耳かどうかを判定する。 こういう問題はデバッグすると新たにバグを生んで落ちるだけ。 本当に配列やるだけの正確さが足りない。450:Foxなんたら 適当に構造体つくってソートしてlower_bou…
本選という名前が付いているらしい。1.惑星探査 枠の中のJ,O,Iの数を数える。Jungle,Ocean,Iceとかまた良く考えてるなぁ。 中身はこの間出したTKC3のKOG*1を3回やるだけ。実装量があれなので時間がかかった。20分くらい?2.古本屋 DP。適当にソートする。こ…
そんなものはありません。
あんまりいい解法とはいえないが…概要 動く2つの飛行機の初期座標、速さがベクトルで与えられて、この2つの飛行機の距離がd以下になることがあるならばYESを、ないならばNOを出力せよ。解法 t秒後の2つの飛行機の距離をDとおくと、、 D^2=(x1+vx1*t-x2-vx2*t…