2013-02-10から1日間の記事一覧

AtCoder Regular Contest #012 C.五目並べチェッカー

問題 碁石ののった19路盤が与えられる。 その状態が五目並べとして正常であるか判定する。 異常な状態とは、 ・どちらかのプレイヤーが勝利条件をみたしているのに、もう片方のプレイヤーがさらに碁石をおいている ・お互いが置いた個数がありえない のどち…

AtCoder Regular Contest #012 B.アキレスと亀

問題 高橋君はLメートル先に亀を見つけた。 高橋君はva m/sで進むことができ、亀もvb m/sで高橋君の逆方向へ逃げる。 移動する前に毎回亀のいる位置を確認し、そこまで進むのを「1回」と数える。 1回の移動後、再び亀のいる位置を確認し、同様に進む。 N回繰…

AtCoder Regular Contest #012 A.週末

問題 曜日が与えられるので、週末(土日)までの日数を返す。 考え方 各曜日について週末までの日数は一意に決まるので、それを書く。 文字列の2文字目までを確認すれば判別できる。