hdu 1536 S-Nim (sg函数模版)
来源:互联网 发布:java rmi 编辑:程序博客网 时间:2024/06/04 19:15
/*题意就是给出一个数组s。为每次可以取石子的数目。然后给你n堆石子每堆si。求解先手能不能赢!标准的sg函数用法题目。计算从1-n范围内的SG值。Array(存储可以走的步数,Array[0]表示可以有多少种走法)Array[]需要从小到大排序1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1);2.可选步数为任意步,SG(x) = x;3.可选步数为一系列不连续的数,用GetSG(计算)所用的原理为:规则1:一个状态是必败状态当且仅当它所有后继是必败状态规则2:一个状态是必胜状态当且仅当它至少有一个后继是必败状态*/# include<stdio.h># include<algorithm># include<iostream># include<string.h>using namespace std;# define MAX 10001int hash[10010],sg[10010];void GetSG(int array[],int k)//MAX求解范围 array[]数组是可以每次取的值,k是array的长度。{ int i,j; memset(sg,0,sizeof(sg)); for(i=0; i<=MAX; i++) { memset(hash,0,sizeof(hash)); for(j=0; j<k; j++) if(i-array[j]>=0) hash[sg[i-array[j]]]=1; for(j=0; j<=MAX; j++) if(!hash[j]) { sg[i]=j; break; } }}int main(){ int k,i,j,n,m,b,s; int a[110]; char num[110]; while(~scanf("%d",&k),k) { for(i=0; i<k; i++) scanf("%d",&a[i]); sort(a,a+k); GetSG(a,k); scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&m); int ret=0; while(m--) { scanf("%d",&s); ret^=sg[s]; } if(ret==0) num[i]='L'; else num[i]='W'; } num[i]='\0'; printf("%s\n",num); } return 0;}
0 0
- hdu 1536 S-Nim (sg函数模版)
- HDU 1536 S-Nim SG函数 Nim
- SG函数 hdu 1536 S-Nim
- hdu 1536 S-Nim sg函数
- HDU 1536 S-Nim 求SG函数
- S-Nim - HDU 1536 SG函数
- HDU 1536 S-Nim(sg函数)
- HDU 1536 S-Nim (SG函数)
- HDU 1536 S-Nim [SG函数]【博弈】
- [hdu 1536 S-Nim] SG 函数
- HDU 1536 S-Nim(sg函数)
- HDU 1536 S-Nim 博弈,SG函数
- HDU 1536 S-Nim SG函数
- HDU 1536 S-Nim (SG函数)
- hdu 1536 S-Nim(SG函数)
- hdu 1536 S-Nim(SG函数)
- HDU 1536 S-Nim (博弈 sg函数 Nim和)
- hdu 1536、hdu 1944 S-Nim(博弈SG函数)
- C# 分部类和方法 (partial)
- Hashcode 散列码
- 马上学Android
- 的撒范德萨发生的的顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶
- 17素材(js特效)
- hdu 1536 S-Nim (sg函数模版)
- 爱上顶顶顶顶顶顶顶顶顶顶顶顶顶顶
- android studio 安装
- VirtualBox+linux虚拟机+KGDB
- 爱上顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶
- 基于Scriptcase的数据审核和流程审核(配置及开发)
- [Google Guava]-缓存详解
- 纯kerne增加android所需特性
- 鞍山的顶顶顶顶顶顶顶顶顶顶