题目名称 2475. [HZOI 2016]奇偶游戏
输入输出 oddevengame.in/out
难度等级 ★★★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar安呐一条小咸鱼。 于2016-09-24加入
开放分组 全部用户
提交状态
分类标签
博弈论
分享题解
通过:23, 提交:93, 通过率:24.73%
Gravatarwire 100 0.966 s 4.40 MiB C++
Gravatar哒哒哒哒哒! 100 1.099 s 13.66 MiB C++
Gravatarwire 100 1.112 s 4.40 MiB C++
Gravatar真呆菌 100 1.636 s 0.29 MiB C++
Gravatarwire 100 2.623 s 0.17 MiB Pascal
GravatarHakurou! 100 2.646 s 0.32 MiB C++
GravatarNewBee 100 2.871 s 0.29 MiB C++
GravatarSky_miner 100 2.903 s 0.26 MiB C++
Gravatar‎MistyEye 100 2.909 s 0.31 MiB C++
GravatarMagic_Sheep 100 3.031 s 0.31 MiB C++
关于 奇偶游戏 的近10条评论(全部评论)
回复 @Mike is Fool :
谢谢。
Gravatar安呐一条小咸鱼。
2016-10-15 19:13 24楼
回复 @安吶。 :
给你通过了。这题还是挺有意思的。
GravatarFoolMike
2016-10-15 19:12 23楼
回复 @Mike is Fool :
....好吧,我疏忽了QAQ
Gravatar安呐一条小咸鱼。
2016-10-15 19:07 22楼
回复 @安吶。 :
这个下面的数据范围没有改啊!
GravatarFoolMike
2016-10-15 19:06 21楼
终于从远古的pascal社会进化到了先进的C++社会,感觉心情舒畅!
GravatarFoolMike
2016-10-15 19:06 20楼
回复 @Mike is Fool :
仔细看题,已经改了2333
Gravatar安呐一条小咸鱼。
2016-10-15 19:03 19楼
本机的Dev被病毒搞死了,只能用个这语言写写,真是手残,死了两次。还有,n=k是什么情况,题面不对啊!
GravatarFoolMike
2016-10-15 19:03 18楼
OK 我承认数据有n=k的·-· 修改了一下题面,审核一下吧·-·
Gravatar安呐一条小咸鱼。
2016-10-02 07:30 17楼
回复 @红莲之心炽热_血瞳洞穿无尽阴暗 :
哦,不过你这话让我读着有那么一丝的不心平气和。
GravatarEzoi_Vermouth
2016-09-26 14:08 16楼
回复 @红莲之心炽热_血瞳洞穿无尽阴暗 :
Orz
Gravatar沉迷学习的假的Keller
2016-09-26 14:07 15楼

2475. [HZOI 2016]奇偶游戏

★★★★☆   输入文件:oddevengame.in   输出文件:oddevengame.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有n个城市,第i个城市有ai个人。A和B是两个恶魔。他们在玩一个游戏,他们轮流去破坏城市。每一轮破坏一个城市并杀光里面所有的人。直到剩下k个城市为止。

如果最后剩下的总人数是偶数那么B获得胜利,否则A获得胜利。

现在给定一个局面,要求你来判断一下谁会赢,A先出手。

【输入格式】


数据有多组测试数据

每组测试数据保证:

第一行输入整数n,k. 保证n>=k。

第二行为n个整数,表示城市里的人数.


【输出格式】

"A"或"B",不带其他字符。每个答案后有一个换行符。

【样例输入】

3 1

1 2 1

3 1

2 2 1

【样例输出】

A

B

【提示】

1<=k<=n<=10^9. 每个城市人的数目保证在int之内.

【来源】

51nod