redcube231   1년 전

https://acm.hdu.edu.cn/status....

K-D tree 혹은 보로노이 다이어그램 같은 검색 알고리즘 구현 문제라고 생각돼서 풀어보려고 했는데 이미 제출하신 분들이 전부 시간 초과라 이상해서 찾아보니 다른 사이트에서는 13초가 걸린 사람도 AC를 받는데 백준은 제한 시간이 1초입니다.

t = 100, N = 100,000 이며 시간 복잡도 logN의 검색 알고리즘을 사용한다고 했을 때 O(tNlogN) = O(100*100,000*18) 정도가 나옵니다. 1초 안에 답을 구하기 무리가 있습니다.

시간을 15초 이상으로 늘려주실 것을 요청합니다.

댓글을 작성하려면 로그인해야 합니다.