[일반] icpc A번은 어째 품

익명(220.92) 2021-10-09 23:19 추천 0

얘 생각나서 mo's 갈기려고 보니 좀 힘든데.. 나 좀 자게 해줘

나도 모스 썼는데 nsqrtn lgn 떠서 tle 나더라.. 모스가 정답은 맞다고 들었던거 같은데 잘은 모름

캐티(tae826) 2021-10-09 23:24
답글
나도 n sqrtn lgn 나오길래 애매해서 구현하려다가 그냥 말았는데... 어렵다 ㅠ

익명(220.92) 2021-10-09 23:25
힐베르트 모스 - dc App

익명(119.66) 2021-10-09 23:24
답글
어지럽다

익명(220.92) 2021-10-09 23:27
답글
짰는데 tle났음 - dc App

익명(125.176) 2021-10-09 23:44
진짜 어케품 n sqrtn lgn 하면 1.5초도 엄청힘든데 1.2초면 이게 정해가 아닌가봄

익명(175.113) 2021-10-10 00:32
모스는 맞는데 최빈값도 O(루트N)에 찾을 수 있도록 버킷 나눠서 저장하면 됨.

익명(182.226) 2021-10-10 04:23
답글
아 무친 이거네

익명(220.92) 2021-10-10 12:08

댓글 8