HDU 4502 吉哥系列故事——临时工计划
来源:互联网 发布:java计算器源代码 编辑:程序博客网 时间:2024/04/29 15:00
数组hash加时间DP
一直超时是什么情况,orz..........................................!!!
#include<iostream>#include<vector>#include <algorithm>#define N 1005int T,m,n;std::vector<int>work[110];std::vector<int>c[110];int cc;int s,e;int val[N];int DP(){val[0]=0;int tmp=0;for(int i=1;i!=m+1;i++){val[i]=val[i-1];int size=work[i].size();for(int j=0;j!=size;j++){val[i]=std::max(val[i],val[work[i][j]-1]+c[i][j]);}}return val[m];}int main(){std::cin>>T;for(int i=0;i!=T;i++){std::cin>>m>>n;for(int i=0;i!=n;i++){std::cin>>s>>e>>cc;if(s>m||s>m)continue; if(s>e)continue; if(s<1)continue;work[e].push_back(s);c[e].push_back(cc);;}int res=DP();std::cout<<res<<std::endl;for(int i=0;i!=110;i++){work[i].clear();c[i].clear();}memset(val,0,sizeof(val));}}
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- 吉哥系列故事——临时工计划 hdu 4502
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU 吉哥系列故事——临时工计划
- HDU 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划(DP)
- Hdu 4502 吉哥系列故事——临时工计划(DP)
- HDU dp 4502 吉哥系列故事——临时工计划
- The type or namespace name 'Service' does not exist 异常处理
- MTK_Android编译指令
- php 删除目录(删除目录下所有文件)
- Brakeman - Rails Security Scanner
- windows 批处理按照配置信息从主机不同目录获取文件保存在windows
- HDU 4502 吉哥系列故事——临时工计划
- 使用Python脚本来收发Gmail, Say no to GFW
- 解决:VS2010 无法打开“****”,因为此版本的应用程序不支持其项目类型
- 使用iometer测试SSD的性能
- UITableView左滑 删除
- “禁酒令”下 票据市场面临转型
- 开发思想之感言+设计模式笔记
- select 标签设置为只读
- pthread_key_setspecific和pthread_key_getspecific 用法