题解 - Vijos

0
sm-star LV 3 @ 2007-08-23 09:35:58

....DP...?

....难度4.....?

无语......
0
74zzz LV 3 @ 2007-08-08 21:44:24

样例是 1432

周长-最长边显然错

因为每个点只能走一边 PRIM 显然错

数据so弱

应该有错误
0
LV 0 @ 2007-08-07 09:08:24

这么看来，其实题目是可以从任意点出发。
0
heyy0017 LV 3 @ 2007-08-02 19:41:46

样例有问题，答案是55.198(我还以为错了，重做了6次！！)
0
swxadqecz LV 5 @ 2007-07-27 20:20:01

在此，我很负责的说：

PRIM:40!

贪心：AC!
0
wzq LV 4 @ 2007-08-22 23:08:37

最小生成树怎么也能过？？？
0
young520 LV 3 @ 2007-07-23 23:44:40

怎么是贪心哦~

连最小生成树都来了~

到底怎么搞的哦~

他不是要走一条路线么怎么能把它走成树形的哦~

真是郁闷~ 不理解啊~

现在连贪心算发都来了 ~ 真郁闷啊~

我本人觉得样例数据没问题有问题的是测试数据
0
RoMax LV 3 @ 2007-07-13 09:20:05

依然不明白为什么是MST……回去继续想……

不过环长减最大边挺好想的……
0
只学DP LV 3 @ 2007-06-19 12:53:01

汗，不是说必须从第一个点出发的么，害我wa一次
0
Baby LV 3 @ 2007-06-01 15:51:42

只能说作者做出来的数据，跟题目的原意不相符合。或者说作者的愿意跟题目的描述不相符合。
0
CLLYFLY LV 3 @ 2007-05-29 20:49:23

绝对得用动态规划

很多测试数据都计算错

难度的确为4
0
勇气les LV 4 @ 2007-05-25 20:55:29

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

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

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

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

├ 测试数据 05：运行超时...

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

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

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

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

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

我的dp
0
江南不才 LV 4 @ 2007-05-17 13:08:01

样例有问题。。。。。

先算总周长S

再用贪心求出最长的一个边长MAXL

然后MAXL-S

AC。。。。
0
有月的夜 LV 3 @ 2007-05-14 22:05:08

样例是不是有问题我死郁闷....天我按照样例编的..竟然...只过了样子..得了0分真气死...这个题目到底什么意思难道可以直接飞到点么?#4
0
visister LV 3 @ 2007-03-02 21:35:27

第一眼:最小生成树..
0
qq311755010 LV 3 @ 2007-03-26 21:49:32

最小生成树和贪心都可以(如果贪心不要管样例)
0
gamejifan LV 7 @ 2007-03-24 22:23:45

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

做梦的感觉。。。。一次AC 4的题目。。。。

怎么会是4?比三的prim还简单。。。。
0
蛤蟆阳 LV 8 @ 2007-03-22 19:28:40

什么题啊.样例数据居然是错的,我犹豫了很久,交上去,居然AC了.难度4.无语
0
hamo LV 3 @ 2007-03-14 18:54:48

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
tjbwyk LV 3 @ 2007-10-19 11:41:19

！！！！！！