Codeforces Round 996

콘테스트 기록

A, B, C를 풀었다. D, E, F는 어려워 보인다.

2055A Two Frogs

홀짝성!

2055B Crafting

항목 두 개만 놓고 보면, 두 항목의 개수의 합은 시행에 따라 증가하지 않는다. 따라서 항목 두 개 이상이 동시에 부족하다면, 이는 조건을 충족할 수 없는 상태이다. 이를 관찰하고 나면 항목 한 개만 부족한 상황만 남게 된다. 부족한 항목을 충족시키는 과정에서 다른 항목이 부족해지는지 관찰하면 된다.

2055C The Trail

각 행과 열의 합이 되는 수 $x$를 0으로 놓아야 한다. 정사각형 모양일 때는 상관없지만, 정사각형이 아닐 때는 $x$가 0이 아니라면 모든 행의 합과 모든 열의 합이 달라질 것이다. 둘은 직사각형 전체 합이므로 같아야만 한다.

이동을 R, D로만 하므로, 각각의 이동에서 지나간 열, 행은 다시는 조작할 수 없게 된다. 따라서 이동 문자열을 처음부터 읽으며 R이 나오면 열의 합을 0으로, D가 나오면 행의 합을 0으로 만들도록 $a_{i, j}$를 선택하면 된다. 그러면 가장 오른쪽 아래 칸을 자연스럽게 정할 수 있다.

2055D Scarecrow

까마귀 왼쪽에 있는 허수아비는 오른쪽으로, 오른쪽에 있는 허수아비는 왼쪽으로 움직이는 것이 정답을 줄 것 같다. 하지만 구현 아이디어가 떠오르지 않는다...