작년 대전 리저널..에 새 댓글을 달았습니다: G번의 경우에는 아직 코딩은 안 해봤지만, 생각은 해 봤습니다. Sejoure님이 말..

2010년 인터넷 예선 sewege ..에 새 댓글을 달았습니다: 먼저 직선이 convex hull의 안쪽에 위치한다는 가정하에서.. (일단 바깥쪽에 ..

srm 494번 div2 질문 있습니당.에 새 댓글을 달았습니다: 예를 들어서, X를 1번째, 2번째 tree 사이의 높이차(에 해당하는 확률변수), ..

suffix array를 써서 최장공통부분문자열을 구하는 복잡도.에 새 댓글을 달았습니다: 정렬방식을 개선한다면 O(n log n)에 할수도 있죠.

[editorial] APC - G. Bishops에 새 댓글을 달았습니다: 최대 이분매칭이 항상 최대값을 구하는 문제에만 국한되어있는 것은 아닙니다. 최대 이..

혼자 공부하다 궁금한 점이 생겨서 질문 올려봅니다 :)에 새 댓글을 달았습니다: 이 방법은 graham scan에서 쓰이는 스택과는 관련이 없기 때문에 앞서 conv..

혼자 공부하다 궁금한 점이 생겨서 질문 올려봅니다 :)에 새 댓글을 달았습니다: 이 문제 O(N^3) DP로 아는데, 아닌가요? Convex Hull과 큰 관련은 없..

이런 문제는 어떻게 풀수있을까요..?에 새 댓글을 달았습니다: 일단 점들이 모두 많아야 200만개정도 나올거 같은데, 그냥 단순히 각각의 조각들에 ..