背包
LeeBooL
这个作者很懒,什么都没留下…
展开
-
UVA 562
#include #include #include #include #include using namespace std;#define MAXN 1111int coin[MAXN];bool dp[111111];int main(){ int t; scanf("%d",&t); while(t--原创 2014-12-03 21:55:09 · 342 阅读 · 0 评论 -
POJ 1742
#include #include #include #include using namespace std;#define N 100000 + 100int num[N], w[N], f[N], cnt[N];int n, m;int main(){ while(scanf("%d %d",&n , &m) != EOF &&(n + m)) {原创 2014-11-16 23:14:32 · 506 阅读 · 0 评论 -
UVA - 10154 Weights and Measures
看了别人的题解才发现自己完全理解错了题意, 乌龟的重量是叠加的, 也就是说最下面的乌龟要承受它上方所有乌龟的重量这个题有点背包变形的意思,看大神讲题http://www.cnblogs.com/staginner/archive/2011/11/30/2268497.html 首先,我们不妨证明一下这个命题,如果一个力量小的乌龟可以驮着一个力量大的乌龟,那么这个力原创 2014-12-08 23:33:57 · 405 阅读 · 0 评论