Codeforces Round #738 (Div. 2)

 

A. Mocha and Math (00:07, +)

모든 수를 AND연산해 출력하면 된다.

 

B.  Mocha and Red and Blue (00:17, +)

문제에서 하라는 대로 나이브하게 색칠하면 된다. \(N\)이 작아 여러가지로 구현할 수 있다.

 

C. Mocha and Hiking (00:25, +1)

\(A_i = 0, A_(i+1) = 1\)인 구간이 있거나, \(A_1 = 1\)이거나, \(A_n = 0\)이면 경로를 찾을 수 있다.

어떤 경우에서든 셋 중 하나를 만족하기 때문에 탐색에만 집중하면 된다.

 

D. Mocha and Diana (00:45, +)

D1은 \(N^2\)개의 정점 쌍에 대해 더해도 되는지 판단한 후 Union-Find를 이용해 그리디하게 더해주면 시간 안에 문제를 해결할 수 있다.