设$f[i][j][k]$为到达$(i,j)$,用时为$\frac{k}{5lcm}$小时的最低耗油量,然后DP即可. #include<cstdio> const int N=12,M=210005; const double inf=1e15; int n,L,lcm,lim,i,j,k,p,x,y,a[N],b[N],xs,ys,xt,yt,t1,t2,ans1=-1,ans2; double f[2][N][M],w[N]; int gcd(int a,int b){return b?…

题意: 给你一个地图,问从x1,y1->x2,y2,要走的路最短,问 耗油和速度 题解: 首先把他们转到左下角->右上角 然后只能往上或往下 考虑到可能有小数 所以都乘上他们的公倍数 然后就是dp 代码: #include<bits/stdc++.h> using namespace std; ,M=; const double inf=1e15; ,ans2; ][N][M],w[N]; int gcd(int a,int b){return b?gcd(b,a%b):a;} v…

嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅.不定期更新. BZOJ1000   BZOJ1001   BZOJ1002   BZOJ1003   BZOJ1004   BZOJ1005   BZOJ1006   BZOJ1007   BZOJ1008   BZOJ1009 BZOJ1010   BZOJ1011   BZOJ1012   BZOJ1013   BZOJ1014   BZOJ1015   BZOJ1016   BZOJ1017   BZOJ1018   BZOJ1019…