simanman https://blog.hatena.ne.jp/simanman/ simanのブログ https://simanman.hatenablog.com/ 問題 www.topcoder.com 提出コード https://gist.github.com/siman-man/bc6e0deb94d8498716e9118f52e00826 戦略 各人について「どのキノコを回収してどのタイミングで小屋に戻るのか」について焼きなましを使って最適化を行う キノコの回収順番の最適化 各人についてどのキノコをどの順番で回収してどのタイミングで小屋に戻るのかを求めていきます。持っている情報としては「キノコを訪れる順番」と「このキノコを回収したら小屋に戻るフラグ」の2つを管理しています。 コード的には int 型を 16bit, 16bit で分割して前半を「… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimanman.hatenablog.com%2Fentry%2F2024%2F05%2F15%2F070347" title="Marathon Match 153 Mushrooms 参加記 - simanのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/simanman/20240514/20240514213547.png Hatena Blog https://hatena.blog 2024-05-15 07:03:47 rich https://simanman.hatenablog.com/entry/2024/05/15/070347 1.0 100%