hdu3032sg打表找规律
2024-08-28 14:15:53
先打个表冷静一下
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=,inf=; int f[N],sg[N],Hash[N];//f是可以取走的石子书
void getsg(int n)
{
memset(Hash,,sizeof Hash);
for(int i=;i<n;i++)
Hash[sg[i]]=;
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
if(i+j==n)
Hash[sg[i]^sg[j]]=;
for(int i=;;i++)
if(!Hash[i])
{
sg[n]=i;
break;
}
cout<<n<<" "<<sg[n]<<endl;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie();
for(int i=;i<=;i++)
getsg(i);
return ;
}
可以看出sg【i】=i;i%4==1||2
sg[i]=i+1,i%4==3
sg[i]=i-1,i%4==4
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=,inf=; int main()
{
ios::sync_with_stdio(false);
cin.tie();
int t,n,a;
cin>>t;
while(t--){
cin>>n;
int ans;
for(int i=;i<n;i++)
{
cin>>a;
if(a%==)a++;
else if(a%==)a--;
if(i==)ans=a;
else ans=ans^a;
}
if(!ans)cout<<"Bob"<<endl;
else cout<<"Alice"<<endl;
}
return ;
}
最新文章
- javascript面向切面
- 结合数据库登录注册模块,登录成功之后跳到WebView
- Lucene.net初探
- C#数组全解
- centos初始配置
- Android一体式(沉浸式)状态栏的实现
- LeetCode() 数字1的个数
- 一套简单可依赖的Javascript库
- 通过CSS使文本框中输入的小写字母变大写字母
- JavaScript理解
- 将项目初始化到git服务器
- pthread_attr_t 线程属性(二)
- PAT乙级真题1008. 数组元素循环右移问题 (20)
- SQL连接查询的方式
- hdoj 3342 Legal or Not【拓扑排序】
- 在配置文件(.settings、.config)中存储自定义对象
- Android Camera 调用流程总结
- ActiveMQ的安装与使用(单节点)
- docker占满linux磁盘根目录的解决办法
- Ajax跨域请求COOKIE无法带上的解决办法
热门文章
- CH1402 后缀数组【Hash】【字符串】【二分】
- What are Traceroute, Ping, Telnet and Nslookup commands?
- talib 中文文档(八): Momentum Indicator Functions 动量指标
- 关于mysql5.7的一些变化
- Caocao&#39;s Bridges---hdu4738(桥)
- NGINX:sticky模块实现基于cookie的负载均衡
- 内核通信之Netlink源码分析-用户内核通信原理
- HDU1796How many integers can you find(容斥原理)
- mariadb10.1.13GTID实现主从复制
- SpringBoot 通过自定义注解实现AOP切面编程实例