HBC24568吉吉王国,动态规划,树形dp[USACO 2014 Jan S]Bessie Slows Down题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of 1 meter per second. However, as she becomes more tired over time, she begins to slow down. Each time Bessie slows down, her speed decreases: she moves at 1/2 meter per second after slowing down once, then 1/3 meter per second after slowing down twice, and so on. You are told when and where Bessie slows down, in terms of a series of events. An event like this: T 17 means that Bessie slows down at a specific time -- here, 17 seconds into the race. An event like this: D 10 means that Bessie slows down at a specific distance from the start -- in this case, 10 meters. Given a list of N such events (1

Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of 1 meter per second. However, as she becomes more tired over time, she begins to slow down. Each time Bessie slows down, her speed decreases: she moves at 1/2 meter per second after slowing down once, then 1/3 meter per second after slowing down twice, and so on. You are told when and where Bessie slows down, in terms of a series of events. An event like this: T 17 means that Bessie slows down at a specific time -- here, 17 seconds into the race. An event like this: D 10 means that Bessie slows down at a specific distance from the start -- in this case, 10 meters. Given a list of N such events (1 <= N <= 10,000), please compute the amount of time, in seconds, for Bessie to travel an entire kilometer. Round your answer to the nearest integer second (0.5 rounds up to 1).

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC24568吉吉王国 动态规划 树形dp[USACO 2014 Jan S]Bessie Slows Down题解