본문 바로가기

Competitive Programming/Codeforces

Codeforces Global Round 18

 

Dashboard - Codeforces Global Round 18 - Codeforces

 

codeforces.com

 

 

보통 캐럿 이상으로 올라가기 때문에 드디어 오렌지에 갈 수 있을 것 같다.

C 4틀할 때까지만 해도 몇천등이어서 멘탈이 나갔었는데, D, E를 사람들이 생각보다 못 풀어서 하나만 풀자는 마인드로 임했더니 성공했다.

와... 내가 오렌지라니 ㅋㅋ 실력은 한참 모자르다는 걸 알지만 그래도 기쁘다. ㅎㅎ

진짜 최고의 크리스마스 선물...!  감사합니다!

 

Prob. A

배열의 합이 n으로 나누어떨어지는지 확인하는 문제. 손이 부들부들 떨려서 2분이나 걸렸다.

 

Prob. B

구간에서 특정 비트가 1인 수의 개수를 $O(1)$에 구하려다가 시간이 지체됐다. 비트별로 누적합을 계산하면 훨씬 간단하다.

 

Prob. C

각 쿼리를 반전해서 생각하면 편하다. 이제 정답의 홀짝성과 시뮬레이션이 가능한 조건을 잘 따져가며 답을 계산할 수 있다.

 

Prob. D

트리 + 구성적 은 가볍게 버린다.

 

Prob. E

우선순위 큐로 스몰 투 라지 하는 거에 꽂혀서 엄청 뇌절하다가, 트리 디피와 그리디로 풀린다는 것에 집중해서 해결했다. 구해야 하는 값이 생각보다 많이 까다롭다.