F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 3040 >> 已经修复数据并重测。。。
CatCat @ 2013-02-02 18:06:55
[ Quote ] [ Edit ] [ Delete ] 1#
WC的ppt里有数据构造方法。。所以。。。直接CHEAT党自重。。。
lydrainbowcat @ 2013-02-02 19:34:32
[ Quote ] [ Edit ] [ Delete ] 2#
5336MS那条记录请无视= =
lydrainbowcat @ 2013-02-02 20:26:30
[ Quote ] [ Edit ] [ Delete ] 3#
本来应该全读入不告诉数据构造方法的。。。。。不过bzoj的RE问题>_<。。。
Riatre @ 2013-02-02 20:30:23
[ Quote ] [ Edit ] [ Delete ] 4#
用二叉堆的暴力Dijkstra可过。

跪跪跪跪跪跪   跪
跪X太  跪  跪跪跪跪跪
跪 L神 跪 跪    跪
跪  k了跪     跪
跪跪跪跪跪跪 跪跪跪跪跪跪跪
       跪
跪跪跪跪跪跪 跪 跪跪跪跪
    跪  跪 跪  跪
 跪  跪跪 跪 跪 跪  
 跪  跪  跪 跪   
 跪  跪跪 跪 跪  跪
 跪 跪跪 跪  跪跪跪
跪跪跪  跪
GHz @ 2013-02-02 21:00:01
[ Quote ] [ Edit ] [ Delete ] 5#
<10s的记录都属于cheat。。。。
本题仅为练习数据结构。。。
诸位自觉生成和读入所有边。。。。。
CatCat @ 2013-02-02 21:01:28
[ Quote ] [ Edit ] [ Delete ] 6#
6 345158(2) CatCat 161636 KB 42252 MS C++ 2687 B 2013-02-02 19:35:20
非cheat党可以参考这条。。。正规fib堆std的记录。。。
CatCat @ 2013-02-02 21:04:02
[ Quote ] [ Edit ] [ Delete ] 7#
a=min(x%n+1,y%n+1);
b=max(【x】%n+1,y%n+1);
dnc1994 @ 2013-02-26 20:48:07
[ Quote ] [ Edit ] [ Delete ] 8#
5460ms非cheat路过
JoishBadeR @ 2013-04-10 16:28:55
[ Quote ] [ Edit ] [ Delete ] 9#
如果说小于10s全cheat 请不要增加 配对堆(优先队列)+dij + 读入优化 9s党的压力
autoACmachine @ 2018-09-01 14:24:59
[ Quote ] [ Edit ] [ Delete ] 10#
@CatCat
那 pbds 中的pairing_heap+dijkstra+fread读入优化 <2s 怎么解释?
autoACmachine @ 2018-09-01 14:25:24
[ Quote ] [ Edit ] [ Delete ] 11#
Runid:2935617
autoACmachine @ 2018-09-01 14:25:36
[ Quote ] [ Edit ] [ Delete ] 12#
我写的
[Top] [Previous Page] [Next Page]

HOME Back