HDU 1536 S-Nim
时间:2022-05-08
本文章向大家介绍HDU 1536 S-Nim,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
师时隔几个月后,在看博弈NIM终于懂了,做出了第一道根据所有堆的异或和的题
题意:在一个Si容器中,输入可以行走的步数,然后在下面T组测试数据中,输入堆的情况
#include<stdio.h>
#include<algorithm>
using namespace std;
//数组超是开小了 还是开大了
int enable[101];//可以行走的步数
int SG[10001];//SG的数组大小是一堆石子的大小而不是数组的多少的大小 要区别
int k;
bool cmp(int &a,int &b)
{
return a<b;
}
int get_SG(int a)
{
int temp,i;
int judge[110]={0};//用来寻找mex点
for (i=0;i<k;i++)
{
temp=a-enable[i];
if(temp<0) break;
if(SG[temp]==-1)
SG[temp]=get_SG(temp);
judge[SG[temp]]=1;
}
for (i=0;;i++)
if(judge[i]==0) return i;
}
int main()
{
int T,i,n,am,j;
while(scanf("%d",&k) && k)
{
for (i=0;i<k;i++)
scanf("%d",&enable[i]);
sort(enable,enable+k,cmp);//这里是题目的坑。。。
memset(SG,-1,sizeof(SG));
scanf("%d",&T);
for (i=0;i<T;i++)
{
scanf("%d",&n);
int ans=0;
for (j=0;j<n;j++)//这里是第二次错了,当前面循环有i的时候这里不可以用i
{
scanf("%d",&am);
if(SG[am]==-1)
SG[am]=get_SG(am);
ans^=SG[am];
}
if(ans) printf("W");
else printf("L");
}
printf("n");
}
return 0;
}
- Go语言的网络编程简介
- golang基于redis lua封装的优先级去重队列
- 厚土Go学习笔记 | 28. go语言没有类 却可以在结构体或任意类型定义方法
- 41. select阻塞一个gorountine上的多个通讯操作 | 厚土Go学习笔记
- 40. range和channel的close | 厚土Go学习笔记
- 48. 访问MySql数据库增删改查和连接池及空字段处理 | 厚土Go学习笔记
- Go语言·我的性能我做主
- 量子计算对 bitcoin 的威胁
- 闲扯code review
- 你的Project Starter在哪里?
- Python网络_UDP编程
- Python网络_TCP/IP简介
- Python的itertools模块
- Python自建collections模块
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- LeetCode70——爬楼梯
- 快速学习-Saturn创建Namespace
- 理解 Node.js 的 GC 机制
- LeetCode176——第二高的薪水
- 快速学习-Saturn QuickStart
- 快速学习-开发你的作业
- 理解Spring中的IoC和DI
- 快速学习-Saturn性能测试报告
- Java源码系列1——ArrayList
- 【Kubernetes】自定义资源CRDs不支持fieldselector
- Cypress系列(48)- and() 命令详解
- Java源码系列2——HashMap
- 快速学习-Saturn Console部署
- MySQL的各种日志
- 本地机器如何访问服务器上的docker容器内的tensorboard?