Codeforces Round #738 A~D1 (Div. 2)

https://codeforces.com/contest/1559

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

에이펙스하느라 5분 지각했다.

 

A (00:10)

모든 수에 AND 연산을 하면 된다.

 

B (00:26)

그냥 구현하면 된다. B??R -> BRBR, B??B -> (두 알파벳이 번갈아 나오기만 하면 됨)

 

C (00:40)

1 -> 2 -> ... -> n이 있을때, 이 사이 어디에 (-> n + 1 ->)를 끼워넣을 수 있으면 된다. 먼저, 처음과 마지막을 확인했고, 끼워넣는 경우를 확인했다.

빨간 화살표가 끼워넣는 경우이다

 

D1 (00:52)

두 포레스트에 대해 Union-Find를 하면 쉽게 풀린다.

 

 

나머지 두문제는 못풀었다.

퍼플 갈수 있나..