Codeforces Round 941 (Div. 1)

 

Dashboard - Codeforces Round 941 (Div. 1) - Codeforces

 

진짜 오랜만에 코포 포스팅이다. 현생에서 큰 웨이브를 넘겼고, 슬슬 복귀를 해야겠다 싶어서 가볍게 쳐봤다.

 

Prob. A

깊이 생각해보지 않아도, 먼저 선택권이 주어지는 쪽에게 우세가 있다는 것을 알 수 있다. 이를 확인하기 위해 $a_i$를 정렬하고 인접한 값들의 차를 보면 된다.

 

Prob. B

일단 이진법을 써야 함은 자명하고, 여기서 열심히 구성해주면 된다. 나는 $k$의 MSB를 $x$라고 했을 때, $x$를 빼고 $k-x$를 넣고 $k+1$을 넣고 $k+2x$를 넣었다. 딱히 전략은 없고 $k$가 만들어지는 것을 피하면서 최대한 많은 수를 커버할 수 있도록, 그리고 현재 못 만드는 수가 무엇인지를 체크하며 수를 추가했다.

 

Prob. C

나는 이게 문자열 문제인 줄 알았다. 좌우에서 그리기하게 계속 접는 게 성립하길래 팰린드롬 판별이 필요했고, 그래서 매내커 알고리즘을 대회 중에 열심히 배웠다. 그리고 봤더니 양끝은 잘 스위핑하면 처리가 가능하지만 가운데를 접는 걸 도저히 못하겠더라. 그리고 오랜만에 코포를 하려니까 힘들어서 집중도 끝까지 하지 못했다.