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 5435 >> 题面是不是放错了
tangjz @ 2018-10-31 14:32:38
[ Quote ] [ Edit ] [ Delete ] 1#
问了ac的同学,说不是现在这个题面
lavendir @ 2018-10-31 14:44:16
[ Quote ] [ Edit ] [ Delete ] 2#
求题面.
tangjz @ 2018-10-31 15:31:04
[ Quote ] [ Edit ] [ Delete ] 3#
听说这题有pdf,能否请管理员检查一下题面是否相同
tangjz @ 2018-10-31 17:48:47
[ Quote ] [ Edit ] [ Delete ] 4#
https://www.lydsy.com/JudgeOnline/upload/5435.pdf

取石子(stone)
【题目描述】
有 n 堆石子排成一行,第 i 堆石子的个数为 xi。
Alice 和 Bob 轮流取石子,每人每次从两端的石子中选择一堆取走,Alice 先手。
我们知道在传统的取石子游戏中,sg 函数的值为每堆石子个数的异或和。
Alice 和 Bob 都希望自己取到的石子的异或和比对方大。你需要求出谁能获胜。
有多组数据。
【输入数据】
第一行一个正整数 t 表示数据组数。每组数据第一行一个正整数 n。第二行 n 个整数 x1~xn。
【输出数据】
每组数据一行一个字符串表示答案,平局输出 Draw。
【样例输入】
3
2
3 3
2
3 5
3
4 4 4
【样例输出】
Draw
Alice
Bob
【数据范围】
Subtask 1 (5pts):n<=15。
Subtask 2 (11pts):n<=100,xi<=50。
Subtask 3 (17pts):n<=500。
Subtask 4 (67pts):无特殊限制。
对于全部数据,1<=t<=100,1<=n<=10000,1<=xi<=10^9。
lavendir @ 2018-11-01 10:05:41
[ Quote ] [ Edit ] [ Delete ] 5#
感谢糖教。
[Top] [Previous Page] [Next Page]

HOME Back