2011-12-20から1日間の記事一覧

1262 - Atomic Car Race

AOJ

問題 車のレースをする。 1台の車だけを考える。 n個のチェックポイントでタイヤを交換するかしないか選ぶことができる。 ここで、n個目のチェックポイントがゴールである。 タイヤを交換した場所からの距離をxとすると、xからx+1まで走るのにかかる時間は…

valarrayを使う上での注意

valarrayは演算子がいろいろ定義されていて3次元幾何を扱うとき便利なのだが、手元では上手く動くのにオンラインジャッジではWAだったりREだったりすることがあった。 何故そうなってしまうのか色々試したり調べたりした結果、 「大きさが違うvalarrayにval…