본문 바로가기

Competitive Programming/Codeforces

(21)
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)$에 구하려다가 시간이 지체됐다. 비트별로 누적합을 계산하면 훨씬 간단하다...
Codeforces Round #758 (Div.1 + Div. 2) Dashboard - Codeforces Round #758 (Div.1 + Div. 2) - Codeforces codeforces.com 3솔이 오렌지 퍼포일 정도로 불셋이었다. D가 수학 문제였는데 못 풀어서 아쉽다. 오렌지까지 47점 남았다... 이제 시험도 끝났으니 맘 편하게 올려보자. Prob. A $2$부터 $n+1$까지 출력한다. 난생 처음 0분대 솔 ㄷㄷ Prob. B 지그재그를 그려보면 극대와 극소의 개수는 항상 차이가 1 이하라는 것을 알 수 있다. 남은 건 case work. Prob. C 실력 순으로 정렬했을 때 두 개 이상의 그룹으로 구분이 된다면, 가장 상위 그룹에 속한 사람들만 이길 수 있다. 이는 배열 한 개로 간단하게 확인 가능하다. Prob. D 컬러링이 valid한 것..
Educational Codeforces Round 116 (Div. 2) Dashboard - Educational Codeforces Round 116 (Rated for Div. 2) - Codeforces codeforces.com 3주 만의 코포 복귀 & 3달 만의 퍼플 복귀 & 10달 만의 +100 이건 아니었다 시간이 맞지 않아 3주 동안이나 코포를 못하고 있었고 이날도 분명 힘들거라 생각했었다. 그런데 버스 기사님이 무리를 하셨는지, 도착 예정 시간이 아슬아슬하게 들어와서 지하철 안에서 노트북 세팅을 끝내 놓고 집으로 뛰어들어왔다. 이때가 대충 33분. 손만 대충 씻고 코포에 빠르게 접속하니 대회가 바로 시작... 그래서 외출 상태 그대로 코포를 쳤고, 결과는 성공적이었다. Prob. A ab, ba의 개수는 a, b 묶음이 몇 번 변하는지에 영향을 받는데, 대충..
Codeforces Round #747 (Div. 2) Dashboard - Codeforces Round #747 (Div. 2) - Codeforces codeforces.com 나름 성공적인 코포 복귀전이었지만... 아쉬움이 너무 많이 남아, 할 일을 다 제쳐두고 후기를 쓰고 있다. Prob. A $\sum_{1-n}^{n-1}=0$ 임을 이용하면 $l=1-n$, $r=n$. Prob. B $k$를 2진법으로 나타냈을 때 켜진 비트에 대해서 $n$의 거듭제곱을 더한다. Prob. C 답은 $0$또는 $1$또는 $2$이다. $0$일 때를 $O(N)$에, $1$일 때를 $O(NlogN)$에 판별해준다. Prob. D $i$와 $j$는 $c$가 $imposter$일 때 다른 팀, $crewmate$일 때 같은 팀이다. $dfs$를 돌면서 컴포넌트 별로 묶어주..
Codeforces Round #742 (Div. 2) Dashboard - Codeforces Round #742 (Div. 2) - Codeforces codeforces.com 점수가 오르기는 했지만 여러모로 아쉬운 라운드였다. Prob. A 'U', 'D' 만 서로 바꿔준다. Prob. B $0$ ~ $a-1$ 을 모두 사용하면 최대 두 개를 더 사용해서 $b$ 를 만들 수 있다. 이제 적당히 case-work 해주면 되지만 xor을 naive하게 계산하면 TLE를 받는다. 아마 누적 xor을 전처리하는 것이 정해인 것 같고, 나는 그걸 생각 못해서 $n=4k+3$ 꼴마다 누적 xor이 0이 된다는 이상한 성질을 관찰하여 해결했다. 이때 시간이 꽤 지나서 2700등 정도까지 떨어졌었다. Prob. C 인접한 자리끼리는 영향을 주지 못하므로 홀수 자리만..