atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=2465 200lの燃料タンクを持つトラックである距離を走行する。 このトラックは丁度1lで1km走ることができる。 途中にはいくつかのガソリンスタンドがあり、スタート地点から距離と燃料1lの値段がわかっている。 この時、トラックは目的地についた時に燃料が半分以上残っているようにしたい。 最も安く目的地に着くときの値段を求めろというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110926%2F1317044112" title="PKU 2465 Adventures in Moving - Part IV - 日記" 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-09-26 22:35:12 rich https://atetubou.hatenadiary.org/entry/20110926/1317044112 1.0 100%