【贪心】奶酪厂(jzoj 1285)
奶酪厂
题目大意:
有一个奶酪厂,每个星期(共n个星期)都有一定的单位生产成本和客户需求量,把奶酪保存一个星期每单位要s元,问一共花的钱最少是多少
Sample Input
4 5
88 200
89 400
97 300
91 500
Sample Output
126900
Hint
【样例说明】
第一周生产200单位,第二周生产700单位,400给客户,300存在仓库里留给第三周,第四周生产500单位。
解题思路:
如果上一个星期的奶酪成本加上S小于这个星期的生产成本就上个星期生产,然后依次相乘,累加
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long n,s,g,x,y,ans;
int main()
{scanf("%lld %lld",&n,&s);g=214748364;//预处理for (int i=1;i<=n;++i){scanf("%lld %lld",&x,&y);g=min(g+s,x);//要不上星期的,要不重新生产ans+=g*y;//累加}printf("%lld",ans);
}
【贪心】奶酪厂(jzoj 1285)相关推荐
- [jzoj 1285] 奶酪厂 {贪心}
题目 Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划. 厂里 ...
- jzoj 高中 1285——奶酪厂
Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划. 厂里有一个 ...
- jzoj. 1285. 奶酪厂
Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划. 厂里有一个 ...
- JZOJ 1285. 奶酪厂
题目 Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划. 厂里 ...
- [Jzoj] 1285. 奶酪厂
题目描述 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为 C i C_i Ci,每周可以生产任意数量的奶酪,现在要为接下来 N ( 1 < = N < = 10 , 000 ...
- jzoj P1285 奶酪厂
题目大意: 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N周做生产计划.厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位 ...
- [贪心][前缀和] Jzoj P4256 平均数
Description 给出包含一个N个整数的数组A.找出一段长度至少为K的连续序列,最大化它的平均值. 请注意:一段子序列的平均值是子序列中所有数的和除以它的长度. Input 第一行包含两个整数N ...
- 一句话以上题解及注意事项整理已完成的题目(1)
jdfz.com 1001 A+B 1006 pla 一维DP+单调栈优化 1007 美食家 贪心策略,尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略,每次移动y/x最大的 ...
- 开发人员改变世界的初心
[导 语]端午节期间,去乡下过节了.我父母都是农民,我是农民的儿子,他们培养两个儿子上大学,值得敬佩!我们每个人都有父母,他们都想自己的孩子可以回家 与他们过过节,聊聊天.大部分父母并不期待自己的孩子 ...
最新文章
- 自动驾驶年度激辩:载货比载人更快,商业化应成为评价指标 | MEET2021
- 基于OpenResty的弹性网关实践(一)
- “腾讯看点”打响信息流的全面战争
- 预编译指令与相关宏小结
- c语言程序设计答案万年历备忘录,基于JavaScript(网页脚本语言)编写的万年历(含源文件)...
- 作者:谭昊翔(1990-),男,华南师范大学计算机学院硕士生。
- ip route配置静态路由_华为路由交换技术 | 静态路由配置
- git 暂存本地修改的文件
- c语言免杀程序源码,[原创]Window下基于C/C++源码免杀理论及思路(新手篇)
- 使用PS制作放大镜效果
- 创蓝253云通讯平台---短信验证码接口说明
- 离线语音芯片-开发指南
- JAVA线程 -- 线程状态
- 基于参考辐射源/定标的校正算法
- 恶意进程(云查杀)-DDOS木马
- 未来的全能保姆机器人作文_未来的保姆机器人650字作文
- 参数估计与假设检验的通俗理解
- 解决GitHub下载速度太慢问题的方法汇总(持续更新,建议收藏)
- 百宝云人事信息管理平台_免费搭建人事管理系统
- Python操作企业微信机器人
热门文章
- c语言计算文件摘要值,c语言文件操作摘要.ppt
- oracle日志文件大小规则,在线重做Oracle日志文件大小
- c语言函数库——ispunct函数 判断字符是否为标点符号或特殊字符
- 数据结构——图-有向图和无向图的邻接表基础
- leetcode28. 实现 strStr(KMP详解)
- 7-2 一元多项式的乘法与加法运算 (20 分)(思路加详解+map做法)map真香啊 各个测试点的用例子 来吧宝贝!
- AcWing 703. 数独检查
- Queue(队列 C++模版实现)
- php给html传值,PHP传值到不同页面的三种常见方式及php和html之间传值问题_PHP
- python注入进程_向进程中注入Python代码