ツバサの備忘録

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

2018-09-15から1日間の記事一覧

SnackDown 2016 - Jealous Numbers

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

SnackDown 2016 - Robot Walk

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