Multiple Palaces

/tags/multiple-palaces/ https://42jerrykim.github.io/tags/multiple-palaces/ tags multiple palaces

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Vocabulary English Graph Movie Design Pattern Math CSharp Data Structures

Tags

C++ Implementation Algorithm Boj 백준 알고리즘 CPP 구현 시간복잡도 Time Complexity Space-Complexity 공간복잡도 Competitive Programming Optimization Pitfalls Python 최적화 경쟁프로그래밍 Edge Cases 정당성 증명

Archives

Tags

1 pages

Multiple Palaces

[Algorithm] C++ 백준 16879번: 궁전 게임

궁전(룩+킹 이동)을 (0,0) 쪽으로만 움직이는 impartial game이다. 각 칸의 Grundy 수가 g(x,y)=3*(⌊x/3⌋ XOR ⌊y/3⌋)+(x+y)%3로 주어짐을 이용해, N개 궁전의 Grundy XOR이 0이면 후공(cubelover) 승, 아니면 선공(koosaga) 승을 O(N)에 판정한다.

[Algorithm] C++ 백준 16879번: 궁전 게임

© 2018 - 2026 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy