[P1280]尼克的任务
来源:互联网 发布:剑三毒姐捏脸数据 编辑:程序博客网 时间:2024/04/30 22:13
原题链接
nico的任务 niconiconi
这个题的DP方程
对我来说还是有点难想的
因为如果当前有多个任务的话
需要根据任务的结束状态判断选择哪个
但是正推的话
还不知道结束后是什么状态
所以
DP[i]代表从i~n的最大空闲时间
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>#include<climits>#include<queue>#define LL long longusing namespace std;struct nico{ int p,t;}w[10005];int n,k,i,j,sum[10005],dp[10005],num;bool comp(nico a,nico b){ return a.p>b.p;}int main(){ scanf("%d%d",&n,&k); for(i=1;i<=k;i++) { scanf("%d%d",&w[i].p,&w[i].t); sum[w[i].p]++; } sort(w+1,w+k+1,comp); for(i=n;i>=1;i--) { if(!sum[i]) dp[i]=dp[i+1]+1; else for(j=1;j<=sum[i];j++) { num++; dp[i]=max(dp[i],dp[i+w[num].t]); } } printf("%d",dp[1]); return 0;}
阅读全文
0 0
- P1280 尼克的任务
- 尼克的任务(P1280)
- P1280 尼克的任务
- [P1280]尼克的任务
- [洛谷P1280]尼克的任务
- 洛谷 P1280 尼克的任务
- 【洛谷P1280】尼克的任务
- 洛谷 P1280 尼克的任务
- 洛谷P1280 尼克的任务
- 洛谷 P1280 尼克的任务
- 洛谷P1280 尼克的任务
- 洛谷 [P1280] 尼克的任务
- 洛谷P1280/tyvj1034 尼克的任务 DP
- 洛谷P1280 尼克的任务(dp)
- 动态规划 P1280 尼克的任务
- 洛谷P1280 尼克的任务(dp)
- 洛谷p1280尼克的方案
- 尼克的任务
- Jdbc时间类型的处理
- 内存泄漏工具
- JZOJ 5426. 【NOIP2017提高A组集训10.25】摘Galo
- CodeForces 469A. I Wanna Be the Guy set简单应用
- 聚簇因子和执行计划
- [P1280]尼克的任务
- 文字特效JS代码,演示:
- Docker学习二:Docker基本概念以及安装卸载
- 向内的螺旋矩阵(C语言)
- Python函数的定义
- centos下搭建web服务器
- 【慕课网_性能优化之MySQL优化_学习】【10】
- 进程间通讯(四) 共享内存
- linux中常用命令——find、grep