atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=2336 船で川の向こうに車を運ぶことを考える。 運ぶ車はn台、船で一度に運べる車の最大数はm台、船が川の端から端まで行くのにt時間かかる(往復2*t時間)。 車の来る時間帯がわかっている時、最後の車を運び終わるのに必要な最小の時間と、その時間で終わるときの最小の往復回数を答えろというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20111022%2F1319240408" title="PKU 2336 Ferry Loading II - 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-22 08:40:08 rich https://atetubou.hatenadiary.org/entry/20111022/1319240408 1.0 100%