HDU1536 SG函数
来源:互联网 发布:三国令神器进阶数据 编辑:程序博客网 时间:2024/06/07 16:39
分析:直接求出sg函数以后xor起来,最终答案是0就L否则W
注意vis不能全局定义。。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;int n,m;const int N=1e5+5;int sg[N],s[N];bool vis[110];inline int dfs(int x){ if (sg[x]!=-1)return sg[x]; bool vis[110]; memset(vis,0,sizeof(vis)); fo(i,0,n-1) { if (x>=s[i]) { dfs(x-s[i]); vis[sg[x-s[i]]]=1; } } int ret; for(int i=0;;i++) if (!vis[i]) { ret=i; break; } return sg[x]=ret;}int main(){ while (scanf("%d",&n)&&n) { fo(i,0,n-1)scanf("%d",&s[i]); memset(sg,-1,sizeof(sg)); sort(s,s+n); scanf("%d",&m); while (m--) { int t; scanf("%d",&t); int ans=0; while (t--) { int num; scanf("%d",&num); ans^=dfs(num); } if (!ans)printf("L"); else printf("W"); } printf("\n"); } return 0;}
0 0
- HDU1536->SG函数
- HDU1536 SG函数
- 【HDU1536】S-Nim (博弈,SG函数)
- hdu1536 & 1944 S-NIM 博弈 SG函数
- hdu1536 - S-Nim (博弈 SG函数)
- S-Nim(hdu1536+SG函数)
- HDU1536 SG函数的简单应用
- HDU1536&&HDU1944 S-Nim SG函数
- HDU1536 或者POJ2960 S-Nim 传说中的SG函数
- hdu1536 S-Nim (利用sg函数模板打表)
- hdu1536(求sg)
- hdu1536-SG值
- hdu1536博弈sg
- ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960
- 【HDU1536 S-Nim】固定取法下的nim博弈-SG函数
- HDU1536,SG函数(①打表,②回溯),简单应用示例2
- HDU1536 SG博弈+尼姆博弈
- hdu1536
- Linux系统查看历史用户的指令、代码
- Android带参字串的写法注意事项
- lucene流水账
- Android自定义super以及this的用法问题
- 用node js 搭建 webrtc 信令服务
- HDU1536 SG函数
- MAC 进程管理
- python学习语法
- USB工作原理
- [leetcode] 525. Contiguous Array
- 安卓apk自动更新提示解析包失败
- 记录我的Windows编程(三)GDI+贴张图片
- java解析和拼接json数据
- 读<Deep Learning Tutorial> ----李宏毅老师写的ppt