Milking Time POJ
来源:互联网 发布:java获取svn版本号 编辑:程序博客网 时间:2024/05/16 12:48
题意:
题意:牛在n时间内产奶,农夫有m段时间可以挤奶,每一段时间有开始点strat,结束点end,和这段时间的挤奶量w。 每一次挤奶后,牛都必须休息r时间。问在最合理的挤奶安排下挤到的最大牛奶量是多少?
AC 代码:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
struct cow
{
int st,en,w;
}c[1005];
bool cmp(cow a,cow b)//排序
{
if(a.st==b.st)
return a.en<b.en;
return a.st<b.st;
}
int dp[1005];
int main()
{
int n,m,r;
scanf("%d%d%d",&n,&m,&r);
for(int i=0;i<m;i++)
{
cin>>c[i].st>>c[i].en>>c[i].w;
}
sort(c,c+m,cmp);
int ans=0;
for(int i=0;i<m;i++)//初始化数据!!
dp[i]=c[i].w;
for(int i=0;i<m;i++)
{
for(int j=0;j<i;j++)
{
if(c[i].st>=c[j].en+r)
dp[i]=max(dp[i],dp[j]+c[i].w);
}
ans=max(ans,dp[i]);
}
cout<<ans<<endl;
}
- poj 3616 Milking Time
- POJ 3616 Milking Time
- POJ-3616-Milking Time
- poj 3616 Milking Time
- POJ 3616 Milking Time
- poj 3616 Milking Time
- Milking Time.(POJ-3616)
- POJ 3616 Milking Time
- POJ 3616 Milking Time
- POJ 3616 Milking Time
- POJ 3616 (milking time)
- POJ 3616 Milking Time
- POJ 3616 Milking Time
- poj 3616 Milking Time
- POJ 3616 Milking Time
- POJ 3616 Milking Time
- poj 3616 Milking Time
- POJ 3616 Milking Time
- 剪花布条 HDU
- CodeVS1369 xth 砍树 解题报告【数据结构】【线段树/树状数组】
- 使用java来实现阻塞队列
- pecl是什么 如何在centos下安装pecl
- 鞭策自己,养成个好习惯吧
- Milking Time POJ
- 开关按钮实现日夜模式切换
- 数据结构 单链表
- 如何发布自己的composer并创建正式版本
- 为什么计算机时间和众多编程语言要从1970年1月1日开始算起
- git分支命令
- 【Nginx二】Nginx作为静态文件HTTP服务器
- ActiveMQ概述
- Swift基础:将闭包改为逃逸型场景