랜플디 4주차 후기

마지막 수정 시각: 2022-09-16 13:12:09

5553. 微生物実験 (Bug Party)

parametric search 풀이가 직관적이고 간단한 편이어서 해당 풀이로 풀었다. \(O(Nlog^2N)\)인데 충분히 도는 제한이어서. 다른 사람들 풀이를 읽어보니 \(O(NlogN)\)에도 풀리는 것 같은데 나중에 좀 더 고민을 해보면 좋을 것 같기도 하고..

18495. Greedy Algorithm

5041. Code Permutations

2122. 여섯이서 놀기

7971. The Bus

16444. Cortador de Pizza

19381. Ascending Tree

그래프 개형을 이용한 DP 최적화(slope trick) 의 연습 문제. Firework 같이 트리에서 Slope trick을 하는 문제를 풀어봤다면 별로 어렵지 않게 해결할 수 있다. 오랜만에 slope trick 쓰는 문제를 풀어서 구현이 생각보다 시간이 좀 걸렸다.