moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題文 http://uva.onlinejudge.org/external/106/10664.html解法 取る取らないのO(2^20)のDFSで解けばよい。 ちょうど半分に分けられるかどうかを判定するが、ここで入力の重さを安易に整数除算して切り捨てによるミスを犯さないようにする。ただサンプル1が切り捨てによる違いが現れる形式なのでこの問題の場合ミスしても気づく可能性がある。 #include <bits/stdc++.h> using namespace std; int lcnt; int luggages[21]; int judge; bool dfs(int idx, int … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140402%2F1396423900" title="UVa10664 Luggage - 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-02 16:31:40 rich https://logfiles.hatenablog.com/entry/20140402/1396423900 1.0 100%