NCPC 2004

http://www.ida.liu.se/projects/progcontest/progsm/2004/

- B
큰원안에 제약을 만족하는 작은 원이 몇개 들어가는지 판단하는 문제이다. 처음에 생각을 잘못해서 실수 했음. 각을 잴때 작은원의 가운데가 아닌 직선(간격)과 원이 만나는 점으로 해야 한다.

B.cpp

- G
slope과 lift는 DAG이다. slope/lift를 구하는데 slope은 longest path, lift는 shortest path를 구하는 것 그중 가장 큰값을 출력하고 경로를 출력하는 것이다.
코드가 많이 복잡했고, 실수를 많이 했음

G.cpp
Posted by @,.@
Algorithm/program solving | 2007/11/12 03:32
Trackback (0) : Comment (0)