SRM+412

=2013 / 02 / 24= =TrueSpace=

Prob
나누기 곱하기를

Sol
잘 하면 됨니다.

=BirthdayReminders=

Prob
50개의 이벤트들이 ai + n * d 일마다(등차수열) 동시다발적으로 일어날 때 특정 시점부터 k개 이벤트 출력.

Sol
이벤트마다 K개씩 다 만들어놓고 잘 하면 되지여.

=StringsAndTabs=

Prob
기타 악보가 주어지고, 주어진 규칙에 따라서 다른 악기의 악보로 옮기는 문제. 5년 전에 문제 길이에 멘붕했던 기억이... 이제는 풀 수 있군요.

Sol
시키는게 많으니 잘 따져서 하면 된다.

=ForbiddenStrings=

Prob
A, B, C 로만 이루어진 길이 n의 스트링을 구성하되 연속된 세 칸에 ABC가 모두 있으면 안 된다. 가짓수.

Sol
DP(n, lastType, last - 1 Type)

=ErrantKnight=

Prob
2개의 나이트가 번갈아가면서 움직일건데, 한 턴에는 한 방향으로 무제한 움직일 수 있다. 단 바로 전 위치보다 상대 나이트에게 유클리안 디스턴스개념으로 무조건 가까워져야 한다. 상대를 먹거나 상대가 움직이지 못하면 나의 승리. 시작 좌표 50개가 주어질 때 승자출력. |시작좌표| <= 4000

Sol
대칭이 잘 되는 문제라 6000 x 6000 디피로 풀이 가능. 연속되는 움직임은 한 바이트가 8비트인 것을 이용하여 8방향을 저장했다. 4천이 아닌 6천인 이유는 4천 밖으로 나가면서도 유클리안 디스턴스는 줄어들 수 있어서...