题意:奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶,时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶,求Bessie最大的挤奶量。

详见代码

 #include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <memory>
#include <iostream>
#define LL long long
using namespace std;
struct Node {
int s,e,v;
friend bool operator < (Node a,Node b) {
return a.s<b.s;
}
};
Node node[];
int main() {
int n,m,r;
while(~scanf("%d%d%d",&n,&m,&r)) {
for(int i=; i<m; i++) {
scanf("%d%d%d",&node[i].s,&node[i].e,&node[i].v);
node[i].e+=r;//每次增加休息时间
}
sort(node,node+m);//时间小的优先级高
int dp[];//i表示在i时间点前符合题意的最大值
memset(dp,,sizeof(dp));
for(int i=; i<m; i++) {
dp[i]=node[i].v;
for(int j=; j<i; j++) {
if(node[j].e<=node[i].s) {//判断条件
dp[i]=max(dp[i],dp[j]+node[i].v);
}
}
}
cout<<*max_element(dp,dp+m)<<endl;
}
return ;
}

最新文章

  1. struts2学习之旅三 权限管理和导航设计
  2. scikit-learn一般实例之三:连接多个特征提取方法
  3. 关于RPC与MQ异同的理解
  4. 谷歌/微软/必应web页面免费翻译插件
  5. jquery ui和jquery easy ui的区别
  6. oracle不用tsname文件的时候着怎么办
  7. 【前端学习】【CSS选择器】
  8. Hibernate4.x之映射关系--继承映射
  9. hdu1406
  10. Oracle笔记(十三) 视图、同义词、索引
  11. dzz使用总结(添加云盘,好用的Web文件管理器,网络播放器)
  12. javascript动画效果之多物体缓冲运动
  13. Redis 学习之持久化机制、发布订阅、虚拟内存
  14. android开发之-Android 开发之4.0界面设计原则-整理
  15. 怎么在linux ubuntu 上的nginx 绑定域名
  16. 如何在Google上下载高清原图
  17. 跟我学ASP.NET MVC之七:SportsStrore一个完整的购物车
  18. docker zabbix
  19. day6.python字典练习题
  20. [CocoaPods]使用Trunk进行设置

热门文章

  1. nginx 限制及指定IP或IP段访问
  2. php5.3 不支持 session_register() 此函数已启用的解决方法
  3. python【第二十篇】Django表的多对多、Ajax
  4. Python httpsqs封装类
  5. NDK_ROOT找不到的解决方法 MACOS
  6. eclipse开发android程序常见问题解决办法
  7. Swift开发之 ---- Swift宏定义
  8. uva_1422 Processor
  9. python学习之---匿名函数,返回函数,偏函数
  10. 【技术贴】Maven打包文件增加时间后缀