MathJax.Hub.Register.MessageHook("Math Processing Error",function (message) { alert("Math Processing Error: "+message[1]); }); MathJax.Hub.Register.MessageHook("TeX Jax - parse error",function (message) { alert("Math Processing Error: "+message[1]); });
15 Sep 2020

[BOJ 2912]

백설공주와 난쟁이

문제 바로가기 : https://www.acmicpc.net/problem/2912
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution


review

Mo’s Algorithm 응용 문제.
요구하는게 조금 특이하다. 등장한 횟수가 구간 길이의 절반보다 크면 yes와 모자 번호를, 아니면 no를 출력해야 한다.
그리고 모자 번호 c의 범위가 상당히 작다. 매번 모든 c를 탐색해도 무리없이 통과할 수 있다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->