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

Codeforces 9C

CF

問題 N以下の数のうち、0と1以外の数字を含まないものの数を答えよ、という問題。 解答例 やるだけ。1から初めて、10倍した数と10倍して1加えた数の両方を再帰的にチェックしていく。int溢れに注意するだけ。 これそのものは意味のない問題だけれど、AとBだ…

Codeforces 9B

CF

やるだけ幾何。幾何といえばdoubleの精度を気にする問題。 問題 目的地と現在乗ったばかりのバスの停留所の座標と、バスの速度と自分の移動速度が与えられる。次以降の停留所で降りるとして、目的地に最短で到達することの出来るバス停(同じ時間のものが複数…