暑假集训——贪心专题——D题
来源:互联网 发布:专业云计算服务提供商 编辑:程序博客网 时间:2024/06/05 15:33
贪心
题意:你有n星期,每星期要制造酸奶,每星期制造酸奶的成本价格ci不同,你还有个存储的仓库,每存储一瓶酸奶要花s元,现在给出n,s,和每星期酸奶的成本价格ci和每星期必须完成的酸奶生产数量vi。问最小成本花费为多少钱。(可以在某一非常便宜的时候多做点,然后给接下来的星期用)
思路:用dp[i]=min(dp[i-1]+s,c[i])来计算出每周最小的成本价格为dp[i]元,然后计算中成本价格就可以啦。
#include<stdio.h>const int MAX=10001;int c[MAX],y[MAX];int dp[MAX];int min(int a,int b){if(a<b) return a;else return b;}int main(){int n,s;while(~scanf("%d%d",&n,&s)){for(int i=0;i<n;i++){scanf("%d%d",&c[i],&y[i]);dp[i]=0;}dp[0]=c[0];//第一周肯定是它本身 for(int i=1;i<n;i++){dp[i]=min(dp[i-1]+s,c[i]);//计算每周的最小花费价格dp[i]}__int64 ans=0;for(int i=0;i<n;i++){ans+=y[i]*dp[i];}printf("%I64d\n",ans);}return 0;}
0 0
- 暑假集训——贪心专题——D题
- 暑假集训——贪心专题——F题
- 暑假集训——贪心专题——A题
- 暑假集训——贪心专题——I题
- 暑假集训——贪心专题——E题
- 暑假集训——贪心专题——C题
- 暑假集训第二周——贪心 盒子平移
- 暑假集训第二周——贪心 L - 生物碰撞
- 暑假集训第二周——贪心 F - 削木棒
- 暑假集训第二周——贪心 C -装箱
- 暑假集训——贪心 P - Yogurt factory 奶牛场
- XYNU—ACM暑假集训第三次测试 贪心算法
- ACM暑假培训——贪心、动态规划专题
- 暑假集训——个人训练赛04——D题
- 暑假集训第二周——贪心 B - Ride to School
- 暑假集训第二周——贪心 A - Radar Installation雷达装置
- 暑假集训第二周——贪心 G - Game Prediction游戏预测
- 暑假集训第二周——贪心 M - 有名的球员
- android开发-简单动画3
- 混音算法
- [ACM] hdoj1018 Big Number 解题报告
- 使用SuspendLayout和ResumeLayout
- Android之自定义checkbox样式
- 暑假集训——贪心专题——D题
- Android手机为什么不同GPU游戏兼容性差别巨大
- win32编程入门-子窗口控件
- Squares-暴力枚举或者二分
- java 反射浅析
- SqlServer 与 MySQL 基本操作语句对比
- p0j 2488 A Knight's Journey
- Android JNI错误--原因和解决办法
- ASM ClassReader failed to parse class file - probably due to a new Java class file version that isn