P1267 尼克的任务
来源:互联网 发布:windows xp 停止服务 编辑:程序博客网 时间:2024/04/30 21:03
P1267 尼克的任务
2017年8月2日
一维动态规划
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int N, K;struct Work{ int st, ed, L;}F[11000];int T[11000];bool cmp(Work a, Work b) {return (a.st < b.st);}void Putin(){ cin >> N >> K; for(int i = 1; i <= K; i++){ cin >> F[i].st >> F[i].L; F[i].ed = F[i].st + F[i].L - 1; } memset(T, 0, sizeof(T)); sort(F + 1, F + 1 + K, cmp);}int main(){ Putin(); int ans = K; for(int i = N; i >= 1; i--) { if(F[ans].st != i) T[i] = T[i + 1] + 1; else while(F[ans].st == i){ T[i] = max(T[i], T[F[ans].ed + 1]); ans--; } } cout << T[1] << endl; return 0;}
阅读全文
1 0
- P1267 尼克的任务
- 尼克的任务
- 尼克的任务
- 8.3 尼克的任务
- 尼克的任务
- [DP]尼克的任务
- 【tyvj1034】尼克的任务
- 尼克的任务
- 尼克的任务
- 尼克的任务
- P1280 尼克的任务
- 尼克的任务
- 尼克的任务
- 尼克的任务(P1280)
- P1280 尼克的任务
- 尼克的任务
- [P1280]尼克的任务
- 尼克的任务DP
- HTML CSS:Web Page Construction
- Composer的基本使用
- ACM进阶指南
- 白洋组公众号-植物微生组33天受邀原创-诚邀同行分享经验
- Hadoop StringTokenizer详解
- P1267 尼克的任务
- 宏函数与普通函数的区别
- API学习java.lang.clone
- API学习java.lang.Object.finalize
- ACM中国国家集训队论文集目录(1999-2009)
- C语言-单链表的基本操作-严蔚敏版的数据结构
- Sqoop详细介绍包括:sqoop命令,原理,流程
- uva12657纯双链模拟+白书代码(link函数是神器)
- 【算法】一致性哈希算法