ITKeyword,专注技术干货聚合推荐

注册 | 登录

SG函数模板

d_x_d 分享于 2016-07-20

推荐:Brave Game(sg函数模板)

Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7367    Accepted Submission(s): 48

2019阿里云全部产品优惠券(新购或升级都可以使用,强烈推荐)
领取地址https://promotion.aliyun.com/ntms/yunparter/invite.html

///s[]:可以取走的石子个数///sg[]:0~n的SG函数值///hash[]:mex{}///N位求解范围int s[N],sg[N],Hash[N];void getSG(int n)///n为s的长度{

int i,j;

memset(sg,0,sizeof(sg));

for(i=1;i<=n;i++)

{

memset(Hash,0,sizeof(Hash));

f

推荐:函数模板特化(一)

/*

演示: 模板函数及其特化函数的使用*/#include <stdio.h>#include <iostream>#include <string>#include <map>using namespace std;template<typena

or(j=1;s[j]<=i;j++)

Hash[sg[i-s[j]]]=1;

for(j=0;j<=n;j++)///求mes{}中未出现的最小的非负整数

{

if(Hash[j]==0)

{

sg[i]=j;

break;

}

}

}}

推荐:类模板和函数模板

                  模板一般分为模板函数和类模板。                   模板函数的一般形式为:                   template<类型形参表> 返回值类型 函数名(参

  ///s[]:可以取走的石子个数///sg[]:0~n的SG函数值///hash[]:mex{}///N位求解范围int s[N],sg[N],Hash[N];void getSG(int n)///n为s的长度{ int i,j; memset(sg,0,size

相关阅读排行


用户评论

游客

相关内容推荐

最新文章

×

×

请激活账号

为了能正常使用评论、编辑功能及以后陆续为用户提供的其他产品,请激活账号。

您的注册邮箱: 修改

重新发送激活邮件 进入我的邮箱

如果您没有收到激活邮件,请注意检查垃圾箱。