본문 바로가기

Competitive Programming/Codeforces

 (33)
Codeforces Round #832 (Div. 2) Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com 간만의 코드포스 포스팅이다. 내가 잘해서 올리는 게 맞다. Prob. A 뭔가 그리디한 전략이 잘 안 먹혀서 사실 그룹을 나눌 필요가 없는 게 아닌가 싶었고, 그래서 배열의 합의 절댓값을 출력하도록 했더니 맞았다. 신기하다. Prob. B 작을 때 해보니까 B, N을 끝에서부터 스왑해주면 되겠다 싶었다. Prob. C 작을 때 해보니까 Alice가 계속 $a_1$만 건들게 되길래, '그럼 Bob도 나머지 중 가장 작은 것만 건들게 되지 않을까?'라는 추측을 했고 맞았다. 구체적인 전략은 생각 안 해봤다. Prob. D 일단 구간의 왼쪽부터 값을 0으로 만들어준다고 생각해보자. 잘..
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com 애드혹, 구성적, 수학 떡칠 셋에서 달달하게 첫 레드 퍼포를 먹었다. ㅋㅋ 오랜만에 본계 들었는데 정말 탁월한 선택이었음... Prob. A 최솟값, 최댓값의 인덱스를 찾으면 된다.
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 묶음이 몇 번 변하는지에 영향을 받는데, 대충..

티스토리툴바