TopCoder+Open+2013+Round+1A

=2013 / 2 / 24= =HouseBuilding=

Prob
Grid가 주어지고 각 칸의 높이는 0 ~ 9 정수. 모든 칸의 높이 차이를 1 이하로 하고 싶고 1 높이를 올리고 내리는데 드는 비용은 1. 최저공사비용.

Sol
높이 정하고 다 맞춰보면 된다.

=TheFrog=

Prob
개구리가 시작점에서부터 등차간격으로 점프해서 목적지 + @에 가고 싶다. 중간중간에 밟을 수 없는 빈 칸이 주어질 때 가능한 최소 점프간격 구하기.

Sol
개구리 점프 경로는 반드시 빈 칸들중 한 곳의 오른쪽 끝 점에 걸치게 된다. 아니면 더 땡기면 되니까.. 후보군 확정 뒤 시뮬.

=DirectionBoard=

Prob
Grid가 주어지고 각 그리드에 4방향중 하나가 주어진다. 이 방향은 바꿀 수 있고, 어떤 칸에서 시작해서 화살표를 따라가더라도 자기 자신으로 돌아오게 하고 싶다. 최소 변경횟수.

Sol
모든 노드에서 out은 1인 그래프다. in만 1이 되면 왠지 될거같은 촉이 팍팍 => in 매칭 MCMF. 높이나 가로가 2 이하여서 2개 이상의 방향이 같은 칸으로 수렴할 때 디자인 잘 해줘야.