当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6478:三色抽卡游戏

题目描述
你的对手太坏了!在每年的年度三色抽卡游戏锦标赛上,你的对手总是能打败你,他的秘诀是什么?

在每局三色抽卡游戏中,有$n$个卡组,每个卡组里所有卡片的颜色都相同,且颜色只会是红(R)、绿(G)、蓝(B)中的一种。第$i$个卡组有$v_i$张卡片。

对决双方每次只能选择一个还未抽完卡的卡组,从中拿走若干张卡片,可以全拿走,但不能一张都不拿。你只能选择颜色为红或者绿的卡组,而对手只能选择颜色为蓝或者绿的卡组。

你是先手,你和对手轮流行动,谁不能操作了就输了。

因为你的对手每次总是能打败你,你决定写一个程序来帮助你做出决策。

给定游戏刚开始时的卡组情况,你的程序需要判断假设双方都按照最优策略操作,那么你是否会赢?
输入解释
第一行包含一个正整数$T(1\leq T\leq 100)$,表示测试数据的组数。

每组数据第一行包含一个正整数$n(1\leq n\leq 1000)$,表示卡组的数量。

接下来$n$行,每行一个字符$c_i(c_i\in\{'R','G','B'\})$和一个正整数$v_i(1\leq v_i\leq 1000)$,分别表示第$i$个卡组的颜色以及卡片数量。
输出解释
对于每组数据输出一行,若你能赢,输出YES,否则输出NO。
输入样例
3
2
R 2
B 3
2
B 2
R 3
3
R 5
B 6
G 1
输出样例
NO
YES
NO
来自杭电HDUOJ的附加信息
Author Claris
Recommend liuyiding

该题目是Virtual Judge题目,来自 杭电HDUOJ

题目来源 Championship

源链接: HDU-6478

最后修改于 2020-10-25T23:31:42+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65535/102400K(Java/Others)