RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 모든 티어

Platinum II 플래티넘 II

자료 구조 트랙 열기 →
Mo's 알고리즘 질의를 √ 블록으로 정렬하는 오프라인 구간 질의.
강의 2개
그래프 트랙 열기 →
최소 비용 최대 유량 SPFA 기반 MCMF — 비용까지 최적인 유량.
강의 2개
트리 트랙 열기 →
헤비-라이트 분할 트리 경로 질의를 세그 트리로 — O(log² N).
강의 2개
문자열 트랙 열기 →
접미사 배열과 LCP O(N log N) 접미사 정렬과 카사이 알고리즘.
강의 2개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00420 일꾼 배정과 최소 비용 Platinum II R00421 용량 있는 작업 분담 Platinum II R00422 간선 서로소 K-경로의 최소 비용 Platinum II R00423 상품 운송 비용 최소화 Platinum II R00424 최소 비용 완전 매칭 Platinum II R00425 트리 경로 최댓값 질의 Platinum II R00426 트리 경로 합 질의 Platinum II R00427 트리 경로 간선 최댓값 Platinum II R00428 트리 경로 길이 질의 Platinum II R00429 서브트리와 경로 혼합 질의 Platinum II R00430 서로 다른 부분 문자열 Platinum II R00431 가장 긴 반복 부분 문자열 Platinum II R00432 가장 긴 공통 부분 문자열 Platinum II R00433 K번째 접미사 Platinum II R00434 패턴보다 작은 부분 문자열 개수 Platinum II R00435 구간 서로 다른 수 Platinum II R00436 구간 파워(빈도 제곱합) Platinum II R00437 구간 동일 값 쌍의 수 Platinum II R00438 구간 최빈값 빈도 Platinum II R00439 구간 서로 다른 값의 합 Platinum II