bzoj千题计划287:bzoj1228: [SDOI2009]E&D
2024-08-30 13:36:22
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 ;
}
最新文章
- Document
- Enabling Cross-Origin Requests in ASP.NET Web API 2
- 记linux终端下怎样退出>;
- Python3中的新特性(1)——新的语言特性
- 读数据库表填充DataTable
- C#操作串口总结
- 补充:sql server 中的相关查询、case函数
- Failed to lunch test error when run with Appium (已解决)
- ios 添加到cell 上的button点击无效!扩大button的点击区域(黑魔法)
- 为什么PHP(CLI)同一个错误信息会打印两次?
- 杜教筛 &;&; bzoj3944 Sum
- VB6之断点续传
- Jvm垃圾收集器和垃圾回收算法
- JVM(五)内存(Heap)分配
- Java开发笔记(序)章节目录
- Java Web之下载文件
- Array 新增加的一些API用法
- Python学习笔记之在Python中实现单例模式
- Enterprise Library 4.1 参考源码索引
- PNG透明兼容IE6的几种方法(转)
热门文章
- (2)学习笔记 ) ASP.NET CORE微服务 Micro-Service ---- .NetCore启动配置 和 .NetCoreWebApi
- BugkuCTF 文件上传测试
- RabbitMq基础教程之基本概念
- ASP.NET Core采用Web Deploy方式发布到 Windows Server 2012 IIS上
- 更改jenkins的默认工作空间并迁移插件和配置数据
- PAT甲题题解-1028. List Sorting (25)-水排序
- Python中的字典详解
- Daily Scrumming* 2015.12.8(Day 1)
- DataGridView不显示未绑定的列-AutoGenerateColumns
- R-CNN阅读笔记