A [[problem:JEONGLIBE]]
"모든 파일은 위 4가지 중 한 가지 형식으로만 해석될 수 있습니다." 라고 되있으니까, 적당히 스트링 함수 find_last_of 등을 사용해서 정리한 후 stl set 에 넣고 해결했습니다.
B [[problem:NUINJABMK]]
주어진 타일이 같은지 다른지는 숫자를 다시 매김으로써 알 수 있을 것 같은데요, N6은 TLE 가 뜨더군요. (사각형 확정에 N4, 사각형 순회에 N2)
C [[problem:JAEHACHERRY]]
정점 N+1, 간선 N, 연결그래프니까 트리 형태네요.
정점 값을 double로 주고 순회하면서 계산해서 해결했습니다.
물건의 갯수가 8개 이하라는 조건이 있어서, 매번 오차가 최대 8 = 23, N <= 15 회 반복해도 double 의 오차를 벗어나지 않더군요.
D-1
그냥 알파벳 재배열하고 구글링하니까 위키피디아 bootstrapping 문서에 정확히 같은 문구가 있더군요.
D-2
E [[problem:SEOULGREUNIV]]
F [[problem:PROGRAMPAINTER]]
G [[problem:BODY]]
H [[problem:RECLAMATION]]
각 섬들을 정점으로, 두 섬이 연결되는데 걸리는 시간을 간선으로 생각하면, 간선의 값은 두 섬의 꼭지점들만 비교함으로써 얻을 수 있습니다. (max(abs(a.x-b.x), abs(a.y-b.y)) 꼴) 이후 MST 풀듯이 하면 될 것 같은데, 아직 해결하지는 못했습니다.
sven
문제 링크
https://dl.dropbox.com/u/5327300/contest.htm
A [[problem:JEONGLIBE]]
"모든 파일은 위 4가지 중 한 가지 형식으로만 해석될 수 있습니다." 라고 되있으니까, 적당히 스트링 함수 find_last_of 등을 사용해서 정리한 후 stl set 에 넣고 해결했습니다.
B [[problem:NUINJABMK]]
주어진 타일이 같은지 다른지는 숫자를 다시 매김으로써 알 수 있을 것 같은데요, N6은 TLE 가 뜨더군요. (사각형 확정에 N4, 사각형 순회에 N2)
C [[problem:JAEHACHERRY]]
정점 N+1, 간선 N, 연결그래프니까 트리 형태네요.
정점 값을 double로 주고 순회하면서 계산해서 해결했습니다.
물건의 갯수가 8개 이하라는 조건이 있어서, 매번 오차가 최대 8 = 23, N <= 15 회 반복해도 double 의 오차를 벗어나지 않더군요.
D-1
그냥 알파벳 재배열하고 구글링하니까 위키피디아 bootstrapping 문서에 정확히 같은 문구가 있더군요.
D-2
E [[problem:SEOULGREUNIV]]
F [[problem:PROGRAMPAINTER]]
G [[problem:BODY]]
H [[problem:RECLAMATION]]
각 섬들을 정점으로, 두 섬이 연결되는데 걸리는 시간을 간선으로 생각하면, 간선의 값은 두 섬의 꼭지점들만 비교함으로써 얻을 수 있습니다. (max(abs(a.x-b.x), abs(a.y-b.y)) 꼴) 이후 MST 풀듯이 하면 될 것 같은데, 아직 해결하지는 못했습니다.
I [[problem:TWONQR]]
J [[problem:SIDEWALK10]]
13년 전