2012-07-01から1日間の記事一覧

AtCoder Regular Contest #005 C.器物破損!高橋君

問題 WxHのグリッドが与えられる。 各点について、スタート地点、ゴール地点、移動できる場所、壁の情報が与えられる。 上下左右に移動でき、スタート地点から2回まで隣接する壁を壊して移動できる場合、ゴール地点にたどり着くことができるかどうかを答える…

AtCoder Regular Contest #005 B.P-CASカードと高橋君

問題 9x9の数字の書かれた乱数カードが与えられる。 (x,y)からW方向に向かって、4文字を取り出す。 ただし、カードの端にきたら折り返して数字を取り出す。 その4文字を返す。 考え方 現在地点(x,y)とWに応じた変化量(vx,vy)を指定しておき、x += vx, y += v…

AtCoder Regular Contest #005 A.大好き高橋君

問題 N個の単語からなる文章が与えられる。 最後の単語には空白を挟まずに「.」がある。 その中で「TAKAHASHIKUN」「Takahashikun」「takahashikun」と完全に一致する単語がいくつあるか答える。 考え方 1単語ずつ一致するかカウント。 ただし、最後の単語だ…

SRM546 Div1 250

問題 Xが非負の整数であるとき、以下の性質を持つ無限列をXのKleofas tailという。 数列の最初はX 偶数の数字の次の要素は、その数字の半分にしたもの 奇数の数字の次の要素は、その数字から1引いたもの 例えば、X=60の場合は、60,30,15,14,7,6,...となる。 …