周赛（三）_dp_01背包_1423: 贪婪戈尔曼

2024-06-04 04:08:21

1423: 贪婪戈尔曼

时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 7
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

从前有2只狗，大的叫大狗，小的叫小狗，它们2个合起来就是狗儿们，使用英语的人把它们写作Girlman，传来传去，到最后大家决定叫它们格尔曼。它们的叫声很特别，但是它们十分吝啬它们的叫声，你为了听到它们的叫声，决定买狗饼干送给它们吃，不同种类的饼干能让它们叫的次数不一样，同一块饼干对于大小格尔曼的效果也不一样。它们很贪婪，如果你只给其中一只格尔曼吃狗饼干或者给两只格尔曼吃的不一样，有一只就会不高兴，因此你买狗饼干的时候总要两块两块地买，而且现在每类饼干也只有2块（想要多的也没得）。现在不是流行节约型社会吗？因此你也不能浪费，你要求的是在满足你要听格尔曼叫声次数要求的情况（两只格尔曼实际叫的次数都不小于你的要求即可）下的最小花费是多少。

输入

输入文件的第一行为3个整数n、s、b，分别表示狗饼干的类数、你想听到的小格尔曼的叫声次数和大格尔曼的叫声次数，接下来有n行，第i+1行有3个整数si、bi、ci，分别表示第i类狗饼干能让小格尔曼叫的次数、能让大格尔曼叫的次数和该类饼干的单价。

1<=n<=1000、1<=s,b<=50、0<=si ,bi ,ci <=2147483647。

输出

输出文件只有一个整数，为满足你的要求情况下的最小花费。

样例输入

样例输出

来源

动态规划-背包问题

题目智能推荐

1313 2040 1650 2489 1359 1315

#include<stdio.h>
#include<string.h>#define N 1002
int a[N],b[N],c[N];
long long dp[52][52];
int n,s,h;int main()
{int i,j,k,t1,t2;memset(dp,127,sizeof(dp));scanf("%d%d%d",&n,&s,&h);for(i=0;i<n;i++)scanf("%d%d%d",&a[i],&b[i],&c[i]);dp[0][0]=0;for(i=0;i<n;i++){for(j=s;j>=0;j--){for(k=h;k>=0;k--){t1=j+a[i];t2=k+b[i];if(t1>s)//超过了也不改变目标值 t1=s;if(t2>h)t2=h;if(dp[t1][t2]>dp[j][k]+c[i])dp[t1][t2]=dp[j][k]+c[i];}}}printf("%lld\n",2*dp[s][h]);return 0;
}

周赛（三）_dp_01背包_1423: 贪婪戈尔曼相关推荐

xynuoj1423 贪婪戈尔曼二维 01背包
1423: 贪婪戈尔曼时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 4 您该题的状态:已完成 [提交][状态][讨论版][Edit] [TestData] 题目描述从 ...
xynuoj 1423 贪婪戈尔曼（二维费用的背包问题）
1423: 贪婪戈尔曼时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 16 您该题的状态:已完成 [提交][状态][讨论版] 题目描述从前有2只狗,大的叫大狗,小的叫小 ...
雅诗兰黛公司和雅诗兰黛品牌宣布与阿曼达·戈尔曼合作
阿曼达·戈尔曼出任雅诗兰黛公司新设"书写变革"扫盲计划的全球变革者和策划人雅诗兰黛公司将在三年内向该首创性扫盲计划投入300万美元纽约--(美国商业资讯)--今天,雅诗兰黛公司 ...
商业书籍精华摘要《专注》丹尼尔·戈尔曼 Focus by Daniel·Goleman
Focus The Hidden Driver of Excellence Daniel Goleman ©2013 by Daniel Goleman Adapted by permission o ...
转：丹尼尔·戈尔曼：为什么我们不那么有同情心
个人理解: 决定了是否会停下来去帮助有需要的陌生人,完全取决于他们自认为的忙碌程度,他们感到自己要迟到了,或者是他们全神贯注于他们所要谈的内容. 我们并不总是去帮助他人,因为我们的关注点存在偏差. 如 ...
c++ dp 贪婪的戈尔曼题解
1.题目: 从前有2只狗,大的叫大狗,小的叫小狗,它们2个合起来就是狗儿们,使用英语的人把它们写作Girlman,传来传去,到最后大家决定叫它们格尔曼.它们的叫声很特别,但是它们十分吝啬它们的叫声, ...
情商(实践版本，丹尼尔.戈尔曼)---阅读记录
1."情绪能力"俗称"情商" 2.每种情商模式的大部分要素可划分为自我意识.自我管理.社会意识以及人际关系管理四大类型.在这些核心能力的基础上,还要通过学习才能 ...
乔治·H·W·布什与米哈伊尔·戈尔巴乔夫在戈尔巴乔夫离任前两小时沟通内容
Rick Wilking/Reuters 1991年7月,乔治·H·W·布什与米哈伊尔·戈尔巴乔夫在莫斯科. 华盛顿--在1991年12月25日宣布辞任苏联总统不到两小时之前,米哈伊尔·S·戈尔巴乔夫 ...
计算机可以计算出十的一百次方吗,世界上最大的数字单位古戈尔(1古戈尔等于10的100次方)...
你知道世界上最大的数字单位是哪一个,又有多大吗?其实从严格数学意义上来讲,世界上最大的数字是并不存在的,因为它能够无穷大,而目前公认的"最大"计数单位其实便是古戈尔了,那么1古戈尔 ...

最新文章

热门文章