枚举第一步可能达到的状态,判断是否是必败态即可。

#include<cstdio>
#include<set>
#include<cstring>
using namespace std;
int SG[1001],a[1001],b[1001],n,m,all;
int sg(int x)
{
if(SG[x]!=-1) return SG[x];
set<int>S;
for(int i=1;i<=m;++i)
{
if(b[i]>x) break;
S.insert(sg(x-b[i]));
}
for(int i=0;;++i)
if(S.find(i)==S.end())
return SG[x]=i;
}
int main()
{
memset(SG,-1,sizeof(SG));
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
scanf("%d",&m);
for(int i=1;i<=m;++i) scanf("%d",&b[i]);
for(int i=1;i<=n;++i) all^=sg(a[i]);
puts(all?"YES":"NO");
if(all)
{
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
int t=0;
for(int k=1;k<i;++k) t^=sg(a[k]);
for(int k=i+1;k<=n;++k) t^=sg(a[k]);
if(!(t^sg(a[i]-b[j])))
{
printf("%d %d\n",i,b[j]);
return 0;
}
}
}
return 0;
}

最新文章

  1. SpringMVC RequestMapping &amp; 请求参数
  2. Teredo 是一项 IPv6/IPv4 转换技术
  3. LSMW应用
  4. SQLServer存储过程入门
  5. daxuez.com
  6. algorithm@ dijkstra algorithm &amp; prim algorithm
  7. 快捷键Ctrl+c、Ctrl+d、Ctrl+u、Ctrl+a、Ctrl+e
  8. UESTC_我要长高 CDOJ 594
  9. sulime text3
  10. Linux用户相关的操作命令
  11. FZU 1627 Revival&#39;s road
  12. Copy Constructor的构造操作
  13. Struts2第六篇【文件上传和下载】
  14. 【Luogu3398】仓鼠找sugar(树链剖分)
  15. 基于PHP的快递查询免费开放平台案例-快宝开放平台
  16. Android adb基本命令-cd,ls,目录相关命令
  17. python学习Day14 带参装饰器、可迭代对象、迭代器对象、for 迭代器工作原理、枚举对象、生成器
  18. matlab积分使用
  19. JavaScript系统对象
  20. 【PHP面试题】通俗易懂的两个面试必问的排序算法讲解:冒泡排序和快速排序

热门文章

  1. java禁止实例化的工具类
  2. spring4.3注解
  3. lwIP配置文件opt.h和lwipopts.h
  4. 固定width但是有间隔
  5. ActiveMQ(2) ActiveMQ创建HelloWorld
  6. AngularJs学习——模拟用户登录的简单操作
  7. CSS去掉 a 标签点击后出现的虚线框
  8. 调用webservice接口
  9. mongodb的集合操作
  10. golang写一个简单的爬虫