BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 16685번: XOR 포커

https://www.acmicpc.net/problem/16685

 

XOR Maximization을 알고있다고 할 때, 

 

$a_0 a_1 a_2 a_3 \dots$에서 짝수개의 maximization은 $a_0 \oplus a_1, a_0 \oplus a_2, a_0 \oplus a_3\dots$에서의 maximization임을 이용해 바로 해결이 가능합니다.

 

이미 이 풀이를 대회장에서 출제자에게 들었기 때문에 직접 착안해낸건 아닙니다ㅎㅎ..

 

https://github.com/blisstoner/BOJ/blob/master/16685.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 15896번: &+ +&  (0) 2019.10.15
[BOJ] 17513번: Hilbert's Hotel  (0) 2019.10.15
[BOJ] 10464번: XOR  (0) 2019.09.12
[BOJ] 16685번: XOR 포커  (0) 2019.09.12
[BOJ] 11191번: XOR Maximization  (0) 2019.09.12
[BOJ] 4798번: Dirichlet's Theorem  (0) 2019.09.11
[BOJ] 13925번: 수열과 쿼리 13  (0) 2019.09.09
  Comments
댓글 쓰기