hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1010 解説 https://yukicoder.me/submissions/447470 完全に雰囲気で解いてしまったので、あまり参考にならないかもしれない。 この問題は貪欲法で解ける。 貪欲は「縦と横で長さが小さい方から折れるまで折って、その後、大きい方で折れるだけ折る」という感じ。 実装テクとして、x≦yとなるように処理しておくと、後々場合分けしなくて済む。 こういう前提を導入することで実装を簡単にするというのは、よく使うテク。 あと、今回の問題は誤差死の可能性があるので、注意。 横で折るときに、 x /= 2, h … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F21%2F135845" title="折って重ねて [yukicoder 1010] - はまやんはまやんはまやん" 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 2020-03-21 13:58:45 rich https://blog.hamayanhamayan.com/entry/2020/03/21/135845 1.0 100%