【bzoj1625 [Usaco2007 Dec]宝石手镯】的更多相关文章

bzoj1625:[Usaco2007 Dec]宝石手镯(背包dp板子)

1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1349  Solved: 954[Submit][Status][Discuss] Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后…

bzoj1625 [Usaco2007 Dec]宝石手镯

01背包 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<cmath> #include<ctime> #include<queue> #include<stack> #include<map&g…

BZOJ 1625: [Usaco2007 Dec]宝石手镯( dp )

最裸的01背包.... --------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>   #define clr( x , c ) memset( x , c , sizeof( x ) )   using namespace std;…

1625: [Usaco2007 Dec]宝石手镯

1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 919  Solved: 618 [Submit][Status] Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅…

[Usaco2007 Dec]宝石手镯[01背包][水]

Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100).由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯,她可能无法把所有喜欢的宝石都镶上. 于是贝茜找到了你,告诉了你她所有宝石…

bzoj 1625: [Usaco2007 Dec]宝石手镯

Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100).由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯,她可能无法把所有喜欢的宝石都镶上. 于是贝茜找到了你,告诉了你她所有宝石…

【BZOJ】1625: [Usaco2007 Dec]宝石手镯（01背包）

http://www.lydsy.com/JudgeOnline/problem.php?id=1625 太水了. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> using namespace std; #define rep(i, n) for(int i…

[Usaco2007 Dec]宝石手镯

题目描述 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100).由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯,她可能无法把所有喜欢的宝石都镶上. 于是贝茜找到了你,告诉了你她所有宝石的属性以及她能…

bzoj 1625: [Usaco2007 Dec]宝石手镯【背包】

裸的01背包 #include<iostream> #include<cstdio> using namespace std; int c,n,w,v,f[20001]; int main() { scanf("%d%d",&n,&c); for(int i=1;i<=n;i++) { scanf("%d%d",&w,&v); for(int j=c;j>=w;j--) f[j]=max(f[j],…

BZOJ-1625 宝石手镯 01背包(傻逼题)

傻逼题,懒得打,复制蛋蛋的.. 1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1076 Solved: 731 [Submit][Status][Discuss] Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 40…