JJaewon의 PS하는 블로그

Codeforces Round #644 (Div. 3)에 참가했다. 시험이 다음주이기도 하고 잠시 PS를 안하겠다 생각하고 있던 터라 참여할 생각이 없었지만, 밤에 할 게 없어서 15분정도 늦게 register 하고 느긋하게 풀었다. G는 대회 끝나고 업솔브했다. A. Minimal Square $a

Codeforces Round #642 (Div. 3)에 부계정으로 참가했다. 저번 Div. 4를 제외하고 첫 올솔브다 ㅎㅎ. 사실 Div. 2 올솔은 능력 밖이기도 하고. A. Most Unstable Array $N=1$이면 0 $N=2$이면 M, 아니면 2M 이다. B. Two Arrays And Swaps A에서 제일 작은것과 B에서 제일 큰것 swap을 반복해주면 된다. 왜 $N \le 30$? C. Board Moves 가운데로 모으는게 최적임을 알 수 있다. $O(N)$ 에 해도 되고, 일반항도 있다 카더라. D. Constructing the Array {구간의 길이, 구간의 시작점} pair로 우선순위 큐를 관리하면 된다. 길이와 시작점의 대소 우선순위가 다름에 유의하자. E. K-per..