서론

9월 1일에 진행한 선린정보올림피아드(선린 정보 알고리즘 경시대회) 문제 풀이와 후기입니다.
6문제 150분 셋이고, 문제가 오늘 BOJ에 올라갔기 때문에 지금 풀이를 작성합니다.

한 주동안 여러 대회에 참가했습니다.

서론

문제를 풀다보면, 그래프로 모델링해서 해결하는 문제를 자주 만날 수 있습니다.
이 글에서는 세그먼트 트리를 이용해 특정 형태의 그래프의 간선 개수를 $O(K)$에서 $O(\log K)$ 내지는 $O(\log^2 K)$정도로 줄이는 방법과 여러가지 예시 문제를 소개합니다.

결과

다 풀었습니다.

결과

다 풀었습니다. D는 수업에서 튜토리얼용으로 쓰기 좋은 문제인 것 같습니다.

결과

F를 못 풀었습니다.

결과

CDF 풀고, E를 못 풀었습니다.

결과

CDF 풀고, E를 못 풀었습니다.
F는 정말 좋은 문제인 것 같습니다.

문제 링크

• http://icpc.me/16074

문제 링크

• http://icpc.me/13208