BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 17261번: 석유가 넘쳐흘러

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

 

각 펌프를 채우기 위해서는 해당 펌프를 root로 하는 subtree가 다 채워져야함을 알 수 있습니다. 그리고 임의의 펌프에 대해 최대 17? 18?개의 다른 subtree로부터 넘겨받을 수 있다는 사실을 이용하면 시간이 주어지면 가능한지 여부를 확인할 수 있습니다. 즉 parametric search를 하면 됩니다.

 

https://github.com/blisstoner/BOJ/blob/master/17261.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 13505번: 두 수 XOR  (0) 2019.07.04
[BOJ] 15940번: 네트워크 해킹  (0) 2019.07.04
[BOJ] 3080번: HERKABE  (0) 2019.07.04
[BOJ] 17261번: 석유가 넘쳐흘러  (0) 2019.07.04
[BOJ] 6101번: Cleaning Up  (0) 2019.07.04
[BOJ] 16436번: 얼룩말 아트  (0) 2019.05.17
[BOJ] 16471번: 작은 수 내기  (0) 2019.05.13
  Comments
댓글 쓰기