hdu1404 Digital Deletions SG打表
来源:互联网 发布:lamp linux版本 编辑:程序博客网 时间:2024/05/19 16:02
一个由'0'--'9'组成的字符串,两人轮流操作,每次操作可以选择一位,把这一位变成任意一个小于他的数,或者选取一个0,把这一位开始,右边的字符全部删除,最后把字符串删空的一方胜利。从0开始dp所有的状态,若是一个必败态,则它可转移到的状态全部必胜。要注意的一点是读取数据的时候,如果有前导0,那么先手可以直接获胜。思路挺简单,但状态转移的时候还是要考虑一些细节的问题..
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;typedef long long ll;int n,m;int f[2010000];char s[10];const int pw[10]={0,1,10,100,1000,10000,100000,1000000};int length(int x){ if (x==0) return 1; int ret=0; while(x) { ret++; x/=10; } return ret;}void fun(int x){ int m=x; int l=length(x); int c=10; int cb=1; for (int i=l; i>=1; i--) { int st; st=x/pw[i]; st%=10; cb=pw[i]; for (int j=st+1,k=1; j<c; j++,k++) f[x+k*cb]=1; } c=1; m=x; for (int i=l; i<6; i++) { m*=10; for (int j=0; j<c; j++) f[m+j]=1; c*=10; }}int main(){ memset(f,0,sizeof f); f[0]=1; for (int i=0; i<1000000; i++) if (!f[i]) fun(i); while(~scanf("%s",s)) { if (s[0]=='0') { puts("Yes"); continue; } int l=strlen(s); n=0; for (int i=0; i<l; i++) { n=n*10; n+=s[i]-'0'; } if (!f[n]) puts("No"); else puts("Yes"); } return 0;}
0 0
- hdu1404 Digital Deletions SG打表
- hdu1404 Digital Deletions------SG
- Hdu1404 Digital Deletions(暴力SG博弈)
- hdu1404 Digital Deletions
- Hdu1404 Digital Deletions
- hdu1404 Digital Deletions (状压+dfs)
- SG函数 hdu 1404 Digital Deletions
- sg函数 hdu 1404 Digital Deletions
- hdu 1404 Digital Deletions (SG函数)
- HDU 1404 Digital Deletions [SG]【博弈】
- HDU1404-sg
- hdu1404 sg
- hdu1404(博弈搜索打表)
- hdu 1404 Digital Deletions
- Digital Deletions+博弈
- hdu 1404 Digital Deletions
- Hdu 1404 Digital Deletions
- HDU 1404 Digital Deletions
- The type javax.servlet.http.HttpServletRequest cannot be resolved. It is indirectly referenced fro
- 第一阶段培训自测题
- Ubuntu 12.10中MyEclipse 10.6+下载+安装+破解
- IE的option标签单击事件无法触发的解决方法
- VB.NET写ORACLE数据库问题
- hdu1404 Digital Deletions SG打表
- Oracle Database Server Messages(四) . . .
- 分手情书 :在清醒的那一刻,我无法选择沉默
- 手机通讯录模拟修改版(前一版本存在一些问题,已修正)
- 润乾——数据库连接问题
- 链表的相交、环问题
- 逻辑运算符
- 【毕设资料】Web版RSS阅读器(四)——定制自己的Rss解析库myrsslib4j
- 线段树总结一