题解 - Vijos

0
LV 0 @ 2009-05-11 13:19:42

居然WA了一次!
0
KS-C++ LV 8 @ 2009-05-09 18:55:28

有没有续集？
0
cgy4ever LV 10 @ 2009-04-14 19:53:59

终于过了.还是得注意细节阿
0
blacksnow LV 10 @ 2009-03-22 22:06:43

这么水的题竟然花了一个小时.........
0
gongzhitaao LV 4 @ 2009-02-06 16:04:49

什么嘛，从 UNSIGNED INT 改成 LONG LONG 就AC了，什么嘛。。。

在GCC中我的Long long根本通不过编译啊。。。晕死
0
oimaster LV 10 @ 2009-01-28 21:25:16

题目不水，数据太水！

回楼下的：优先考虑钱多，如果钱最多的方案有多种，再考虑时间少的。
0
小治 LV 8 @ 2008-11-06 13:45:45

各位大牛我想问一下这道题到底是要时间尽量快还是钱尽量多?我看了部分测试数据仍看不明白,而且题目中也好象也没表述清楚- -|||
0
宏 LV 7 @ 2008-10-31 21:51:53

program p1399;

var x,y,z,i,j,k,m,n,t1,m1:longint;

ok:array[0..201,0..201]of boolean;

time,money,t0,m0:longint;

a:array[0..201,0..201]of longint;

c,t:array[0..201,0..201]of longint;

s:array[0..201]of longint;

procedure dfs(v:longint);

var i,j:longint;

begin

if v=n then

begin

if m0>money then

begin

money:=m0;

time:=t0;

end

else if m0=money then

if t0
0
henry413123 LV 3 @ 2008-10-27 16:29:32

编译通过...

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

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

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

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

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

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

咳咳明显水题开始还还还还想得很复杂郁闷囧····

然后少加了一句

if ansm>v then

exit;

然后就25分 5555555
0
tryqzh LV 3 @ 2008-10-23 19:44:36

编译通过...

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

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

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

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

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

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

我三百万点！！！

这数据……

这种裸搜都过！

明显水题！
0
schreiat LV 3 @ 2008-10-23 10:06:32

这不再是水题？？？

我对这句话表示怀疑……

P.S：秃然发现我是第100个人……
0
ricky_5 LV 3 @ 2008-10-23 10:03:06

编译通过...

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

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

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

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

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

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

大胆地搜！不用任何剪枝！
0
zkkmj LV 8 @ 2008-10-22 11:54:37

编译通过...

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

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

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

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

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

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

简单DFS,第一遍没看到'每条边只能走一次'555
0
boyzkk LV 10 @ 2008-10-21 20:57:27

编译通过...

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

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

Unaccepted 有效得分：75 有效耗时：0ms
0
181818181818 LV 10 @ 2008-10-16 18:07:03

数据水啊，乱来都能过
0
DFS LV 8 @ 2008-10-14 16:20:26

最开始也看成每个点只走一遍了...
0
dokd229933 LV 7 @ 2008-09-12 21:21:41

一时粗心把d[k,j]:=d[j,k]写成了d[k,j]:=c[j,k],交了N遍才发现错误.

---|---|-我是分割线---|---|---|-

大胆的搜吧,纯裸搜

效率

编译通过...

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
voyagec2 LV 10 @ 2008-08-29 17:04:26

注意:时间和费用是一一对应的

像这种

IF TIMEANSM THEN ANSM:=MONEY;

分开判断是不对的

题意容易让人误解而写出下面这种判断

IF MONEY>=ANSM THEN

BEGIN

ANSM:=MONEY;

IF TIMEw then

begin

w:=ansm;u:=anst;

end

else

if ansm=w then

if anst
0
暮夜思晨 LV 3 @ 2008-08-25 19:38:44

那个我对题目背景比较感兴趣

他的意思是说大牛们成功的让基德留了比宝石还要有价值的过路费么？

-_-///
0
LV 0 @ 2008-08-07 15:14:44

5555~我多余用边集数组...结果.反向边没处理好.....555~