全完135位。
最初に解き始めたCでWAを出したり、Dでベクトルの向きや反時計回りが分からなくなった割には健闘したつもり。
各問題について、ツイートしたこと以上に書きたいことがないので省略。
CのWAは、あるbit列iで、位置jと位置j-1で01が一致しているか見たいときに、
・i & (1<<j) != i & (1<<(j-1))
と書いてしまったためでした。
両方1のとき（bitが立っているとき）、この両者は異なった値になるのでダメですね。前にも同じミスをしたことがある気もするので、気を付けないと。
0 件のコメント:
コメントを投稿