http://www.lydsy.com/JudgeOnline/problem.php?id=1228

打SG函数表,找规律:

若n是奇数m是奇数,则SG(n,m)=0

若n是偶数m是偶数,则SG(n,m)=SG(n/2,m/2)+1

若n是偶数m是奇数,则SG(n,m)=SG(n,m+1)

若n是奇数m是偶数,则SG(n,m)=SG(n+1,m)

#include<cstdio>
#include<iostream> using namespace std; void read(int &x)
{
x=; char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)) { x=x*+c-''; c=getchar(); }
} int SG(int n,int m)
{
int ans=;
while()
{
if(n& && m&) return ans;
else if(n&) n++;
else if(m&) m++;
else
{
ans++;
n>>=;
m>>=;
}
}
} int main()
{
int T,t,n,m,ans;
read(T);
while(T--)
{
read(t); t>>=;
ans=;
while(t--)
{
read(n); read(m);
ans^=SG(n,m);
}
puts( ans ? "YES" : "NO" );
}
return ;
}

最新文章

  1. Document
  2. Enabling Cross-Origin Requests in ASP.NET Web API 2
  3. 记linux终端下怎样退出&gt;
  4. Python3中的新特性(1)——新的语言特性
  5. 读数据库表填充DataTable
  6. C#操作串口总结
  7. 补充:sql server 中的相关查询、case函数
  8. Failed to lunch test error when run with Appium (已解决)
  9. ios 添加到cell 上的button点击无效!扩大button的点击区域(黑魔法)
  10. 为什么PHP(CLI)同一个错误信息会打印两次?
  11. 杜教筛 &amp;&amp; bzoj3944 Sum
  12. VB6之断点续传
  13. Jvm垃圾收集器和垃圾回收算法
  14. JVM(五)内存(Heap)分配
  15. Java开发笔记(序)章节目录
  16. Java Web之下载文件
  17. Array 新增加的一些API用法
  18. Python学习笔记之在Python中实现单例模式
  19. Enterprise Library 4.1 参考源码索引
  20. PNG透明兼容IE6的几种方法(转)

热门文章

  1. (2)学习笔记 ) ASP.NET CORE微服务 Micro-Service ---- .NetCore启动配置 和 .NetCoreWebApi
  2. BugkuCTF 文件上传测试
  3. RabbitMq基础教程之基本概念
  4. ASP.NET Core采用Web Deploy方式发布到 Windows Server 2012 IIS上
  5. 更改jenkins的默认工作空间并迁移插件和配置数据
  6. PAT甲题题解-1028. List Sorting (25)-水排序
  7. Python中的字典详解
  8. Daily Scrumming* 2015.12.8(Day 1)
  9. DataGridView不显示未绑定的列-AutoGenerateColumns
  10. R-CNN阅读笔记