XOR 문제. bit단위로 max(a_i xor X)를 최소로 하는 값 구하기
Codeforces Round #613 Div2. D - Dr. Evil Underscores Problem - D - Codeforces codeforces.com Q. XOR 문제. bit단위로 max(a_i xor X)를 최소로 하는 값 구하기 콘테중 못푸는 문제가 있는데, 그 중 어떤 문제는 답을 봐도 내가 나중에 절대 풀 수 있을 것 같지 않은 문제가 있다. 이 문제가 그런 문제중 하나.. [0, 2^30-1] 범위의 정수를 N개(최대 10만) 받고, max(a_i xor X)을 구하는데, 이 값이 최소가 되도록 X라는 정수값을 골라보자. 문제는 X를 구하는게 아니라 max(a_i xor X)의 가능한 최소값을 구하는 것이다. 푸는 방법. 최상위 비트부터 X값을 만들어본다고 생각하자. a배열의 ..
