分けて考える
問題 提出コード 解法 のときの答えを求めてみます。 については、の累積xorをとっておくことでで求めることができるので割愛します。 とのxorを取った値をとすると、xorの定義から、それぞれの桁について、の立ってるビットの個数が1ならばのその桁は1、そ…
問題 提出コード 解法 黒の杭と拡大隣接してるマスは、幅優先探索を用いて行うことができます。白も同様です。 ということで、それぞれの色について、拡大隣接しているマスをすべて洗い出します。 その処理が終わったら、片方の色についてのみ拡大隣接してい…
ということで、今回は各問題についての簡単な解法と、その感想です。 まだ解けていない問題もいくつかあるので、ご容赦ください… 運営側としてどんなことをしたか、についてはこちらの記事をご覧ください。 emtubasa.hateblo.jp 各問題の方針と感想 A - WAse…
問題 提出コード 解法 についてxorを取るとき、についてxorを取った結果と、についてxorを取った結果の2つの数字について、改めてxorを取ればよいです。ということで、の区間の数字についてxorを取った結果を求めていく方法を探ります。 これは、それぞれの…
問題 提出コード 解法 やることはこちらの記事の問題と同じです。 まず初めに、縦と横の移動はそれぞれ独立なので、縦の移動と横の移動に分解をして、それぞれが目的の座標にいけるかどうかを判定します。 次に、移動してたどり着くことができる場所について…
問題 与えられた集合から、任意の2つの元が互いに素になっているような部分集合をつくり、最大となる要素数を出力する、というものです。 これをT回繰り返します。 解法 まずはじめに、1はすべて部分集合にいれることができるので、1が入力された回数だけ別…
問題 ロボットに2×N+1回の命令が与えられます。 奇数回目:数字が与えられるので、ロボットは指定された数字だけ、今向いている方向に移動します。 偶数回目:LまたはRの文字が与えられるので、ロボットは指定された方向に90度回転します。 これを、原点からス…