BZOJ 2940: [Poi2000]条纹(Multi-Nim)
2018-06-17 21:11:26来源:未知 阅读 ()
Submit: 110 Solved: 70
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
3
1
5
6
Sample Output
1
1
2
HINT
Source
随便yy了一个做法交上去居然A了QWQ....
这题的模型应该是类似于Multi-Nim。
对于拆出来的游戏的SG异或起来就是当前游戏的SG
然后枚举3个线段放在哪儿。
#include<cstdio> #include<cstring> const int MAXN=1001; inline int read() { char c=getchar();int x=0,f=1; while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; } int f[4],N=1001,SG[MAXN],S[MAXN]; int main() { #ifdef WIN32 freopen("a.in","r",stdin); #else #endif for(int i=1;i<=3;i++) f[i]=read(); for(int i=1;i<=N;i++) { memset(S,0,sizeof(S)); for(int j=1;j<=3&&f[j]<=i;j++) for(int k=0;k<=i-f[j];k++) S[ SG[k]^SG[i-k-f[j]] ] =1; for(int j=0;;j++) if(!S[j]) {SG[i]=j;break;} } int QwQ=read(); while(QwQ--) { int p=read(); puts(SG[p]?"1":"2"); } return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:博弈总结
- bzoj3569 DZY Loves Chinese II 2020-05-25
- bzoj4036 [HAOI2015]按位或 2020-04-26
- 「BZOJ4173」数学 2020-01-15
- bzoj3944 Sum 2019-12-25
- BZOJ1008: [HNOI2008]越狱(快速幂) 2019-08-26
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash