POJ 2373 Yogurt factory
2024-10-15 10:12:12
简单DP。
这周所用的实际花费是上一周的花费+S与这周费用的较小值。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std; const int maxn=+;
long long c[maxn];
long long y[maxn];
long long S;
int n; int main()
{
while(~scanf("%d%lld",&n,&S))
{
for(int i=; i<=n; i++) scanf("%lld%lld",&c[i],&y[i]);
long long u=c[];
long long ans=c[]*y[]; for(int i=; i<=n; i++)
{
u=min(u+S,c[i]);
ans=ans+y[i]*u;
} printf("%lld\n",ans);
}
return ;
}
最新文章
- mono ios莫名其妙闪退的解决方法
- LeetCode---Stack &;&; Heap
- codevs1958 刺激
- apache安装后编译新模块
- form 表单
- 【转载】#273 - Parameter Modifier Summary
- winform批量查询单号剔除重复
- ASP.NET MVC – 关于Action返回结果类型的事儿(上)
- windows2003 64位注册码 序列号 激活码
- BZOJ 2463 谁能赢呢? (博弈论)
- jvm的内存空间分区
- 0/1背包 dp学习~6
- PostgreSql之在group by查询下拼接列字符串
- Day6 Pyhton基础之文件操作(五)
- np.newaxis
- mac brew 安装 nginx fpm mysql 教程
- [Ynoi2016]这是我自己的发明(莫队)
- 常见排序的JAVA实现和性能测试
- 每天一个linux命令(2):file 命令
- 使用InternetGetConnectedState判断本地网络状态(C#举例)
热门文章
- linux视频学习7(ssh, linux启动过程分析,加解压缩,java网络编程)
- 门面模式(Facade)解析
- 文本格式ANSI,Unicode等有什么区别
- [转]Android 如何对sqlite数据库进行增删改[insert、update和delete] 操作
- java 类与对象
- magento模板中XML与phtml关系 [四]
- typedef void far *LPVOID 的具体定义
- android脚步---自动完成文本框
- HDU 2546 饭卡 01背包变形
- UML关系总结