Southeastern+2010

=A=

Prob
1000개 integer 몇덩어리가 주어질 때, 곱이 최대인 덩어리찾기

Sol
log의 합으로 해결. 근데 이거 실수오차때문에 long double 쓰고 EPS=1e-15까지 올림...ㅠㅠ 다른 솔루션이 있으려나

=D=

Prob
n<=15 개의 대회와 각각의 대회개최를 위해 필요한 문제 수가 주어진다. m<=50개의 내가 가진 문제갯수가 주어지고, 각각의 문제가 어떤 대회에 쓰일 수 있는지 주어진다. 한 문제는 최대 한 대회에 사용될 수 있을 때 개최가능한 최대 대회갯수 구하기.

Sol
개최할 대회를 정하고(2^15), 정해진 셋에 대해서 maxflow로 가능한지 살펴보기. 그런데 0.03초걸린사람들은 다른 솔루션같은데...

=E=

Prob
신의 천벌

Sol
코드챌린지에 낸 문제. 난 신인듯...

=F=

Prob
RxC(<=1000, 1000) 각각 그리드에 꼐이머가 한명씩 살고 또 각 그리드에는 꼐임장이 하나씩 있으며, 꼐임은 0~9(10종류)의 타입을 지닌다. 각각의 꼐이머가 자기집외에 존재하는 모든종류의 꼐임을 하고싶은데 꼭 한 게임을 하고나면 집에 들렀다 다시 가야한다. 모든 꼐이머가 모든 종류의 꼐임을 즐기는 최단거리

Sol
보로노이 다이어그램 on Grid, BFS for each type. BFS가 만날 때 시작점에 대해서 특수처리.

=G=

Prob
트리 리프노드간 거리가 주어질 때 이너노드 수 구하기

Sol
리프노드거리를 기반으로 트리를 새로 만들어가면 된다. 새로 붙는 점만 찾으면 되니 중심하나 잡으면 쉬움.

=H=

Prob
게임

Sol
DP

=J= 걍 하면 됨