hdu 1690 floyd
来源:互联网 发布:淘宝人脸认证为何失败 编辑:程序博客网 时间:2024/06/14 23:27
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1690
出现了两个傻逼错误··· 找了十年。
将数组大小M开成了4。。hdu 好像不能用lld。得用I64d。
还有这题INF 必须开大点···· 0x3f3f3f3f这是不行的 开成0x7f7f7f7f可过
教训: 再简单的题也要小心,防止傻逼错误。。努力1Y。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define M 109#define INF 1e18typedef long long ll;ll dp[M][M];ll d[M]; //一开始写成d[4] WA 找了半天··· 简直傻逼ll l[4];ll c[4];ll n,m;void floyd(){ for(int k = 0;k < n;k++) for(int i = 0;i < n;i++) for(int j = 0;j < n;j++) dp[i][j] = min(dp[i][j],dp[i][k]+dp[k][j]);}int main(){ int t; scanf("%d",&t); int kase = 1; while(t--) { for(int i = 0;i < 4;i++) scanf("%I64d",&l[i]); for(int i = 0;i < 4;i++) scanf("%I64d",&c[i]); scanf("%I64d %I64d",&n,&m); for(int i = 0;i < n;i++) scanf("%I64d",&d[i]); for(int i = 0;i < n;i++) for(int j = 0;j < n;j++) { if(i==j) { dp[i][j] = dp[j][i] = 0; continue; } ll temp = abs(d[i]-d[j]); ll *p = lower_bound(l,l+4,temp); int pos = p-l; if(pos <= 3) dp[i][j] = dp[j][i] = c[pos]; else dp[i][j] = dp[j][i] = INF; //因为才4个 直接遍历写也行 甚至直接四种情况写出来。但是感觉二分看起来爽一点。。 } floyd(); printf("Case %d:\n",kase++); for(int i = 0;i < m;i++) { int a,b; scanf("%d %d",&a,&b); if(dp[a-1][b-1] != INF) printf("The minimum cost between station %d and station %d is %I64d.\n",a,b,dp[a-1][b-1]); else printf("Station %d and station %d are not attainable.\n",a,b); } } return 0;}
0 0
- HDU 1690 floyd
- hdu 1690 floyd
- hdu 1690 Bus System--floyd
- hdu 1690 Bus System ---Floyd
- HDU 1690 最短路 FLOYD
- HDU 1690 Bus System(Floyd)
- 【HDU】1690 Bus System 【floyd】
- hdu 1690 Bus System【floyd】
- HDU 1690 Bus System(Floyd)
- Bus System hdu 1690 Floyd的基本
- hdu 1690 Bus System Floyd 求最短路径
- hdu 1690floyd最短路径
- hdu 1690 Bus System(Floyd)
- HDU 1690 Bus System(Floyd)
- hdu 1690 题意 Bus System floyd
- HDU-1690 Bus System(Floyd)
- hdu 1217 floyd算法
- hdu 1217(Floyd 算法)
- Java 正确遍历字符串
- Java 详解 JVM 工作原理和流程
- poj 1505
- 设计模式 单例模式
- Android.mk 文件语法规范
- hdu 1690 floyd
- (1)把一个存在工程加入git管理
- hdu5344MZL's xor
- Android之——杀死用户选中的进程优化
- 深入剖析Android四大组件(七)——Activity启动的4个阶段
- FZU 2183 简单题(字符串匹配|字符串压缩)(简单)
- JAVA基础一大堆0804反射+注解
- Java学习笔记 线程,注解(注释)...
- 乘法逆元 & hdu 1576 A/B