1주 1셋 1주차 잠정 결과

19개의 댓글이 있습니다.
  • kcm1700
    kcm1700

    iddaga가 가져갈 가능성이 매우 높아보입니다!


    12년 전 link
  • killerna
    killerna

    (포기하면 편해요.. =_=)


    12년 전 link
  • Taeyoon_Lee
    Taeyoon_Lee

    근데 iddaga가 모르던 내용이 얼마나 될 지...-_- kcm1700 너도! -_-


    12년 전 link
  • kcm1700
    kcm1700

    몰라서 푸는 것보다는 검증 + 코딩연습의 목적이죠!


    12년 전 link
  • unbing
    unbing

    에이 포기 ㅜㅜ ㅋㅋㅋ


    12년 전 link
  • JongMan
    JongMan

    아, GG~ T_T


    12년 전 link
  • kaizero
    kaizero

    Fails 1위를 되찾았습니다 ㅋㅋ


    12년 전 link
  • kaizero
    kaizero

    iddaga 10문제/2번 실패로 1위를 가져갑니다 ㄷㄷ


    12년 전 link
  • Being
    Being

    ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ


    12년 전 link
  • JongMan
    JongMan

    ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ 1분 남겨놓곸ㅋㅋㅋㅋㅋㅋㅋㅋㅋ


    12년 전 link
  • unbing
    unbing

    여기다 쓰는게 적절한지는 모르겠는데 Allergy 다른 분들은 쉽게 풀었나요?? 어려운데...;; 다들 코드도 짧고 수행시간도 짧네요 흠..


    12년 전 link
  • iddaga
    iddaga

    http://en.wikipedia.org/wiki/Set_cover_problem 임을 깨닫고 열심히 커팅만 하다가 마지막에 제출했어요 ㅋㅋ


    12년 전 link
  • kaizero
    kaizero

    cutting으로 안될줄알고 Network Flow인줄알고 짜다가 실패했네요 ㅜ


    12년 전 link
  • unbing
    unbing

    그럼 NP맞는거 아닌가요? ㅎㅎ 맞춘사람들 보면 코드가 다들 짧고 답도 금방 나와서..;; 제 WA도 틀리긴 했지만 43ms면 나오고.. (테스트가 여러개 있어서 그런걸수도 있나요?) 대충 만든 테스트 케이스도 컴퓨터에서 2초 가까이 넘게 걸리던데 ㅎㅎ


    12년 전 link
  • unbing
    unbing

    ECNA 07 H - http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=295&page=show_problem&problem=1971 랑 매우 흡사한거 같은데 이때도 커팅이 꽤 힘들었던 걸로 기억하거든요


    12년 전 link
  • Being
    Being

    JM옹께서 데이터를 대충 만드셨다에 한 표를 던집니다 ㅋㅋ


    12년 전 link
  • JongMan
    JongMan

    음, 이 문제의 목적은 사실 "각 음식에 대해, 이 음식을 할지 말지 정한다" 대신에 "아직 음식을 못먹는 친구를 하나 찾아, 음식을 하나 해준다" 로 탐색 형태를 바꾸기만 하면 속도가 빨라진다는 걸 보여주는 거였습니다. 데이터가 너무 쉽고 제한은 큰 나머지 다들 삽질한 거 같아서 미안하네요.. ㅋㅋ -_ -; n크기를 줄여서 좀더 쉽게 시도할 수 있도록 바꿔 보도록 하지요.

    언빙 테스트 케이스 어떻게 만들었음? ㅠㅠ


    12년 전 link
  • unbing
    unbing

    ㅋㅋ 특정 가지치기가 좋게 만들기가 참 어려울거 같애요 ㅜ ㅋㅋ 저 데이타 노가다로 만들었어요 ㅋㅋㅋ 하나 더 노가다로 만들어서 형 쥐메일로 쏴드렸는데 제꺼 돌리니까 10초 나오는데요... (아직 틀린답이지만);; ㅋㅋ 그냥 n제한 이대로 한 문제랑 n제한이 작은 문제 하나씩 해도 괜찮을 것도 같아요 ㅋㅋ


    12년 전 link
  • JongMan
    JongMan

    ㅎㅎ 그러게 n제한이 작은 문제를 따로 만들어서 원고엔 그걸 싣는 게 좋겠다. 다들 고마워요~


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