jay153의 PS 일지

https://codeforces.com/contest/1982  Performance Rating : 2400 A$(x_1, y_1)$가 $(x_2,y_2)$로 바뀌면서 $x=y$가 되는 순간이 존재하는지 판단하는 문제였다. 사잇값 정리를 생각하면서 $x_1>y_1$, $x_2y_2$가 성립하면 "NO", 아니면 "YES"를 출력했다. B$k$의 상한이 $10^9$이라서 고민을 시작했다. 5분정도 고민을 해보니 $x$가 $1$이 될 때까지 $y$를 나누는 횟수는 $logx$로 바운드 될 것 같았고 $x$를 $y$로 나눈 나머지로 $x$가 $y$의 배수가 될 때까지 시행을 얼마나 해야 하는지도 구할 수 있기 때문에 이를 바탕으로 시뮬레이션을 돌렸다. Cdp문제일 것 같다는 감이 왔다. $dp[i]$를 $..

https://codeforces.com/contest/1983 Performance Rating : 2550 A$a_i=i$로 설정하면 조건을 만족한다는 것을 생각하고 출력했다. B처음에 문제를 보고 당황을 했다. 5분정도 생각을 하다가 실행을 하는 것이 각 행과 열의 합의 3으로 나눈 나머지를 바꾸지 못한다는 것을 알게 되었고 각 행과 열의 합을 3으로 나눈 나머지가 하나라도 다르면 "NO"라는 것을 알게 되었다. 3으로 나눈 나머지가 같을 때 왜 모두 변환이 가능한지는 증명하지 않고 "YES"를 출력하는 코드를 제출했는데 맞았다.  C일단 수열의 모든 인덱스를 다 사용하는 것이 손해될 것은 없다는 관찰로 문제를 풀기 시작했다. 처음과 중간, 끝을 $a$, $b$, $c$를 어떤 순서로 사용할지에 따..