Codeforces Round 996
콘테스트 기록
A, B, C를 풀었다. D, E, F는 어려워 보인다.
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| 00:03 | 00:14 | 00:37 |
2055A Two Frogs
홀짝성!
2055B Crafting
항목 두 개만 놓고 보면, 두 항목의 개수의 합은 시행에 따라 증가하지 않는다. 따라서 항목 두 개 이상이 동시에 부족하다면, 이는 조건을 충족할 수 없는 상태이다. 이를 관찰하고 나면 항목 한 개만 부족한 상황만 남게 된다. 부족한 항목을 충족시키는 과정에서 다른 항목이 부족해지는지 관찰하면 된다.
2055C The Trail
각 행과 열의 합이 되는 수
이동을 R, D로만 하므로, 각각의 이동에서 지나간 열, 행은 다시는 조작할 수 없게 된다.
따라서 이동 문자열을 처음부터 읽으며 R이 나오면 열의 합을 0으로, D가 나오면 행의 합을 0으로 만들도록
2055D Scarecrow
까마귀 왼쪽에 있는 허수아비는 오른쪽으로, 오른쪽에 있는 허수아비는 왼쪽으로 움직이는 것이 정답을 줄 것 같다. 하지만 구현 아이디어가 떠오르지 않는다…