做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2947. -- 「一本通 6.7 练习 2」巧克力棒

2947: 「一本通 6.7 练习 2」巧克力棒

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:BZOJ 1299

TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL 先手两人轮流,无法操作的人输。他们以最佳策略一共进行了 101010 轮(每次一盒)。你能预测胜负吗?

输入

输入数据共 202020 行。第 2i−12i-12i1 行一个正整数 NiN_iNi,表示第 iii 轮巧克力棒的数目。第 2i2i2iNiN_iNi 个正整数 Li,jL_{i,j}Li,j,表示第 iii 轮巧克力棒的长度。

输出

输出数据共 101010 行。每行输出 YESNO,表示 TBL 是否会赢。如果胜则输出 NO,否则输出 YES

提示

样例输入

3
11 10 15 
5
13 6 7 15 3 
2
15 12 
3
9 7 4 
2
15 12 
4
15 12 11 15 
3
2 14 15 
3
3 16 6 
4
1 4 10 3 
5
8 7 7 5 12

样例输出

NO
YES
YES
YES
NO
YES
YES
YES
NO

对于 20%20\%20% 的数据,N≤5,L≤100Nle 5,Lle 100N5,L100
对于 40%40\%40% 的数据,N≤7Nle 7N7
对于 50%50\%50% 的数据,L≤5000Lle 5000L5000
对于全部数据,N≤14,L≤109Nle 14,Lle 10^9N14,L109

标签

[上一题][提交][讨论版][状态][下一题]