ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

分けて考える

ARC087 D - FT Robot

問題 提出コード 解法 やることはこちらの記事の問題と同じです。 まず初めに、縦と横の移動はそれぞれ独立なので、縦の移動と横の移動に分解をして、それぞれが目的の座標にいけるかどうかを判定します。 次に、移動してたどり着くことができる場所について…

SnackDown 2016 - Jealous Numbers

問題 与えられた集合から、任意の2つの元が互いに素になっているような部分集合をつくり、最大となる要素数を出力する、というものです。 これをT回繰り返します。 解法 まずはじめに、1はすべて部分集合にいれることができるので、1が入力された回数だけ別…

SnackDown 2016 - Robot Walk

問題 ロボットに2×N+1回の命令が与えられます。 奇数回目:数字が与えられるので、ロボットは指定された数字だけ、今向いている方向に移動します。 偶数回目:LまたはRの文字が与えられるので、ロボットは指定された方向に90度回転します。 これを、原点からス…