P1280 尼克的任务
来源:互联网 发布:合肥编程培训班 编辑:程序博客网 时间:2024/05/01 03:17
题目传送
我们用f[i]表示前i-1分钟最多空闲了多少分钟。
那么对于每个任务,f[i+t[i]]=max(f[i+t[i]],f[i]);
而如果i处没有任务,那么f[i+1]=f[i]+1
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<cstdlib>#define LL long longusing namespace std;const int N=10009;int f[N],a[N];int n,k;struct H{ int p,t;}b[N];vector <int> q[N];int main(){ //freopen("a.in","r",stdin); memset(f,-0x3f,sizeof(f)); scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) { scanf("%d%d",&b[i].p,&b[i].t); } for(int i=1;i<=k;i++) q[b[i].p].push_back(i); f[1]=0; for(int i=1;i<=n;i++) { if(!q[i].size()) f[i+1]=max(f[i]+1,f[i+1]); else for(int j=0;j<q[i].size();j++) { int d=b[q[i][j]].t; f[i+d]=max(f[i+d],f[i]); } } printf("%d",f[n+1]); return 0;}
还有倒着推的做法;
阅读全文
1 0
- P1280 尼克的任务
- 尼克的任务(P1280)
- P1280 尼克的任务
- [P1280]尼克的任务
- [洛谷P1280]尼克的任务
- 洛谷 P1280 尼克的任务
- 【洛谷P1280】尼克的任务
- 洛谷 P1280 尼克的任务
- 洛谷P1280 尼克的任务
- 洛谷 P1280 尼克的任务
- 洛谷P1280 尼克的任务
- 洛谷 [P1280] 尼克的任务
- 洛谷P1280/tyvj1034 尼克的任务 DP
- 洛谷P1280 尼克的任务(dp)
- 动态规划 P1280 尼克的任务
- 洛谷P1280 尼克的任务(dp)
- 洛谷p1280尼克的方案
- 尼克的任务
- redis可视化工具redis desktop manager无法连接的解决办法
- 前端开发要考虑的浏览器内核和CSS3前缀问题
- bzoj1221: [HNOI2001] 软件开发(费用流)
- 实验四 链栈
- JAVA Freemarker(8)--中include与import的区别
- P1280 尼克的任务
- 根据进程名称获取窗口句柄
- 【每天一个linux命令】cd
- 关系型数据库
- I.MX6 dts 在哪里、怎么编译
- JS中函数参数值传递和引用传递
- PCA分析美国城市生活质量,matlab实例
- 网址请求购物车
- spring boot 多配置文件方法