2017-08-01から1ヶ月間の記事一覧
問題 TopCoder Statistics - Problem Statement 考察 根ノードから任意のノードまでのパスのXORの計算を行う。xor[V] = 根ノードから任意のノードVまでのXORそうすると任意のノードVから他の任意のノードUまでのパスのXORの計算結果は xor[V] ^ xor[U]になる…
問題 arc079.contest.atcoder.jp 考察 ・公式解説 Editorial - AtCoder Regular Contest 079 | AtCoder公式解説見ながらソースコード中に考えたこと書きました。実験して解法につながる性質とか規則性見つけるの難しい。 こういう問題に出くわしたらどうする…