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] 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
[BOJ] 14897번: 서로 다른 수와 쿼리 1  (0) 2019.09.08
[BOJ] 17373번: 녜힁  (0) 2019.09.07
  Comments
댓글 쓰기
[BOJ] 11191번: XOR Maximization

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

 

$N$개의 수들을 XOR한 값이 최대한 크게 만드는 문제입니다. 대충 basis를 구해서 싸바싸바하면 된다는걸 알았는데 구현을 어떤식으로 해야하나 애를 먹어 손을 안대고 있었습니다.

 

그런데 koosaga님의 블로그(https://koosaga.com/132)에서 참고용으로 올려놓은 코드를 보니 되게 깔쌈하게 잘 구현되어있네요. 덕분에 좋은 것 배워갑니다^^77

 

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

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

[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
[BOJ] 14897번: 서로 다른 수와 쿼리 1  (0) 2019.09.08
[BOJ] 17373번: 녜힁  (0) 2019.09.07
  Comments
댓글 쓰기
[BOJ] 4798번: Dirichlet's Theorem

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

 

슬랙에서 sait2000님이 링크를 올린걸 보고 들어가서 풀어보려고 했습니다. 맨 처음엔 그냥 Miller Rabin 주구장창 돌리면 맞을 수 있는 문제인줄 알았는데 계속 시간초과가 떴고, 양심을 팔고 공식 풀이를 보니 마치 저희가 에라토스테네스의 체를 가지고 소수 판별을 하는 것 처럼 최대 $10^6$개의 후보들에 대해 걸러내는 방식으로 해결을 해야 하는 문제였습니다.

 

방법을 알고 코딩을 했음에도 불구하고 각종 까다로운 예외처리로 인해 굉장히 많이 틀린 후에 맞았네요.

 

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

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

[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
[BOJ] 14897번: 서로 다른 수와 쿼리 1  (0) 2019.09.08
[BOJ] 17373번: 녜힁  (0) 2019.09.07
  Comments
댓글 쓰기