きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-09から1日間の記事一覧

SRM604Div1Easy

問題 無限の平面を考える。k=0から始まり、四方向のどれかに必ず毎回移動するロボットが存在する。このロボットは(x, y)に到達することが可能か求めよ。 解法 到達可能な場合を考える。この時、(x,y)は以下となる。 は+,-の符号を、は0,1を示す。 指数が0の…