Codeforces Round #825 (Div. 2)

A. Make A Equal to B (0:02, +2)

적당히 케이스워크를 잘 해주면 된다. 난 완전히 같을 때, 구성만 같을 때, 그렇지 않을 때로 분류하였다.

 

B. Playing with GCD (0:42, +5)

\(B_i\)는 \(lcm(A_{i-1}, A_i)\)일 때가 최적이다. 따라서 이를 만들어준 후 확인해주면 된다. 나는 이상하게 해서 많이 틀렸다.

 

C. Good Subarrays (0:28, +1)

투포인터처럼 생각해주면서 잘 구현해주면 된다. C2는 좀 봤는데 모르겠어서 넘어갔다.

 

D. Equal Binary Subsequences (0:55, +)

뭔가 어렵게 생긴 조건인데, 이게 Div. 2 D라는 것과 코포라는 점을 생각하며 가장 쉬운 풀이를 찾아보자. 똑같게 나눌 수 있는 가장 단순한 문자열은 같은 수가 2개씩 붙어 있는 형식의 문자열이다. 이를 만들어 보자. 주어진 문자열을 두 자리씩 쪼개면, 11, 00, 01, 10 중 하나가 나온다. 11과 00은 그대로 두어도 되니 무시하면, 01과 10이 남는다. 만약 01과 10의 개수가 홀수라면 불가능하고, 짝수라면 잘 넘겨서 항상 00과 11으로 만들 수 있다.