Div2. D 검색 결과

해당 글 2건

Codeforces Edu80. Div2. D

https://codeforces.com/contest/1288/problem/D Problem - D - Codeforces codeforces.com n=6 m=5 a1: 5 0 3 1 2 a2: 1 8 9 1 3 a3: 1 2 3 4 5 a4: 9 1 0 3 7 a5: 2 3 0 6 3 a6: 6 4 1 7 0 a수열 2개만 뽑아서 각 자리마다 max값을 취함. 이 수열을 c라고 하자. c = { max(a11,a21), max(a12, a22), max(a13,a23), max(a14, a24), max(a15, a25) } 인 셈. 이제 수열 c값들의 minimum값을 구함. 이 min값의 최대값을 구하는 문제 min값을 이분탐색으로 추정한다. 그럼 이 min값 이상인 것들은 1이라 표시하고 미..
PS - OJ/Codeforces 2020. 1. 18. 16:56

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배열의 ..
PS - OJ/Codeforces 2020. 1. 12. 20:08