Codeforces Round 990

콘테스트 기록

A, B, C, D를 풀었다. E, F는 어려워 보인다. D에서 값 초기화 실수로 한 번 틀렸다.

2047A Alyona and a Square Jigsaw Puzzle

퍼즐 조각 개수가 홀수 제곱수가 될 때 Alyona는 행복하다.

2047B Replace Character

가장 적게 있는 알파벳을 가장 많이 있는 알파벳으로 바꾼다. 왜 맞지???

2046A Swap Columns and Find a Path

모든 열에 대해 적어도 한 칸은 합에 포함되고, 한 열은 두 칸이 모두 합에 포함된다. 각 열에 대해 두 칸 중 큰 값을 모두 더한 다음, 남는 칸 중 가장 큰 것을 합하여 답을 얻는다.

2046B Move Back at a Cost

1. 조작이 끝났을 때 수열은 증가수열을 이룬다.
2. 항을 뒤로 보내는 순서를 잘 맞출 수 있기 때문에 (왜???) 각 항은 많아야 한 번 뒤로 보내진다.
3. 항의 오른쪽에 더 작은 항이 있다면 이 항은 뒤로 보내진다.
4. 3번에서 뒤로 보내지지 않은 항의 왼쪽에, 값이 더 작으면서 뒤로 보내지는 항이 있다면 이 항은 뒤로 보내진다.

오른쪽에서부터 훑으면서 3번 과정에서 뒤로 보내질 항에 1을 더한다. 그 다음 왼쪽에서부터 훑으면서 4번 과정에서 뒤로 보내질 항에 1을 더한다. 그 다음 수열을 정렬한다.