2011-10-18から1日間の記事一覧

SRM 473 500pt: RightTriangle

問題概要 円周上に等間隔にN( 考えたこと (当時はリストを使って実装して二分探索をやってTLEした記憶がある。リストはランダムアクセスが遅いので二分探索が意味を持たない) 直角三角形を求めるパートは簡単だ。円周角の定理より中心を通る線を選べば良い。…

SRM 473 250pt: SequenceOfCommands

問題概要 右を向く、左を向く、一歩進むという命令列がある。この命令列を無限に繰り返したとき移動範囲は有限になるかどうかを判定する問題。 考えたこと (当時はdyの値を間違えて-25をとってしまった記憶がある) コマンド列を4回繰り返したら必ず前を向く…