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 3563 >> 这题的在线是假的吧
SYCstudio @ 2018-03-29 10:41:49
[ Quote ] [ Edit ] [ Delete ] 1#
应该可以由输入数据得到答案。
比如在第i个询问,我们是可以知道总共这一行有多少个数的,那么就知道了实际的k值,由实际的k值和输入的k^ans就可以知道在第i次之前答案为连通的个数,与上一次的作差就可以得到上一次是连通还是不连通。
也就是说,由第i个询问,我们可以知道第i-1次的答案?
额,那么我们就只要回答最后一个询问就好了,dfs一遍,不走那些被删除的边。
<del>也就是说询问可以出到1e7?<del>
cmd2001 @ 2018-03-29 13:58:52
[ Quote ] [ Edit ] [ Delete ] 2#
火......算了不救了。
iot @ 2018-03-29 14:28:31
[ Quote ] [ Edit ] [ Delete ] 3#
可能出题人打错了题面

这样才有了3569
EdwardFrog @ 2018-03-29 14:44:22
[ Quote ] [ Edit ] [ Delete ] 4#
本题考的是字符串的输入和处理
i78700K @ 2018-03-29 15:30:17
[ Quote ] [ Edit ] [ Delete ] 5#
不仅是在线,这题都是假的(
AKCqhzdy @ 2018-04-23 07:30:28
[ Quote ] [ Edit ] [ Delete ] 6#
orz
144 @ 2018-04-26 10:57:18
[ Quote ] [ Edit ] [ Delete ] 7#
我觉得出到1e7会卡读入吧。。。
lalaxu @ 2018-07-25 19:53:40
[ Quote ] [ Edit ] [ Delete ] 8#
太强了
[Top] [Previous Page] [Next Page]

HOME Back