본문 바로가기

Codeforces

(4)
Codeforces Round #594 (Div. 1) https://codeforces.com/contest/1239 https://codeforces.com/blog/entry/70720 (Editorial) 원래는 문제를 풀 생각이 아니었지만, 스코더보드의 상태가 흥미로워서(tlwpdus 2등, ainta 4등, D가 B보다 많이 풀림) 문제를 보다가 다 풀어버렸다. A. Ivan the Fool and the Probability Theory $N\times M$크기의 격자가 있다. 이 격자를 검은색과 흰색으로 칠하려고 한다. 이때, 인접한 4칸 중 같은 색인 것이 2개 이상인 칸이 없도록 하려고 한다. 이렇게 칠하는 경우의 수는? 대체적으로 체스판처럼 칠하되, 인접한 두 칸이 같은 색인 경우가 조금씩 있는 형태이다. $(x, y)$와 $(x, y+1..
Codeforces Global Round 5 https://codeforces.com/contest/1237 https://codeforces.com/blog/entry/70620 (Editorial) A B C1 C2 D E F G H의 9문제가 나왔는데, 나는 A B까지 푼 후 생각이 막혀서 1시간 반을 버리고 마지막에 C1 C2 D를 풀었다. 레이팅이 100 가까이 떨어져서 Grand master에서 International master가 되었다. A. Balanced Rating Changes 길이가 $N$인 수열 $\{a_0, a_1, ..., a_{N-1}\}$이 주어진다. $\sum a_i=0$이다. $b_i=\lfloor \frac{a_i}{2} \rfloor$ or $b_i=\lceil \frac{a_i}{2} \rceil$, $\..
Codeforces Round #591 (Div. 1) https://codeforces.com/contest/1240/ https://codeforces.com/blog/entry/70358 (Editorial) 나는 낮에 버츄얼만 돌렸다. 본 대회는 DDOS 공격으로 인해 unrated 됐다. 나는 대부분의 사람들과 마찬가지로 ABCD를 풀었는데, 푸는데 시간이 오래 걸린 편이었다. A. Save the Nature $N$개의 티켓이 있다. $i$번 티켓은 $p_i$의 가격을 갖는다. $a$의 배수번째에 팔린 티켓 가격의 $x\%$와 $b$의 배수번째에 팔린 티켓 가격의 $y\%$은 환경운동을 위해 쓰일 것이다. 티켓들의 순서를 잘 정하여, 최소 개수의 티켓을 팔아서 $k$이상의 돈을 환경운동에 쓰고 싶다. 팔아야하는 티켓 개수의 최솟값은? $x>y$라 ..
Codeforces Round #588 (Div. 1) https://codeforces.com/contest/1229 https://codeforces.com/blog/entry/70008 (Editorial) Dasha Code Championship 대회의 open contest이었다. A, B, C, D, E1, E2, F 중 A B C 세 문제 밖에 못 풀었는데도 레이팅이 오른 대회였다. 초반에 서버가 죽는 일이 벌어졌는데도 rated로 진행되었다. A. Marcin and Training Camp 다른 A번 문제들에 비하면 어려운 편이었다고 생각한다. $b_i$가 양수이기 때문에 가능한 많은 수를 넣는 것이 좋다. 따라서 $a_i$가 가장 큰 것부터 그리디하게 보면서, 답에 포함하는 것이 가능하다면 넣고, 그렇지 않다면 넘어가면 된다. B. Kam..