POJ 2960 S-Nim 博弈论 sg函数-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

POJ 2960 S-Nim 博弈论 sg函数

阅读量：5339 次

发布时间：2019-06-15

本文共 1004 字，大约阅读时间需要 3 分钟。

sg函数几乎是模板题。

调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg]

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
            7 using namespace std; 8 const int maxn=10000; 9 int k,n,m;10 int f[maxn+10]={};11 int a[110]={};12 int vis[maxn+10]={};13 int main(){14 while(~scanf("%d",&k)){15 if(!k)break;16 memset(f,-1,sizeof(f));17 memset(vis,0,sizeof(vis));18 for(int i=1;i<=k;i++){19 scanf("%d",&a[i]);20 }f[0]=0;21 for(int i=1;i<=maxn;i++){22 for(int j=1;j<=k;j++){23 if(i-a[j]>=0){24 vis[f[i-a[j]]]=i;25 }26 }27 for(int j=0;j<=maxn;j++){28 if(vis[j]!=i){29 f[i]=j;break;30 }31 }32 }33 scanf("%d",&n);34 int x,y;35 for(int i=1;i<=n;i++){36 scanf("%d",&m);y=0;37 for(int j=1;j<=m;j++){38 scanf("%d",&x);39 y^=f[x];40 }41 if(y)printf("W");42 else printf("L");43 }printf("\n");44 }45 return 0;46 }

View Code

转载于:https://www.cnblogs.com/137shoebills/p/8087309.html

你可能感兴趣的文章

CMD批处理延时启动的几个方法

转:LoadRunner中web_custom_request 和 web_submit_data的差别

HTC G7直刷MIUI开启A2SD+亲测教程

shiro的rememberMe不生效

const 不兼容的类型限定符问题

OpenCV的配置

spring Cache + Redis 开发数据字典以及自定义标签

成功连上数据库顿感世界美好许多

《C++ Primer Plus》第12章类和动态内存分配学习笔记

kosaraju求强连通分量

golang里面检测对象是否实现了接口的方法

freeswitch编译

Validate Binary Search Tree

Largest Divisible Subset

win8改win7笔记

MYSQL 数据导入导出LOAD DATA AND OUTFILE

mysql中两表更新时产生的奇葩问题，产生死锁！

Python正则表达式

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-29 02:32:05 当前IP: 3.144.21.206 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我