F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ New Thread ]
Problem 2222 >> 请问2222有错么?
TA1111 @ 2015-09-06 16:25:09
[ Quote ] [ Edit ] [ Delete ] 1#
想了很久不会做,搞到数据发现n=4的时候答案是4,n=6的时候答案是5...我想了很久没有想明白是为什么。(样例就更看不懂了)


题目中没有说明如果猜到了游戏会不会结束。

假如猜中了游戏就会结束的话,n=4的时候答案不可能是4。因为我们可以这样选:
第一步选1,第二步选4。如果答案是1和4,那么在这两步里就会被找到。
然后如果离1近就是2,离4近就是3。
答案至多为3.

而如果猜中了游戏也不会结束,直到发现哪个数是答案了的话,n=6的时候答案不可能是5.
第一步选6,第二步选3。
如果离3近,说明答案在[1,4],那么第三步选2:
如果离2近,说明答案在[1,2],那么第四步选1:
如果离1近,说明答案是1。
如果离2近,说明答案是2。
如果离3近,说明答案在[3,4],那么第四步选5:
如果离2近,说明答案是3.
如果离5近,说明答案是4.
如果离6近,说明答案在[5,6],那么第三步选6,第四步选5.
如果离5近,说明答案是5.
如果离6近,说明答案是6.
所以,n=6时答案至多为4.
上面是我用一个O(n^4)的DP跑出来的。。

那么这题到底是什么情况。。?
qmqmqm @ 2015-09-08 09:53:34
[ Quote ] [ Edit ] [ Delete ] 2#
才能保证猜到,指的是必须最后一次猜的那个数是答案并且能够证明这是唯一的答案。。比如n=6答案是4,你猜了6325但并没有猜4,你还要花一次机会猜4,所以答案是5
TA1111 @ 2015-09-09 16:28:06
[ Quote ] [ Edit ] [ Delete ] 3#
@qmqmqm:
但是这样的话。。n=3的时候数据输出3也是不科学的啊?这样来看n=3的时候应该输出4.
xindubawukong @ 2015-09-12 15:46:33
[ Quote ] [ Edit ] [ Delete ] 4#
都太特么神了
Nano_Ape @ 2015-11-19 19:06:18
[ Quote ] [ Edit ] [ Delete ] 5#
我也有这个疑问。。。
题意自己理解完发现样例都算不出。。。
psi013 @ 2017-10-19 14:44:05
[ Quote ] [ Edit ] [ Delete ] 6#
。。所以有科学的解释吗、ORZ
EdwardFrog @ 2017-10-23 10:51:10
[ Quote ] [ Edit ] [ Delete ] 7#
毕竟正解是面向数据编程
[Top] [Previous Page] [Next Page]

HOME Back