lightoj 1192 - Left Right Nim博弈
2016-04-13 20:30
302 查看
给定n对点,每一对点中第一个点向右走,第二个点向左右,不能跨越...谁不能走谁输...问最后谁赢。
把一对点的可以走的距离当成石子数量,就变为NIM博弈了..
同上一个题目
把一对点的可以走的距离当成石子数量,就变为NIM博弈了..
同上一个题目
#include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define inf 0x3f3f3f3f #define N 100100 int main() { int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { int n; scanf("%d",&n); int a,b,ans=0; for(int i=1;i<=n;i++) { scanf("%d %d",&a,&b); ans=ans^(b-a-1); } if(ans) printf("Case %d: Alice\n",cas); else printf("Case %d: Bob\n",cas); } return 0; }
相关文章推荐
- hiho一下第一周#1032 : 最长回文子串
- 【HNOI模拟】 K小数查询
- Android实现横屏以及全屏的小技巧
- Android实现横屏以及全屏的小技巧
- 数据结构中八大排序算法
- 关于64位CentOS上ptrace报<linux/user.h> no such file 错误的解决方法
- bzoj 1008 [HNOI2008]越狱
- Spring Notes
- 12.NFS搭建配置
- 11.安装KVM虚拟机
- FZU2090 旅行社的烦恼 巧妙floyd 最短路
- Extjs4 MVC Controller中refs使用
- 聚类算法
- javaWeb学习记录:文件上传与下载
- 关于java中的protected一点理解
- 【bzoj1098】 [POI2007]办公楼biu
- fullpage jquery插件
- 判断注册表属性是否存在
- 互联网产品的灰度发布
- @objc关键字