X-man

导航

2013年10月4日 #

博弈题集(转)

摘要: 转自风神 博弈题集来自风神http://blog.csdn.net/shahdza/article/details/7832997================================================================终于弄完了,很多题都是不清楚论文的证明而硬生生用结论胡写出来的~断断续续弄了一个多月。。。中间好多天都不想写题。。。本菜只做了poj和hdu的,zoj的没做(实在不喜欢zoj)~基本上都写题解了。。。如果没有,pm我活着去爱酱blog找吧~(爱酱就是叫cxlove的那个,http://blog.csdn.net/ACM_cxlove)五篇国 阅读全文

posted @ 2013-10-04 21:55 雨钝风轻 阅读(344) 评论(0) 推荐(0) 编辑

hdu 4559 涂色游戏(对SG函数的深入理解,推导打SG表)

摘要: 提议分析: 1 #include#define Max 4750int dp[Max];int mex[Max];int flag[Max];void Gsdp(){ int i,j; int l,r; dp[0]=0; dp[1]=0; for(i=2; i<Max; i++) { for(j=1; j<=i; j++) { l=j-1; r=i-j;//分成左中右 mex[dp[l]^1^dp[r]]=i;//涂色1 if(j+1<=i)... 阅读全文

posted @ 2013-10-04 20:03 雨钝风轻 阅读(276) 评论(0) 推荐(0) 编辑