首页 > 编程语言 >挑战程序设计竞赛 2.2 poj 2393 Yogurt factory

挑战程序设计竞赛 2.2 poj 2393 Yogurt factory

时间:2023-10-03 12:22:34浏览次数:56  
标签:factory poj 2393 https Yogurt 2.2

https://vjudge.net/problem/POJ-2393

奶牛们购买了一家酸奶厂,生产世界闻名的 "Yucky Yogurt "酸奶。在接下来的 N (1 <= N <= 10,000) 周里,牛奶和劳动力的价格每周都会波动,
因此在第 i 周生产一单位酸奶将花费公司 C_i (1 <= C_i <= 5,000) 美分。
Yucky 酸奶厂设计合理,每周可以生产任意多单位的酸奶。

Yucky 酸奶公司拥有一个仓库,可以储存未使用的酸奶,每周每单位酸奶的固定费用为 S(1 <= S <= 100)美分。
幸运的是,酸奶不会变质。Yucky Yogurt 的仓库很大,可以存放任意数量的酸奶。

Yucky 想找到一种方法,每周向客户配送 Y_i (0 <= Y_i <= 10,000)单位的酸奶(Y_i 是第 i 周的配送量)。
请帮助 Yucky 公司在整个 N 周期间尽量降低成本。第 i 周生产的酸奶和已储存的酸奶可用于满足 Yucky 在该周的需求。
输入
* 第 1 行 两个空格分隔的整数 N 和 S。

* 第 2...N+1 行: 第 i+1 行包含两个空格分隔的整数: C_i 和 Y_i。
输出
* 第 1 行: 第 1 行包含一个整数:满足酸奶计划的最小总成本。请注意,对于 32 位整数来说,总成本可能过大。


4 5
88 200
89 400
97 300
91 500


126900

输出详情:
第 1 周,生产 200 件酸奶并全部交付。第 2 周,生产 700 个单位:交付 400 个单位,同时储存 300 个单位。
第 3 周,交付已储存的 300 个单位。第 4 周,生产并交付 500 个单位。

代码

#include <iostream>

using namespace std;
//https://vjudge.net/problem/POJ-2393



标签:factory,poj,2393,https,Yogurt,2.2
From: https://www.cnblogs.com/itdef/p/17740963.html

相关文章

  • 挑战程序设计竞赛 2.2 poj 1328 Radarinstallation
    https://vjudge.net/problem/POJ-1328假设海岸线是一条无限长的直线。陆地在海岸线的一边,海洋在另一边。每个小岛都是位于海边的一个点。而位于海岸线上的任何雷达装置都只能覆盖d的距离,因此,如果两者之间的距离最多为d,那么海中的一个小岛就可以被一个半径为d的装置覆盖。......
  • 【愚公系列】2023年10月 二十三种设计模式(一)-工厂方法模式(Factory Method Pattern)
    ......
  • 挑战程序设计竞赛 2.1章习题 POJ 2386 Lake Counting
    https://vjudge.net/problem/POJ-2386由于最近的降雨,水在农夫约翰的田地上聚集,在这片田地中,每个方块都被表示为一个NxM(1≤N≤100;1≤M≤100)的矩形。每个方块可以是水('W')或干地('.')。农夫约翰想弄清楚他的田地上形成了多少个池塘。池塘是由含有水的相连方块组成的集合,......
  • 挑战程序设计竞赛 2.1章习题 POJ 3009 Curling 2.0
    https://vjudge.net/problem/POJ-3009在MM-21星球上,今年的奥运会之后,冰壶运动开始流行起来。但规则与我们的有些不同。冰壶比赛是在一块冰板上进行的,冰板上标有方形网眼。他们只使用一块石头。游戏的目的是用最少的步数将石头从起点引向终点。图1显示了游戏棋盘的一个示例......
  • Azure Data Factory(九)基础知识回顾
    一,引言在本文中,我们将继续了解什么是AzureDataFactory,AzureDataFactory的工作原理,AzureDataFactory数据工程中的数据管道,并了解继承运行时-----IR。--------------------我是分割线--------------------1,AzureDataFactory(一)入门简介2,AzureDataFactory(二)复......
  • 【POJ 3253】Fence Repair 题解(贪心算法+优先队列+哈夫曼树)
    农夫约翰想修理牧场周围的一小段围栏。他测量了围栏,发现他需要N(1≤N≤20000)块木板,每块木板都有一定的整数长度Li(1≤Li≤50000)单位。然后,他购买了一块长度刚好足以锯入N块木板的长木板(即,其长度为Li长度的总和)。FJ忽略了“切口”,即锯切时锯屑损失的额外长度;你也应该忽略它。FJ伤心地......
  • 【POJ 1521】Entropy 题解(贪心算法+优先队列+哈夫曼树)
    熵编码器是一种数据编码方法,通过对删除了“浪费”或“额外”信息的消息进行编码来实现无损数据压缩。换句话说,熵编码去除了最初不需要的信息,以准确编码消息。高度的熵意味着一条消息包含大量浪费的信息;以ASCII编码的英文文本是具有极高熵的消息类型的示例。已经压缩的消息,如JPEG图......
  • Artifactory简介
    Artifactory(JFrogArtifactory)1.Artifactory概念  一个通用的二进制仓库,Maven仓库服务端软件。它可以存储Docker镜像、IOS/Android/EXE软件包,或者MavenJar包  由Java实现,从7.43.x开始,其安装包自带JDK17;开源的JFrog版本只支持Gradle、ivy、maven、SBT、Generic5种仓......
  • [Java]POJO总结
    一、什么是POJO“PlainOldJavaObject”“简单java对象”,也有另外一种英文描述“PlainOrdinaryJavaObject”,都不影响。POJO的内在含义是指那些没有从任何类继承、也没有实现任何接口,更没有被其它框架侵入的java对象。通常POJO类的规范:所有属性应该是私有的所有属性都应......
  • 【POJ 3278】Catch That Cow 题解(广度优先搜索)
    农夫约翰已被告知一头逃亡奶牛的位置,并想立即抓住她。他从一条数字线上的N点(0≤N≤100000)开始,奶牛在同一条数字线上的K点(0≥K≤100000)。农夫约翰有两种交通方式:步行和坐车。*步行:FJ可以在一分钟内从任何点X移动到点X-1或X+1*坐车:FJ可以在一分钟内从任何X点移动到2×X点。如果奶......