오전 셋
JOISC 2012

문제 본문은 공식 홈페이지, 채점은 앳코더에서 된다.

Fish

한 꼭지점이 원점이고 맞은 편 꼭지점이 (x,y,z) (모두 음아닌 정수) 인 직육면체들의 합집합 안에 속한 격자점의 수를 세는 문제이다. 셋 혹은 세그트리를 적당히 사용하면 된다.

Chinese

잘 돌려가면서 최소값을 계산하면 된다. 거리의 합이 커야 N이니까 세야 하는 것이 적다. (잘 모르겠다)

오후 셋
ONTAK 2017

pun

간선을 하나씩 추가하면서 SCC의 개수를 세는 incremental SCC 문제이다.

다른 포스팅 참조.

ilu

구간을 나타내는 행렬을 놓고, 행렬을 곱해가면서 세그트리를 관리하면 된다. O(QlogN * 12^3)정도에 된다.