ツバサの備忘録

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

分けて考える

AOJ 2014 - 土地囲い

問題 提出コード 解法 黒の杭と拡大隣接してるマスは、幅優先探索を用いて行うことができます。白も同様です。 ということで、それぞれの色について、拡大隣接しているマスをすべて洗い出します。 その処理が終わったら、片方の色についてのみ拡大隣接してい…

WUPC2019のお話(解法編)

ということで、今回は各問題についての簡単な解法と、その感想です。 まだ解けていない問題もいくつかあるので、ご容赦ください… 運営側としてどんなことをしたか、についてはこちらの記事をご覧ください。 emtubasa.hateblo.jp 各問題の方針と感想 A - WAse…

ABC121 D - XOR World

問題 提出コード 解法 についてxorを取るとき、についてxorを取った結果と、についてxorを取った結果の2つの数字について、改めてxorを取ればよいです。ということで、の区間の数字についてxorを取った結果を求めていく方法を探ります。 これは、それぞれの…

ARC087 D - FT Robot

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

SnackDown 2016 - Jealous Numbers

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

SnackDown 2016 - Robot Walk

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