Codeforces Round #374 (Div. 2) 9월 30일(금) 23:05-25:05

  • 일루
    일루

    안녕하세요. 앞으로 대회마다 글을 만들어서 리플로 개인 평가 및 반성/문제토론 등을 하려고 합니다.

    우선 코드포스 대회인데요, 저는 div2 대회이지만 참가해보려고 합니다. 많은 분들이 참가하시는걸로 알고 있으니 끝나고 토론 있었으면 좋겠네요.

    http://codeforces.com/contests/721


    2년 전
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으로 기억합니다.


    2년 전 link
  • codeonwort
    codeonwort

    C번 dijkstra로 푼 사람들이 있는데 어떻게 푸는 걸까요? 한 번만 돌려서는 안 나오고 여러 번 돌렸다고 하네요.


    2년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.