CodeForces Round #782 (Div.2)

https://codeforces.com/contest/1659

Dashboard - Codeforces Round #782 (Div. 2) - Codeforces

 

A (00:05)

r/(b+1) 개의 R, 1개의 B를 번갈아 놓되, 남는 R들을 칸?마다 1개씩 뿌려주면 된다.

 

B (00:35)

i, j번째를 고르면, A[i]와 A[j]의 비트가 각각 반전된다. 이 점을 이용하여, k가 홀수일 때와 짝수일 때를 나누어 풀면 된다.

 

C (01:37)

식정리를 확실히 하지 않는 실수로 20분정도를 날려먹었다. 바로 전 지점과의 거리를 배열 D에 저장하자. 만약 2번째를 수도로 잡고 3번째 지역을 점령한다면 (빨간 직사각형의 합 * b) 을 빼고 (D[1] + D[2]) * a 값을 더하는 것과 같다. 짧게 써서 이게 뭔소린지 하겠지만.. 직접 풀어보면 식이 정말 깔끔하게 나오는 문제이다.

 

D (--:--)

C[1]은 A에서 처음으로 0이 나오는 인덱스이다. 근데 그 이후로는 생각이 더 안나서 못풀었다

 

 

 

다행히도 블루 복귀는 성공했다..