moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/115/11545.html概要 "S...****................***.D" とかいう感じの道を最短時間で進めという問題。 １マスを１時間で移動することが出来る。 夜は '*' の道を通ることは出来ない。あるマスにいるというのは、そのマスの中の道の最も左端にいるという意味。夜時間（午後6時から午前6時）は '*' を通行することは出来ない。一度あたり最大16時間まで移動することが出来る。一度移動したら 8*n 時間（nは正の整数）は休まないといけない。また道の長さは 2 以上 1000 以下である… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140429%2F1398734525" title="UVa11545 Avoiding Jungle in the Dark - Logfiles" 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 2014-04-29 10:22:05 rich https://logfiles.hatenablog.com/entry/20140429/1398734525 1.0 100%