HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
2014-07-03 14:56
459 查看
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题目大意:
给定一些数据。
每组数据以一个整数n开始,表示每天的食物清单有n种食物。
接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。
思路:
完全背包。
一开始以为是01背包。
敲了01后样例2不对啊!!!
然后改成完全就过了。。就改循环体就好了。。
题目大意:
给定一些数据。
每组数据以一个整数n开始,表示每天的食物清单有n种食物。
接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。
思路:
完全背包。
一开始以为是01背包。
敲了01后样例2不对啊!!!
然后改成完全就过了。。就改循环体就好了。。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN=100000+10; int w[MAXN],v[MAXN]; int dp[MAXN]; int main() { int n,m; while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]); scanf("%d",&m); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=w[i];j<=m;j++) { dp[j]=max(dp[j],dp[j- w[i]] + v[i]); } } printf("%d\n",dp[m]); } return 0; }
相关文章推荐
- HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记I hdu 4508--- 完全背包
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树
- 2013腾讯编程马拉松初赛第一场(3月21日)湫湫系列故事——减肥记I
- 2013腾讯编程马拉松初赛第一场(3月21日)湫湫系列故事——减肥记II
- HDU 4508 沼泽湿地系列故事——记住减肥I (2013腾讯编程马拉松预赛第一)
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- 2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
- 湫湫系列故事——设计风景线(并查集) [2013腾讯编程马拉松初赛第二场(3月22日)]
- 2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
- 2013腾讯编程马拉松初赛第一场(3月21日)小明系列故事——师兄帮帮忙
- 2013腾讯编程马拉松初赛第一场(3月21日) 小Q系列故事——电梯里的爱情
- 湫湫系列故事——植树节(2013腾讯编程马拉松初赛)
- 2013腾讯编程马拉松初赛第一场(3月21日)小Q系列故事——电梯里的爱情
- 2013腾讯编程马拉松初赛 20130320第一场1001 小Q系列故事——屌丝的逆袭 简单题
- HDU 4505 小Q系列故事——电梯里的爱情 2013腾讯编程马拉松初赛第一场第一题
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦