PKU 3537
来源:互联网 发布:淘宝可以办假的毕业证 编辑:程序博客网 时间:2024/06/16 20:13
这题的中间状态比较好想。但是边界有点绕人。原因是子游戏出现了边界,未定义的情况。
import java.util.*;
public class Main {
/**
* @param args
*/
static int[] dp=new int[2001];
public static int DP(int a){
if(a<=0) return 0;
if(dp[a]!=-1) return dp[a];
int[] hash=new int[2000];
int tmp=0;
for(int i=1; i<=a; ++i){
tmp=DP(i-3)^DP(a-i-2);
hash[tmp]=1;
}
int i;
for(i=0; i<2000; ++i){
if(hash[i]!=1)
break;
}
return i;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Arrays.fill(dp, -1);
for(int i=0; i<=2000; ++i)
dp[i]=DP(i);
Scanner cin=new Scanner(System.in);
while(cin.hasNextInt()){
int t;
t=cin.nextInt();
if(dp[t]==0)
System.out.println("2");
else
System.out.println("1");
}
}
}
- PKU 3537
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- pku 1001
- 多行文本框如何限制输入字数方法
- Android 中的长度单位详解 dp、sp、px、in、pt、mm
- 新的Symbian OS 9 可执行文件格式(E32Image)
- 构造函数和变量初始化顺序
- 团购网站 购物js
- PKU 3537
- Running an Active Object in OpenC
- Windows CE S3C2440A显示驱动编码分析
- 积分啊
- linux spi驱动分析
- c++ 动态数组的实现
- Taobao分布式文件系统TFS简析
- 汇编指令表
- 写了个监控的shell ,望指点