CodeForces+School+Team+Contest+2

=후기= Level5_Judgement 팀으로 ainu7, astein, domeng 랑 같이 참가... 인데 이 아저씨들이 나만 현역이라고 나만 코딩시킴. 그야말로 5시간내내 숨쉬고 코드싸는 기계가 되었슴니당.

=A, B, C= 걍 하면 됨다

=D=

Prob
그 어떤 세 행성도 같은 직선위에 없다. 1번행성에서 n-1개 행성에 우주선을 속도1로 쏘고, 우주선이 도착한애는 n-2개 행성에 또 우주선을 뿌릴 때 우주선충돌 최단시간.

Sol
a->b, b->a로 가는애들 중 충돌이 젤 작을수밖에 없다..라는데 왜? 두 번 반사할수있으니 주의.

=E=

Prob
어떤 PS의

Sol
Dynamic포

=F=

Prob
농지정리

Sol
EE... 몰라 ㅠㅠ

=G=

Prob
공간에 (x, y)평면과 평행한 직사각형 타겟이 서로다른 z>0위에 널려있고, z=0인 평면에서 수직으로 총을 쏜다. 타겟은 한번 맞으면 추락. 어떤 총알이 누굴 맞추는지 구하기.

Sol
쿼드트리.. 라는데 태어나서 처음짜봤다. TLE 완전까칠함 ㅠㅠ 갖은 최적화는 다한듯. 다른팀소스 필견

=H=

Prob
경우의 수 구하기

Sol
역시 DP

=I=

Prob
1~n을 여러개의 set을 통해 나누는 경우의 수 구하기

Sol
n-1의 솔루션에 n을 왔다리 갔다리하면서 잘 붙이면 됨

=J=

Prob
wbw 블럭을 가로 or 세로로 놓아 주어진 필드를 만들고싶다. 만들어보셈

Sol
순서를 잘 줘서 필연적으로 붙을 수밖에 없는 애들을 붙여나가면 된다.