CodeTON Round 2, 그리고 버츄얼 라운드 하나

CodeTON Round 2

시스텟 돌아가는중

-11을 받을 예정이다. 아마도

 

 

A

b의 첫글자를 제외한 나머지는 a의 맨 뒤에 있어야 한다. 그리고 b의 첫글자는 a의 남은 앞에서 찾으면 된다.

 

B

어떤 구간에서, max - min > 2x 면 불가능한 경우이다.

 

C

나누어지는 구간의 크기를 찾고, 가장 큰 구간부터 먹으면 된다. i번째에서는 size[i] - (4i - 3)만큼 먹을 수 있으니, 이를 ans에 더해주자. 다만, 값이 음수면 그냥 넘어가고, 0이면 1을 더해주면 된다. n - ans가 답이다.

 

D

첫 배열을 강제해보자. operation 1을 거꾸로 해주면서, 투포인터로 처음 배열의 상태를 찾을 수 있다. 이들 중 다른 하나가 operation 2를 사용한 배열이다. 이때 1번 연산의 처음 배열과, 2번 연산의 처음 배열에서, sum(A[1:i]) - sum(B[1:i])의 합이 2번 연산 사용횟수가 된다. A는 1번 연산, B는 2번 연산의 처음 배열이다.

 

 

 

Codeforces Round #608 (Div. 2, Virtual)

 

난 언제 5솔을 할까..

 

A

비싼 것부터 먹으면 된다.

 

B

앞에서부터 확인하면서, 모든 것을 W로 만들어보자. 불가능하면 B로도 만들어보고, 이거도 안 되면 -1.

 

C

(x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1)만 확인하면 된다.

 

E

1부터 \(2^n - 1\)까지의 path에 등장하는 수의 등장횟수에는 규칙이 있다. 2^k들의 누적합을 만들고, 이를 활용해 구해주면 된다.