사용자 도구

사이트 도구


ps:problems:boj:python으로_tle가_나는_문제

BOJ / Python으로 TLE가 나는 문제

  • PyPy를 써서 풀리는 문제들
문제 번호Page레벨사용한 언어제출기록최고기록시간복잡도인풋사이즈
10167금광다이아몬드 5PyPy232724KB / 6336ms6336msO(n^2logn)n <= 3,000
13092Optimal Tournament다이아몬드 5PyPy226828KB / 11156ms11156msO(k*n^2)k<=50, n<=1000
13925수열과 쿼리 13다이아몬드 5PyPy170564KB / 1072ms1072msO(n+mlogn)n<=100,000, m<=100,000
15899트리와 색깔플래티넘 2PyPy211420KB / 1048ms1048msO((n+m)logC)n<=200,000, m<=200,000, c<=200,000
16221모독플래티넘 3PyPy223956KB / 2796ms2796msO(n+qlogn)n<=1,000,000, q<=1,000,000
17417Optimization is Freaky Fun플래티넘 1PyPy230452KB / 1440ms740msO(Q*sqrt(N)) [본문 참고]Q<=10, N<=10^12 [본문 참고]
17429국제 메시 기구다이아몬드 4PyPy332516KB / 8212ms8212msO(n+qlog^2(n)n<=500,000, q<=100,000
17975Strike Zone다이아몬드 5PyPy225756KB / 2716ms2716msO(n^2logn)n <= 2000
18407가로 블록 쌓기플래티넘 3PyPy202008KB / 1048ms1048msO(nlogn)n<=100,000
18719Binomial플래티넘 1PyPy335168KB / 3392ms3392mst*(n + mlogm)t<=10, n<=10^6, m<=10^6
9345디지털 비디오 디스크(DVDs)플래티넘 3PyPy235516KB / 1812ms900msO(n+qlogn)n<=100,000, q<=50,000

토론

댓글을 입력하세요:
V F N M K
 
ps/problems/boj/python으로_tle가_나는_문제.txt · 마지막으로 수정됨: 2021/03/29 10:25 저자 teferi