1주 1셋 1주차 잠정 결과

  • User Avatar
    JongMan

    안녕하세요, 지금까지의 스탠딩입니다. ; 45분 남았습니다

    • 6시간 남겨두고 unbing이 9문제/2번 실패로 올라왔습니다. 과연 한번도 안틀리고 마지막 문제를 풀 수 있을 것인가? => 한번 틀려서 시망
    • 1시간 남겨두고 iddaga가 9문제/1번 실패로 올라왔습니다. 과연 사인본은 누가 가져갈까요?

    User |Solved|Fails|[[ALLE|problem:ALLERGY]]|[[CANA|problem:CANADATRIP]]|[[GENI|problem:GENIUS]]|[[HANO|problem:HANOI4]]|[[INSE|problem:INSERTION]]|[[JLIS|problem:JLIS]]|[[PICN|problem:PICNIC]]|[[RUNN|problem:RUNNINGMEDIAN]]|[[WORD|problem:WORDCHAIN]]|[[ZIMB|problem:ZIMBABWE]]
    ----------|------|-----|----|----|----|----|----|----|----|----|----|----
    kcm1700|**10**| 3|0 |0 |0 |+1 |0 |+1 |0 |0 |0 |+1

    kriii|**10**| 9|0 |+1 |+2 |0 |0 |+5 |0 |0 |+1 |0

    iddaga|**9**| 1| |0 |0 |0 |0 |0 |0 |0 |+1 |0

    unbing|**9**| 2|-1 |0 |0 |0 |+1 |0 |0 |0 |0 |+1

    Stun|**9**| 19|+2 |+7 |+4 |+2 |+1 |0 |0 |+3 |0 |-10
    kaizero|**8**| 24| |0 |0 |-4 |+1 |+2 |0 |+1 |+9 |+11
    VOCList|**7**| 6|+4 |+1 |-10 | |0 |+1 |0 |0 | |0

    ChamChi|**3**| 0| |0 | | | | |0 |0 | |

    KimYoungKi|**2**| 1| | | | | |+1 | |0 | |

    불타는싸릿골|**2**| 2| | | | |0 |-5 | |+2 |-5 |

    Jiny|**2**| 4|+4 |0 | | | | | | | |

    Andromeda|**2**| 11|+1 | |+10 | | | | | | |

    killerna|**1**| 0| | | | |0 | | | | |

    Taeyoon_Lee|**1**| 0| | | | | | | | | |0

    siry|**1**| 1|+1 | | | | | | | | |

    jspac|**1**| 1| |+1 |-5 | | | | | | |

    Neon|**1**| 1| | | | | | | | | |+1

    lurker|**1**| 2|+2 | | | | | | | | |

    Mastojun|**1**| 2| | | | | |+2 | | | |

    atlas02|**1**| 3| | |-6 | | | | | |+3 |

    Kureyo|**1**| 4|+4 | | | | | | | | |

    imyoyo|**1**| 7|-3 |+7 | | | | | | | |

    ojoono|**1**| 9| | | | | |+9 | | | |

    congbab|**1**| 11| | | | | | | | |+11 |


    14년 전
19개의 댓글이 있습니다.
  • User Avatar
    kcm1700

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


    14년 전 link
  • User Avatar
    killerna

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


    14년 전 link
  • User Avatar
    Taeyoon_Lee

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


    14년 전 link
  • User Avatar
    kcm1700

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


    14년 전 link
  • User Avatar
    unbing

    에이 포기 ㅜㅜ ㅋㅋㅋ


    14년 전 link
  • User Avatar
    JongMan

    아, GG~ T_T


    14년 전 link
  • User Avatar
    kaizero

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


    14년 전 link
  • User Avatar
    kaizero

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


    14년 전 link
  • User Avatar
    Being

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


    14년 전 link
  • User Avatar
    JongMan

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


    14년 전 link
  • User Avatar
    unbing

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


    14년 전 link
  • User Avatar
    iddaga

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


    14년 전 link
  • User Avatar
    kaizero

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


    14년 전 link
  • User Avatar
    unbing

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


    14년 전 link
  • User Avatar
    unbing

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


    14년 전 link
  • User Avatar
    Being

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


    14년 전 link
  • User Avatar
    JongMan

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

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


    14년 전 link
  • User Avatar
    unbing

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


    14년 전 link
  • User Avatar
    JongMan

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


    14년 전 link

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