poj 3616 Milking Time
来源:互联网 发布:南京信讯通软件 编辑:程序博客网 时间:2024/06/15 00:49
题目链接:http://poj.org/problem?id=3616
题目大意:。。。
分析:(最大递增子序列)
ac代码
#include<cstdio>#include<algorithm>#define Max 1005using namespace std;int dp[Max];struct milk{int start;int end;int effic;}a[Max];bool cmp(const struct milk &A, const struct milk &B){if(A.start < B.start)return true;else return false;}int max(int x, int y){if(x > y)return x;else return y;}int main(){int N, M, R;scanf("%d %d %d", &N, &M, &R);for(int i = 1; i <= M; i++)scanf("%d %d %d", &a[i].start, &a[i].end, &a[i].effic);for(int i = 1; i <= M; i++)a[i].end = a[i].end + R;N = N + R;sort(a + 1, a + M + 1, cmp);/*for(int i = 1; i <= M; i++)printf("%d %d\n", a[i].start, a[i].end);*/for(int i = 1; i <= M; i++){dp[i] = a[i].effic;for(int j = 1; j < i; j++)if(a[j].end <= a[i].start)dp[i] = max(dp[i], dp[j] + a[i].effic);}int ans = 0;for(int i = 1; i <=M; i++)ans = max(ans, dp[i]);printf("%d\n", ans);return 0;}
阅读全文
0 0
- 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
- 实现一个能找到栈的最小元素的min函数
- 一个kubernetes无法启动apiserver:'FailedCreate' No API token found for service account "default"
- POJ 1905 Expanding Rods(二分)
- nginx.conf配置整理
- POJ_2115_C Looooops
- poj 3616 Milking Time
- 报数出队,输入n与m,找到最后一个人
- sudo apt-get update出错!
- [C++标准模板库:自修教程与参考手册]关于auto_ptr
- Linux 进程调度浅析
- 实训--day10
- Linux内核工程导论——linux学习和职业曲线(初学者,中级,高级都可参考)
- BeautifulSoup学习之CSS选择器
- js技术--正则表达式