这题我怎么傻呼呼地去写记忆化搜索去了..

不会DP的菜鸟路过....

#include

#include

using namespace std;

int A, B, N, C1, C2, C3, L1, L2, L3;

int a[10001];

int Dis[10001];

bool Used[10001];

queueQ;

int F;

int main()

{

scanf("%d%d%d%d%d%d", &L1, &L2, &L3, &C1, &C2, &C3);

scanf("%d", &N);

scanf("%d%d", &A, &B);

for (int i = 2; i

我用spfa做 暴搜

纪念本小菜spfa A的第一题 兼奔六

program P1292;

var

a,b:array[0..10000,0..600] of longint;

d:array[1..10000] of 1..10000;

v:array[1..10000] of boolean;

dist:array[1..10000] of longint;

l,c:array[1..3] of longint;

m,n,p,q,i,j,k,r,s,t,head,tail:longint;

map:array[1..1,1..10000] of longint;

function ask(o:longint):longint;

begin

ask:=0;

if (o>0) and (ol[1]) and (ol[2]) and (o

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

秒杀!!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 119ms

├ 测试数据 08：答案正确... 228ms

├ 测试数据 09：答案正确... 306ms

├ 测试数据 10：答案正确... 291ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：985ms

一次AC，不错不错，对目前的状态表示满意……

唯一可惜的是耗时太多……

Orz秒杀的同志们……

核心代码：

if(d[i]-d[j]

汗，初始值赋值太小，用了1000000000，结果就Unaccepted，后用了2000000000，秒杀，扣通过率啊

简单递推

f[j]:=min(f[i]+c1,f[j]) (0

DP.

one submit,one Ac.

？？？？

是dp吗？

反正我用了...话说和lolanv用的一样

c++写了37行

提示：

c语言的数组赋初值，一定要用max_int

我错的很惨！！

忘了赋初始值了 通过率暴降 真悲哀。。

楼下的visister实在抬伟大了！！

弱题,但我交了2次......初值给小了

我郁闷

就是少打了个等号

就错了七组

看了老半天 终于明白题目的意思了,原来任何两个车站的距离要是超过了L3就必须从其他车站转车...唉,原来还以为可以直接到达,WA了N次.

我语文就这么差吗?

这题其实有送分的嫌疑……

原时限为0.1s，请各位AC的大牛通过后估算一下。。。。

我的DP是如此的弱。。。。

题目的数据太弱了吧。。。。

普通N平方加个BREAK就可以过。。。。

跟lolanv完全一样.

除了我开int64