【POJ】2393-Yogurt factory 贪心
2017-10-31 11:04
393 查看
http://poj.org/problem?id=2393
一个酸奶制造厂,n个星期内,要提供y[i]单位的酸奶,第i周制造每单位酸奶的费用为c[i],储存室储存每单位酸奶1星期的费用为s。
求最低成本。
贪心。维护一个目前最优的代价c[i]=min(c[i-1]+s,c[i]),然后求和。
一个酸奶制造厂,n个星期内,要提供y[i]单位的酸奶,第i周制造每单位酸奶的费用为c[i],储存室储存每单位酸奶1星期的费用为s。
求最低成本。
贪心。维护一个目前最优的代价c[i]=min(c[i-1]+s,c[i]),然后求和。
#include <iostream> using namespace std; int n,s; int c[10005]; int y[10005]; long long ans=0; int main(){ cin >> n >> s; for (int i=0;i<n;i++){ cin >> c[i] >> y[i]; } for (int i=1;i<n;i++){ c[i]=min(c[i-1]+s,c[i]); } for (int i=0;i<n;i++){ ans+=c[i]*y[i]; } cout << ans << endl; }
相关文章推荐
- POJ 2393 Yogurt factory(贪心)
- poj 2393 Yogurt factory(贪心)
- POJ 2393 Yogurt Factory(贪心 ?? dp)
- 【原创】【贪心】Yogurt factory POJ-2393
- poj 2393 Yogurt factory(贪心)
- Poj 2393 Yogurt factory【贪心】
- Yogurt factory(POJ 2393 贪心 or DP)
- poj 2393 Yogurt factory(贪心)
- POJ-2393 Yogurt factory 贪心问题
- (Relax 贪心1.7)POJ 2393 Yogurt factory(求囤积货物的最小代价)
- POJ 2393 Yogurt factory(贪心)
- poj 2393 Yogurt factory(贪心)
- poj 2393 Yogurt factory(贪心)
- POJ 2393 Yogurt factory(贪心 or DP)
- poj 2393 && bzoj 1680: [Usaco2005 Mar]Yogurt factory(贪心)
- POJ 2393 Yogurt factory【贪心】
- poj 2393 —— Yogurt factory (贪心)
- poj 2393 Yogurt factory(贪心)
- POJ 2393 Yogurt factory~贪心详解
- POJ2393 Yogurt factory ——贪心