#P1514. 赌徒
赌徒
T1. 赌徒 (gambler) 时间限制:1.0 秒,空间限制:512 MB 1.1 【题目背景 Background】 "Getting to work with you, hanging out with the Order... And living in the coolest town in the whole world: Beacontown." —Radar and Jesse. 1.2 【题目描述 Description】 又一场惊心动魄的冒险后,我们的主人公——杰西终于能够喘一口气,重新与灯塔镇的居民谈天说地 了。不过,灯塔镇的居民并非都是善茬。就比如说,现在杰西就被艾佛和哈珀两人的赌局整的焦头烂 额。 艾佛和哈珀给了杰西 枚硬币,每一枚硬币有蓝色、橙色的两面。杰西会将其中的 枚硬币的蓝 色一面朝上,另 枚硬币的橙色一面朝上。 之后,艾佛可以任意选取 枚硬币,并将他们翻面。艾佛 可以进行任意多次上述操作。如果艾佛可以在若干次操作后让所有硬币蓝色的一面朝上,则艾佛获胜, 反之哈珀获胜。 作为分配硬币正反的人,杰西非常害怕。他深知如果自己不合理的摆放硬币,艾佛可能会一直赢下去。 于是他找到了你,希望你能快速算出每一局中赢家的归属。当然,这两人嗜赌如命,多组数据在所难 免。 1.3 【输入格式 Input Format】 第一行是测试点编号 ,以便选手获得部分分,你可能不需要此信息。 第二行包括一个正整数 ,表示艾佛、哈珀赌局的次数。 接下来 行,每行包括三个整数 描述一次赌局,具体含义详见 1.2 节。 1.4 【输出格式 Output Format】 共 行,每行一个字符串。如果艾佛在某一次赌局中能获胜,则在对应的一行输出 Ivor ,反之输出 Harper 。 1.5 【样例输入 1 Sample Input 1】 1.6 【样例输出 1 Sample Output 1】 10086 7 2 0 3 1 8 4 4 5 2 5 1 9 7 6 10 6 6 10 19260817 998244353 10000007 1.7 【样例解释 Explanation】 时,所有硬币蓝色的一面已经朝上,艾佛直接胜利。 时,艾佛只要进行 次翻转操作,每一次翻转 枚橙色在上的硬币即可。 时,可以证明艾佛无法让所有硬币蓝色的一面朝上。 时,总硬币数不足 枚,艾佛无法操作,且仍有橙色朝上的硬币,故哈珀胜。 时,一种可能的翻法如下: 1.8 【更多样例 More Samples】 见下发 down/samples/gambler(2~4).in(.ans),第 2、3、4 组样例分别满足测试点 5、10、20 的性 质。 1.9 【数据范围 Constraints】 对于 的数据, , 。详细的数据范围见下表。
- 为合并单元格,其表示该格的数据范围与下方最近的数据范围等同。 如测试点 9 的 范围与测试点 15 等同,为 ,而 的范围与测试点 10 等同,为 。如果对表格的理解有障碍,请看下发 的 down/detailed_constraints.doc 文件。 数据经过人工设计与刻意削弱。 Ivor Ivor Harper Harper Ivor Ivor Ivor 特性 A 特性 B 特性 C 1 是 2 - 否 3 - - - 是 N N 4 否 5 - - - 否 N N 6 - 否 7 - - - 否 8 - 是 9 - - - 否 Y N 10 - - 否 N 11 - - 否 Y 12 - - 否 Y 13 - - - 是 14 - - - 否 15 否 16 - 否 Y N 17 - - 否 Y 18 - 否 19 - - - 否 20 - - - 是 Y Y 21 - 否 22 - - - 否 Y Y 23 - - - 否 24 - - - 否 25 否 特性 A:所有数据点满足如下两个条件之一。(1) 是 的倍数。(2) 。 特性 B: Y 表示所有数据点的 都是奇数, N 表示所有数据点的 都是偶数,留空表示不确定。 特性 C: Y 表示所有数据点的 都是奇数, N 表示所有数据点的 都是偶数,留空表示不确定。