2018-03-18から1日間の記事一覧
問題 長さがNの非負整数列が2つ与えられ、それぞれA,Bとする。 1 このN^2個の数字のxorを計算せよ。 制約 1 0 解法 単純に計算しようとするとN^2 = (4 * 10^10)個のxorを計算するので間に合わない。(頑張れば間に合う?) 整数のxorはビットごとに計算される…
問題 長さがNの非負整数列が2つ与えられ、それぞれA,Bとする。 1 このN^2個の数字のxorを計算せよ。 制約 1 0 解法 単純に計算しようとするとN^2 = (4 * 10^10)個のxorを計算するので間に合わない。(頑張れば間に合う?) 整数のxorはビットごとに計算される…