排序:
默认
按更新时间
按访问量

HDU 1536 S-Nim(sg函数)

这题两个坑点,g要排序,这个不难想。 最坑的是Hash数组要换成bool型,int就TLE到死吧。 #include #include #include using namespace std; const int maxn=1e4+5; int sg[maxn],g[maxn]; bool ...

2016-12-21 21:42:50

阅读数:98

评论数:0

sg函数模版

可以根据题目要求,设计好g,然后求sg,模版中的g是斐波那契数列。void cal_sg() { g[1]=1;g[2]=2; for(int i=3;i<=20;i++) g[i]=g[i-1]+g[i-2]; memset(sg,0,sizeof(sg)); ...

2016-12-21 15:59:31

阅读数:111

评论数:0

HDU 1848 Fibonacci again and again(博弈sg函数)

#include #include using namespace std; const int maxn=1000+5; int Hash[maxn]; int sg[maxn],f[maxn]; int g[20]; void cal_sg() { g[1]=1;g[2]=2; ...

2016-12-21 15:58:25

阅读数:105

评论数:0

HDU 1847 Good Luck in CET-4 Everybody!(博弈sg函数)

#include #include using namespace std; const int maxn=1000+5; int Hash[maxn]; int sg[maxn],f[maxn]; int g[15]={1,2,4,8,16,32,64,128,256,512,1024}; vo...

2016-12-21 15:53:30

阅读数:107

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭