2개의 댓글이 있습니다.
-
-
일루 -
Official thread: http://codeforces.com/blog/entry/47401
A - 앞뒤에 'W'를 붙여주면 구현이 쉽습니다.
B - 길이만이 중요합니다. k번째가 답일때 걸리는 시간을 함수로 만들어두면 편합니다.
C - 꼬지 않은 2D Dynamic Programming 입니다. 1D로는 잘 안됩니다.
D - 각 수의 부호는 별도로 관리하고, 부호의 곱이 1인 경우에는 가장 작은 수를 음수로 만든 후에 최소화, -1인 경우는 그냥 최대화하면 됩니다.
E - sliding window를 두개로 관리합니다. 하나는 왼쪽 경계도 t 이상 이미 떨어져 있는 경우 - 구간이 늘어나기만 하므로 최소치만 기억. 하나는 오른쪽 경계에서는 t 이상 떨어져있지만 왼쪽 경계에서는 그렇지 않은 경우 - 구간이 늘어났다 줄어들었다 하므로 set으로 기억합니다.
8년 전 link
-
-
-
codeonwort -
C번 dijkstra로 푼 사람들이 있는데 어떻게 푸는 걸까요? 한 번만 돌려서는 안 나오고 여러 번 돌렸다고 하네요.
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
일루
안녕하세요. 앞으로 대회마다 글을 만들어서 리플로 개인 평가 및 반성/문제토론 등을 하려고 합니다.
우선 코드포스 대회인데요, 저는 div2 대회이지만 참가해보려고 합니다. 많은 분들이 참가하시는걸로 알고 있으니 끝나고 토론 있었으면 좋겠네요.
http://codeforces.com/contests/721
8년 전