19개의 댓글이 있습니다.

• 
  kcm1700

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

  
  12년 전 link

• 
  killerna

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

  
  12년 전 link

• 
  Taeyoon_Lee

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

  
  12년 전 link

• 
  kcm1700

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

  
  12년 전 link

• 
  unbing

  에이 포기 ㅜㅜ ㅋㅋㅋ

  
  12년 전 link

• 
  JongMan

  아, GG~ T_T

  
  12년 전 link

• 
  kaizero

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

  
  12년 전 link

• 
  kaizero

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

  
  12년 전 link

• 
  Being

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

  
  12년 전 link

• 
  JongMan

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

  
  12년 전 link

• 
  unbing

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

  
  12년 전 link

• 
  iddaga

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

  
  12년 전 link

• 
  kaizero

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

  
  12년 전 link

• 
  unbing

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

  
  12년 전 link

• 
  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

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

  
  12년 전 link

• 
  JongMan

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

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

  
  12년 전 link

• 
  unbing

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

  
  12년 전 link

• 
  JongMan

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

  
  12년 전 link

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