2010南海初中竞赛 上学
来源:互联网 发布:php教材推荐 编辑:程序博客网 时间:2024/04/29 12:07
思路
因为这题无后效性,所以很明显可以用dp
我用了时间来划分阶段,设
#include <stdio.h>using namespace std;int f[20000][60],l[50];int a[60][6];int min(int x,int y){ return x<y?x:y;}int main(){ int n,m,t; scanf("%d%d%d",&n,&t,&m); n--; for (int i=1;i<=20000;i++) for (int j=1;j<=60;j++) f[i][j]=0x7fffffff; for (int i=1;i<=t;i++) f[i][0]=0; l[0]=1; for (int i=1;i<=m;i++) { scanf("%d%d%d%d%d",&a[i][1],&a[i][2],&a[i][3],&a[i][4],&a[i][5]); } int k; for (int i=0;i<=t;i++) for (int j=1;j<=m;j++) { if (a[j][3]==i&&f[i][a[j][1]]!=0x7fffffff&&l[a[j][1]]==1) { l[a[j][2]]=1; for (k=i+a[j][4]+1;k<=t;k++) f[k][a[j][2]]=min(f[i][a[j][1]]+a[j][5],f[k][a[j][2]]); } } int ans=0x7fffffff; for (int i=0;i<=t;i++) if (f[i][n]!=0) ans=min(ans,f[i][n]); if (ans==0x7fffffff) ans=-1; printf("%d\n",ans); return 0;}
1 0
- 2010南海初中竞赛 上学
- 2010南海初中竞赛 蜡烛
- 2012年南海初中竞赛 数列
- 2011年南海初中竞赛 数根
- 2015年南海区初中信息学竞赛试题解题报告
- 2011年南海初中竞赛 奇怪数例
- 2012年南海初中竞赛 剪草(jzoj)
- 【选拔题】2009南海集训队初中选拔题一
- 2014年初中竞赛试题(南海) 字符串
- 2014年初中竞赛试题(南海) 字符串
- 2009南海区集训队初中选拔题1的解题报告
- 2017.3.18 2014年初中竞赛试题(南海) 树
- SSL P2384 2014年初中竞赛试题(南海) 字符串
- 【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串
- 南海!南海!
- 初中物理竞赛——磅秤题【力学,难点】
- 31届宁波市中小学生程序设计竞赛复赛(初中组)
- 28届宁波市中小学生程序设计竞赛复赛(初中组)
- Android自定义View的三种实现方式
- 约瑟夫环报数问题
- 关于a标签默认颜色的改变(锋利的jQuery)
- json格式转数据换为.xls .mdb.csv格式文件
- DOM Events 模型
- 2010南海初中竞赛 上学
- 个人笔记:bugs(2)
- weakSelf用处
- 言行合一,真正以客户需求为中心,市场才会买账我们的产品
- (原创)分享一个自定义的tablayout组件
- 快速排序(C++实现)
- iconFont Access-Control-Allow-Origin
- 《算法》第二章——归并排序实现,快速归并,间接(索引)归并
- softmax回归