BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
来源:互联网 发布:最高人民法院网络拍卖 编辑:程序博客网 时间:2024/04/28 14:02
根据开始时间排序后dp
其中
最后
嗯挺简单的吧
#include<bits/stdc++.h>#define g getchar()#define ll long long#define inf 0x3f3f3f3fusing namespace std;inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f;}inline void out(ll x){ int a[25],t=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++t]=x%10; for(int i=t;i;--i)putchar('0'+a[i]); if(t==0)putchar('0'); putchar('\n');}struct re{int start,end,out;}st[1005];int n,m,r,f[1005],ans;inline bool cmp(re x,re y){return x.start==y.start?x.end<y.end:x.start<y.start;}int main(){ n=read();m=read();r=read(); for(int i=1;i<=m;++i) st[i].start=read(),st[i].end=read(),st[i].out=read(); sort(st+1,st+1+m,cmp); for(int i=1;i<=m;++i)f[i]=st[i].out; for(int i=2;i<=m;++i) for(int j=1;j<i;++j){ if(st[j].end+r<=st[i].start)f[i]=max(f[i],f[j]+st[i].out); } for(int i=1;i<=m;++i)ans=max(ans,f[i]); out(ans); return 0;}
0 0
- BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- 【BZOJ 1642】 [Usaco2007 Nov]Milking Time 挤奶时间
- BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- BZOJ 1642 [Usaco2007 Nov]Milking Time 挤奶时间 排序+DP
- bzoj 1642: [Usaco2007 Nov]Milking Time 挤奶时间(DP)
- 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- bzoj1642 [Usaco2007 Nov]Milking Time 挤奶时间
- [BZOJ1642] [Usaco2007 Nov]Milking Time 挤奶时间
- bzoj1642[Usaco2007 Nov]Milking Time 挤奶时间
- Usaco2007 Nov 【Milking Time 】挤奶时间
- 洛谷P2889 [USACO07NOV]挤奶的时间Milking Time
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- bzoj 1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ-1620- [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- bzoj 1620: [Usaco2008 Nov]Time Management 时间管理(贪心)
- Java反射(二):反射的使用
- mysql主从复制
- hibernate debug学习总结
- 5.机器学习实战之Logistic回归
- C++中substr函数的用法
- BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- 杂花生树(四)
- POJ 1456 Supermarket
- 该编辑器语法
- POJ 3254 Corn Fields [动态规划 简单状态压缩]
- URAL 1014
- python核心编程第七章练习
- 分配内存的问题
- The Monocycle