사용자 도구

사이트 도구


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

BOJ / Python으로 TLE가 나는 문제

최적화를 거쳐서 Python3으로 풀리는 문제

    • python 시간제한 5초.
    • 정해인 O(n^4) 알고리즘으로는 python3.11 TLE, PyPy3 2212ms.
    • k-means clustering으로 python3.11 3600ms

PyPy3으로 풀리는 문제

문제 번호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
17098Boomerangs다이아몬드 4PyPy321080KB / 1652ms1652msO(V+E)V<=5*10^5, E<=5*10^5
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
17526Star Trek다이아몬드 5PyPy169976KB / 476ms476msO(nlogn)n<=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
24320Rectpoints플래티넘 2PyPy213684KB / 2228ms2228msO(nlogn)n<=10^5
31250신제품 개발플래티넘 1PyPy128324KB / 1000ms1000msO(min(NM,K))N<=500, M<=100000, K<=10^18

PyPy3으로도 안풀리는 문제

토론

댓글을 입력하세요:
H L R S X
 
ps/problems/boj/python으로_tle가_나는_문제.txt · 마지막으로 수정됨: 2023/04/25 11:58 저자 teferi