hdu 3980
来源:互联网 发布:农业税 知乎 编辑:程序博客网 时间:2024/06/04 23:28
http://acm.hdu.edu.cn/showproblem.php?pid=3980
这题简单题,但是还是脑残的wa了好几次,把珠子看成是石子,每次取完后都会有两个石子堆得子局面,这两个子局面取异或和,然后求sg值即可
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m;int sg[1010];int get_sg(int len){ if(len<=0) return 0; if(sg[len]!=-1) return sg[len]; bool vis[1010]={0}; for(int i=1;i+m-1<=len;i++) { int a=get_sg(i-1); int b=get_sg(len-m-i+1); vis[a^b]=1; } for(int i=0;;i++) if(!vis[i]) return sg[len]=i;}int main(){ int ca,cas=1; scanf("%d",&ca); while(ca--) { scanf("%d %d",&n,&m); printf("Case #%d: ",cas++); if(m==1) { if(n&1) puts("aekdycoin"); else puts("abcdxyzk"); continue; } memset(sg,-1,sizeof(sg)); if(n>=m&&(!get_sg(n-m))) printf("aekdycoin\n"); else printf("abcdxyzk\n"); } return 1;}
- hdu 3980
- hdu 3980
- hdu 3980
- HDU 3980 Paint Chain
- hdu 3980 Paint Chain
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- 【动态规划】【集合】False Mirrors
- linux 内核模块之间通信
- 漫谈 Clustering (1): k-means
- Map的用法详解
- oracle 索引
- hdu 3980
- oracle中的高水位(HWM)
- 接口
- 如何在帖子主楼下添加快速回复框
- 增强的数学函数库(第1次发布,功能不断增加中)
- 校赛笔试记
- linux下C语言多线程(三)线程同步
- WebMatrix进阶教程(6):创建添加数据网页
- alter 和 update 的区别