jay153의 PS 일지

https://codeforces.com/contest/2096 Performance Rating : 2400 A''의 의미를 잘못 파악하고 문제를 풀었다가 틀린 것을 확인하고 다시 풀어 9분이라는 많은 시간이 들어갔다. 문제를 잘 읽자. B생각보다 헷갈려서 고민을 하다가 $\mathrm{max}(a_i,b_i)$는 모두 더하고 $\mathrm{min}(a_i,b_i)$ 중 가장 큰 $k$개를 더하면 된다는 것을 알게 되었다. C처음에 하나의 행 또는 열에 여러 번 공사가 가능한 것으로 착각해 고민을 하다가 문제를 잘못 읽었음을 알게 되었다. 그 후에는 특정 행에서 수행하는 것은 열끼리 비교에서 영향을 주지 않는다는 것을 바탕으로 $dp$를 활용해 풀었다. 행과 열에 대해 $dp[i+1][j]$를 이전..

https://codeforces.com/contest/2093 Performance Rating : - A$n$이 홀수일 때 YES, 짝수일 때 NO이다. B가장 뒤에 있는 숫자 하나와 그 앞에 있는 $0$들 빼고는 모두 지워야 한다. C$k>1$일 경우 $n=1$, $k=2$인 경우를 제외하면 모두 합성수이고, 나머지는 소수 판정을 해주면 된다는 생각으로 답을 제출했고 당연히 맞은 줄 알았다가 나중에 보니 틀린 것을 확인했는데 $n=1$, $k=1$인 경우 예외 처리를 해주지 않은 것이었다. D재귀적인 성질을 가지고 있으므로 재귀 함수로 풀 생각을 했다. 케이스를 나누는 경우가 생각보다 많아 헷갈리는 바람에 구현에 시간을 조금 쓰게 되었다. E문제를 보자 마자 경계점을 기준으로 되는 구간과 안되는..