AtCoder Regular Contest 151

A. Equal Hamming Distances (0:04, +) *357

케이스를 나눠준 후 그리디하게 처리해주면 된다. 두 수가 같을 때는 무조건 0, 다를 때는 횟수를 잘 세며 최대한 0부터 써주면 된다.

 

B. A < AP (0:19, +) *1333

앞에서부터 보면서 Union Find로 연결하며 개수를 잘 세면 되는데, 정해는 이렇게 복잡한 방법으로 할 필요 없이 대칭성을 이용하는 것이었다.

 

C. 01 Game (0:48, +) *1940

케이스를 잘 분석해주면 각 상황에서의 그런디 수를 구할 수 있다.

양 끝이 같은 수인 경우 1, 다른 수인 경우 0, 한쪽 끝이 막혀있는 경우 칸 수, 두 끝이 막혀있는 경우 칸 수의 홀짝성이 그런디 수가 된다. 그대로 스프라그 그런디 정리를 적용해주면 된다.

 

D는 풀지 못했지만 C를 빨리 푼 덕에 옐로 복귀에 성공했다.