USACO 2020 December Silver 일지
2021. 2. 20. 02:16ㆍPS
브론즈가 상당히 쉬워서 실버로 넘어왔다. 히힣
1. Cowntagion
전형적인 트리 관련 문제.
감염된 소들이 모두 다른 곳으로 이동할 수 있게 하는 시간은 [log2(d(n)+1)]이다. (이때 d(n)은 n번 노드의 차수를 말하는 것이다.) 이동할 때 1일이 걸리므로, n-1일이 걸린다. 그러므로 답은 ∑[log2(d(n)+1)]+n-1이다.
djayy035/dj035_PS
코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub.
github.com
2. Rectangular Pasture
(푸는 중)
3. Stuck in a Rut
아...브론즈...
(푸는 중)
'PS' 카테고리의 다른 글
| BOJ 18785 : Clock Tree (0) | 2022.09.03 |
|---|---|
| 2022.07.31 PS (0) | 2022.08.01 |
| 2022/02/05 PS 일지 (0) | 2022.02.06 |
| 2022/02/04 PS 일지. (0) | 2022.02.05 |
| USACO 2020 December Bronze 일지 (0) | 2021.02.18 |