POJ 2960 S-Nim 博弈论 sg函数
2024-10-19 07:49:37
http://poj.org/problem?id=2960
sg函数几乎是模板题。
调试代码的最大障碍仍然是手残在循环里打错变量名,是时候换个hydra产的机械臂了[超想要.jpg]
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
using namespace std;
const int maxn=;
int k,n,m;
int f[maxn+]={};
int a[]={};
int vis[maxn+]={};
int main(){
while(~scanf("%d",&k)){
if(!k)break;
memset(f,-,sizeof(f));
memset(vis,,sizeof(vis));
for(int i=;i<=k;i++){
scanf("%d",&a[i]);
}f[]=;
for(int i=;i<=maxn;i++){
for(int j=;j<=k;j++){
if(i-a[j]>=){
vis[f[i-a[j]]]=i;
}
}
for(int j=;j<=maxn;j++){
if(vis[j]!=i){
f[i]=j;break;
}
}
}
scanf("%d",&n);
int x,y;
for(int i=;i<=n;i++){
scanf("%d",&m);y=;
for(int j=;j<=m;j++){
scanf("%d",&x);
y^=f[x];
}
if(y)printf("W");
else printf("L");
}printf("\n");
}
return ;
}
最新文章
- java 静态内部类小总结
- Unable to open the physical file xxxx. Operating system error 2
- wrHDL编译中软核代码初始化及编译耗时长的问题
- ios开发人员mac空间不够用的解决办法
- ORACLE创建表空间、创建用户、更改用户默认表空间以及授权、查看权限
- Mysql 定时备份操作
- [原创]java WEB学习笔记82:Hibernate学习之路---映射 一对多关联关系,配置,CRUD方法测试及注意点
- [转]Markdown 11种基本语法
- HashMap的分析(转)
- MATLAB三维曲面
- UVA 116 Unidirectional TSP 经典dp题
- QF——网络之知识碎片
- postgresql删除属性
- leetcode day7
- Hyper-V安装虚拟机
- 【代码笔记】iOS-请求去掉url中的空格
- 关于NLP和深度学习,准备好好看看这个github,还有这篇介绍
- mac os x Server 设置 MIME Types
- Redis 如何正确实现分布式锁
- centos6.5 64练手安装memcached,PHP调试