标签:Multi rr int POI2000 while ans isdigit include BZOJ
题目
有\(n\)个格子,可以选择三种长度的线段覆盖,不能重叠,
无法覆盖者为负,问先手是否必胜,\(n\leq 10^3\)
分析
考虑选择一个位置覆盖则该局面分成两个局面,
直接求出SG函数不为0先手必胜即可
代码
#include <cstdio>
#include <cctype>
#define rr register
using namespace std;
int n,m,k,v[1001],sg[1001];
inline signed iut(){
rr int ans=0,f=1; rr char c=getchar();
while (!isdigit(c)) f=(c=='-')?-f:f,c=getchar();
while (isdigit(c)) ans=(ans<<3)+(ans<<1)+(c^48),c=getchar();
return ans*f;
}
signed main(){
n=iut(),m=iut(),k=iut();
for (rr int i=1;i<1001;++i){
for (rr int j=0;j+n<=i;++j)
v[sg[j]^sg[i-j-n]]=1;
for (rr int j=0;j+m<=i;++j)
v[sg[j]^sg[i-j-m]]=1;
for (rr int j=0;j+k<=i;++j)
v[sg[j]^sg[i-j-k]]=1;
for (;v[sg[i]];++sg[i]);
for (rr int j=0;j+n<=i;++j)
v[sg[j]^sg[i-j-n]]=0;
for (rr int j=0;j+m<=i;++j)
v[sg[j]^sg[i-j-m]]=0;
for (rr int j=0;j+k<=i;++j)
v[sg[j]^sg[i-j-k]]=0;
}
for (rr int T=iut();T;--T)
putchar(sg[iut()]?49:50),putchar(10);
return 0;
}
标签:Multi,rr,int,POI2000,while,ans,isdigit,include,BZOJ 来源: https://www.cnblogs.com/Spare-No-Effort/p/14621142.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。