https://www.acmicpc.net/problem/3024


문제가 쉬워서 복습에 넣지 않음.


각 4방향 (왼, 왼위, 위, 오른위)만 잘 세어 주면 됨.


쉬운데 20점이라 놀랐음. 사람들이 많이 안풀어서 그런가..

'문제풀이 > 복습끝' 카테고리의 다른 글

마라톤 틱택토  (0) 2018.01.05
사회망 서비스  (0) 2018.01.04
수 고르기  (0) 2018.01.01
풍선  (0) 2018.01.01
GREEDYAINTA  (0) 2015.09.20
CAKECUT  (0) 2015.09.18
Posted by Nailbrainz

https://www.acmicpc.net/problem/2533


문제가 쉬워서 복습에 넣지 않음.

트리의 지배집합 구하기.

예전에 버벅거렸던 생각이 나서 그만...나쁘지 않게 풀음.

'문제풀이 > 복습끝' 카테고리의 다른 글

마라톤 틱택토  (0) 2018.01.05
사회망 서비스  (0) 2018.01.04
수 고르기  (0) 2018.01.01
풍선  (0) 2018.01.01
GREEDYAINTA  (0) 2015.09.20
CAKECUT  (0) 2015.09.18
Posted by Nailbrainz

https://www.acmicpc.net/problem/13308


약간 더 최적화가 가능할 거 같긴 한데..


엣지 수가 작은 경우에, V^3 보다 V^2log(E)가 훨씬 작은 특수한 경우, 

다익스트라를 V번 돌리는 게 플로이드보다 나을 수 있다는 게 포인트.


PQ를 이용한 다익스트라에서 visited처리를 안해주면 타임오버가 난다. 평소엔 N나오면 종료하니까 괜찮았지만..

'문제풀이 > 복습요망' 카테고리의 다른 글

주유소  (0) 2018.01.03
Message Passing  (0) 2018.01.01
Posted by Nailbrainz


티스토리 툴바