博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdoj 1847 博弈
阅读量:5245 次
发布时间:2019-06-14

本文共 526 字,大约阅读时间需要 1 分钟。

  这题范围是1-1000,可以用打表法写出来,满足2^n<=1000这个条件的n的取值是[0,9]。

  就简单了,只要在i-2^n的记录中找到必败点那么就可以认定i点是必胜点。

  然后打表输出就可以了。

1 #include 
2 bool num[1000+10]; 3 int main() 4 { 5 int n,i,j; 6 num[0]=num[1]=1;//1代表赢 0代表输 (针对先手来说) 7 int POWa[11]={
0,1,2,4,8,16,32,64,128,256,512}; 8 for(i=2;i<=1000;++i) 9 {10 num[i]=0;11 for(j=1;j<=10;++j)12 {13 if(i

 

posted on
2013-01-07 15:44 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/symons1992/archive/2013/01/07/2849510.html

你可能感兴趣的文章
26.无向网邻接表类
查看>>
Visual Studio Code 打开.py代码报Linter pylint is not installed解决办法
查看>>
洛谷 p1352 没有上司的舞会 题解
查看>>
Python 数据类型
查看>>
Task 与 Activity
查看>>
Google Guava学习笔记——简介
查看>>
历时八年,HTML5 标准终于完工了
查看>>
17.树的子结构
查看>>
D - Mike and strings
查看>>
C++:多维数组的动态分配(new)和释放(delete)
查看>>
c#基础学习(0806)之抽象类实现多态
查看>>
S5PV210根文件系统的制作(一)
查看>>
51NOD 1244 莫比乌斯函数之和
查看>>
[bzoj1923]外星千足虫[高斯消元]
查看>>
centos下同时启动多个tomcat
查看>>
slab分配器
查看>>
分析 PHP大马-php_mof SHELL
查看>>
TCP/IP
查看>>
[推荐] 协同滤波 —— Collaborative Filtering (CF)
查看>>
python中使用中文
查看>>