HDU3032 Nim or not Nim?
2024-10-12 14:04:15
解:使用sg函数打表发现规律,然后暴力异或起来即可。
#include <bits/stdc++.h> typedef long long LL;
const int N = ; int a[N]; inline LL sg(LL x) {
int t = x & ;
if(t == || t == ) return x;
if(t == ) return x + ;
return x - ;
} inline void solve() {
int n;
LL ans = ;
scanf("%d", &n);
for(int i = ; i <= n; i++) {
scanf("%d", &a[i]);
ans ^= sg(a[i]);
}
if(ans) {
printf("Alice\n");
}
else printf("Bob\n");
return;
} int main() {
int T;
scanf("%d", &T);
while(T--) solve();
return ;
}
AC代码
最新文章
- 【原】iOSCoreAnimation动画系列教程(二):CAKeyFrameAnimation【包会】
- 寒冰王座[HDU1248]
- MessageBox详解
- Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块?)
- windows获取窗口句柄
- debian添加新硬盘
- String与常量池
- sql-删除delete涉及到三个表,这个时候就要使用from,比如这样
- 类似智能购票的demo--进入页面后默认焦点在第一个输入框,输入内容、回车、right时焦点自动跳到下一个,当跳到select时,下拉选项自动弹出,并且可以按上下键选择,选择完成后再跳到下一个。
- angular $compiler
- 新增加的HTTP状态码 -- 103
- js 图片转换为base64
- Pok 使用指南
- Java课程寒假之《人月神话》有感之二
- github项目上传与克隆
- hnsdfz -- 6.21 -- day7
- git无法识别新增的文件
- 安装php扩展包
- 关于 qtchooser
- bootstrap table + spring + springmvc + mybatis 实现从前端到后端的表格分页