SRM 604 DIV1 Easy - PowerOfThree (復習××) はてなブックマーク - SRM 604 DIV1 Easy - PowerOfThree (復習××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12917&rd=15837 ロボットが座標(0,0)からスタートし、4方向に移動する。 ステップ0からスタートし、各ステップ3^Kだけ指定した方向に移動する。 移動し

SRM 525 DIV1 Easy - DropCoins (復習○) はてなブックマーク - SRM 525 DIV1 Easy - DropCoins (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11665&rd=14550 四角形のセルに複数コインがある。 1回の操作で上下左右に全てのコインを移動させることができ、四角形から外れたコインは落ちる。 コインの数K

SRM 526 DIV1 Easy - DucksAlignment (復習○) はてなブックマーク - SRM 526 DIV1 Easy - DucksAlignment (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11667&rd=14551 四角形のマスにダチョウが複数存在する。 ダチョウを縦か横に一列に並べるとき、必要な最小移動数を求める。 解き方 縦に並べるときと横に並べると

SRM 564 DIV1 Easy - KnightCircuit2 (復習○) はてなブックマーク - SRM 564 DIV1 Easy - KnightCircuit2 (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10968&rd=15186 ボードの長さと高さが与えられる。 このとき、ナイトが動けるマスを返す。 解き方 1辺の最大の長さは45000のため、O(10^8)となり全探

SRM 570 DIV1 Easy - RobotHerb (復習××) はてなブックマーク - SRM 570 DIV1 Easy - RobotHerb (復習××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12427&rd=15490 ロボットが与えられた数の配列の通りに動作する。 最初は任意の方向を向いており、配列の最初の数だけまっすぐ移動する。 その後、移動した分だけ

SRM550 DIV2 -Level2 はてなブックマーク - SRM550 DIV2 -Level2

問題 ①大きさがわからない、2次元のセルを飛行機が移動する。 ②また、移動セル数を示す数字の配列が与えられる。 ③最初は右を向いており、最初の移動

SRM563 DIV2 -Level2 はてなブックマーク - SRM563 DIV2 -Level2

<問題> ①2次元のフィールドが与えられる。 ②フィールドにはランダムな数の障害物と、2つのコインが置かれている。 ③プレイヤーは上下左右の操作を