2011-04-16から1日間の記事一覧

Beta Round #68-C: Chessboard Billiard

問題概要 N,M( 解法 反射の問題が出たら大抵鏡像を考えると上手くいく。スタート地点は一般にもっとも左のマスにあると考えて良いので、あとは座標(0,i)から撞いた玉がどこの(0,j)に行くのかを定数時間で計算すれば良い。左右の壁に2回当たったら戻ってくる…

Beta Round #68-B: Train

解法 プレイヤーは二人かと思ったけど実際は一人。時刻と位置で探索するだけ。

Beta Round #68-A: Room Leader

解法 問題文とか全然読んでないけど書くだけというのはすぐ分かる。