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 ;
}

最新文章

  1. java 静态内部类小总结
  2. Unable to open the physical file xxxx. Operating system error 2
  3. wrHDL编译中软核代码初始化及编译耗时长的问题
  4. ios开发人员mac空间不够用的解决办法
  5. ORACLE创建表空间、创建用户、更改用户默认表空间以及授权、查看权限
  6. Mysql 定时备份操作
  7. [原创]java WEB学习笔记82:Hibernate学习之路---映射 一对多关联关系,配置,CRUD方法测试及注意点
  8. [转]Markdown 11种基本语法
  9. HashMap的分析(转)
  10. MATLAB三维曲面
  11. UVA 116 Unidirectional TSP 经典dp题
  12. QF——网络之知识碎片
  13. postgresql删除属性
  14. leetcode day7
  15. Hyper-V安装虚拟机
  16. 【代码笔记】iOS-请求去掉url中的空格
  17. 关于NLP和深度学习,准备好好看看这个github,还有这篇介绍
  18. mac os x Server 设置 MIME Types
  19. Redis 如何正确实现分布式锁
  20. centos6.5 64练手安装memcached,PHP调试

热门文章

  1. 用 Docker 来构建 Jumpserver
  2. FZUOJ 2205 据说题目很水 (无三元环图最大边数)
  3. 如何免费上传4G以上大文件至百度云网盘
  4. 我的spring boot,杨帆、起航!
  5. @EnableEurekaClient源码分析
  6. LCD实验学习笔记(六):存储控制器
  7. ms17010利用失败解决一则
  8. linux驱动基础系列--Linux下Spi接口Wifi驱动分析
  9. centos 挂在ntfs
  10. VI编辑,backspace无法删除解决方法