[Codeforces 603C]Lieges of Legendre
2016-02-18 21:23
405 查看
SG
http://blog.csdn.net/qq_24451605/article/details/50154973
这篇题解写的很好
大概想出来一点点。但是还是参考了sg的部分分析
http://blog.csdn.net/qq_24451605/article/details/50154973
这篇题解写的很好
大概想出来一点点。但是还是参考了sg的部分分析
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define maxn 100010 using namespace std; int n, k; int a[maxn]; int f[maxn]; int dfs(int x){ if(x < 6)return f[x]; if(x & 1)return 0; return dfs(x / 2) == 1 ? 2 : 1; } int main(){ scanf("%d%d", &n, &k); for(int i = 1; i <= n; i ++) scanf("%d", &a[i]); if (k & 1){//Mex f[0] = f[2] = f[5] = 0; f[1] = f[3] = 1; f[4] = 2; } else{ f[0] = f[3] = f[5] = 0; f[1] = f[4] = 1; f[2] = 2; } int sg = 0; for(int i = 1; i <= n; i ++){ if(k & 1){ if(a[i] < 6)sg ^= f[a[i]]; else sg ^= dfs(a[i]); } else{ if(a[i] < 6)sg ^= f[a[i]]; else sg ^= a[i] & 1 ? 0 : 1; } } puts(sg ? "Kevin" : "Nicky"); return 0; }
相关文章推荐
- 响应头与请求头
- Linux用户组、用户基础概念及常用命令(CentOS)
- axis2生成webservice客户端代码--commond
- 关于runtime
- TCP状态
- 移动开发学习笔记(一) 移动开发的注意事项
- 万恶的KPI、新兴的OKR及让人纠结的程序员考核
- iOS 字典与字符串之间的互转
- poj 2019 二维RMQ
- HDU-2086
- poj 2019 二维RMQ
- wamp下配置虚拟域名
- visual studio 2010安装失败
- sql server 事务处理
- PInvoke在 2.0 3.0的时候正常 升级到4.0后出错。
- Horizon View 6.0 证书替换 Setp5 替换COMPOSER证书
- Burnside引理
- IOS URLConnect 分段下载,暂停/重新下载
- 解决scrollview与listview共存问题 计算listview的宽高(item中有imageview)
- JDBC(Java DataBase Connectivity)连接到MySQL