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 3575 >> 所以真成废题了emm
strangers @ 2018-04-28 12:22:17
[ Quote ] [ Edit ] [ Delete ] 1#
好像加了数据之后就没人A了emm.....所以还是没有靠谱的做法吗qwq
i78700K @ 2018-04-28 12:37:57
[ Quote ] [ Edit ] [ Delete ] 2#
emmm
kczno1 @ 2018-04-28 19:42:34
[ Quote ] [ Edit ] [ Delete ] 3#
这题不是跟2725一样的吗
kczno1 @ 2018-04-28 19:44:46
[ Quote ] [ Edit ] [ Delete ] 4#
做法可见http://www.51nod.com/question/index.html#!questionId=1913
kczno1 @ 2018-04-29 10:43:37
[ Quote ] [ Edit ] [ Delete ] 5#
等一下,貌似有问题。。
nzhtl1477 @ 2018-04-29 18:12:57
[ Quote ] [ Edit ] [ Delete ] 6#
这题似乎std就是个“动态SPFA”?
kczno1 @ 2018-04-29 20:09:08
[ Quote ] [ Edit ] [ Delete ] 7#
貌似无向图的做法并不能扩展到有向图。。
stdio @ 2018-04-29 20:20:06
[ Quote ] [ Edit ] [ Delete ] 8#
既然这是废题了,那不如删了换题吧,或者交一份能AC的代码,也可以去除新加数据、放宽时限等。
stdin @ 2018-04-30 00:37:42
[ Quote ] [ Edit ] [ Delete ] 9#
楼上说得好
stdout @ 2018-04-30 00:38:08
[ Quote ] [ Edit ] [ Delete ] 10#
当然啦,他可是你爸爸
EdwardForg @ 2018-04-30 10:44:00
[ Quote ] [ Edit ] [ Delete ] 11#
精分现场?
strangers @ 2018-04-30 10:56:42
[ Quote ] [ Edit ] [ Delete ] 12#
精分现场?
lavendir @ 2018-05-01 17:24:33
[ Quote ] [ Edit ] [ Delete ] 13#
还是把数据发出来吧,https://begin.lydsy.com/JudgeOnline/upload/3575.rar 大家看下有什么问题,如果是数据有问题就去掉吧。最后两组是后面加的。
ISA @ 2018-05-02 13:13:22
[ Quote ] [ Edit ] [ Delete ] 14#
标准输出文件有些问题,之前有请过@lavendir更正,他好像忘记了。已经联系lanvendir,请大家稍等一下。
lavendir @ 2018-05-02 18:33:13
[ Quote ] [ Edit ] [ Delete ] 15#
已更新了。@isa
lavendir @ 2018-05-03 08:44:48
[ Quote ] [ Edit ] [ Delete ] 16#
更新后的放在https://begin.lydsy.com/JudgeOnline/upload/3575_2.rar
save_code @ 2018-09-06 14:22:13
[ Quote ] [ Edit ] [ Delete ] 17#
这题不是可以A*么? 先把 最短路的边 搞出来 ,然后 删除的边 不在里面直接输出全局答案,将在 里面的边按到起点的距离排序,按顺序枚举删除的边, 然后 从起点开始扩展节点,如果 该节点 在全局最短路里面,直接剪枝: 在删除的边以后 直接输出答案(距离+股价函数) 在删除的边以前 就直接剪枝,因为一定没有直接走 优

删除的边 具有单调性,所以 枚举下一次边的时候直接继续扩展节点就OK了吧。。。 应该是这样
save_code @ 2018-09-06 14:23:27
[ Quote ] [ Edit ] [ Delete ] 18#
当然 需要额外保存直接走的 节点
kczno1 @ 2018-09-09 20:59:28
[ Quote ] [ Edit ] [ Delete ] 19#
orz
kczno1 @ 2018-09-09 21:05:00
[ Quote ] [ Edit ] [ Delete ] 20#
日,更新数据之后我也ac了
kczno1 @ 2018-09-09 21:06:17
[ Quote ] [ Edit ] [ Delete ] 21#
还拿下了rank1?别人可都是更新前的数据啊
kczno1 @ 2018-09-09 21:09:24
[ Quote ] [ Edit ] [ Delete ] 22#
我在上面说的做法大概是对的?(当时wa了以为自己有锅,现在也记不清是什么锅了)
save_code @ 2018-09-09 21:58:17
[ Quote ] [ Edit ] [ Delete ] 23#
管理员把新加的数据扔掉了啊, 本来把最后一个数字改成-1 就行了,那组数据我也跑过了
save_code @ 2018-09-09 21:58:55
[ Quote ] [ Edit ] [ Delete ] 24#
网上MLE的代码都AC了
kczno1 @ 2018-09-09 22:11:18
[ Quote ] [ Edit ] [ Delete ] 25#
那组数据我也能跑过
save_code @ 2018-09-09 22:11:19
[ Quote ] [ Edit ] [ Delete ] 26#
恩,网上很多代码 会跑挂掉, 现在也都AC了。。。。。
kczno1 @ 2018-09-09 22:13:22
[ Quote ] [ Edit ] [ Delete ] 27#
我当时应该就是那个-1挂了,然后以为是我自己的问题
[Top] [Previous Page] [Next Page]

HOME Back