2015年1月26日
摘要：
题目大意：从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关开始写了一个把所有情况都计算的打表for(int i=n ; i>=1 ; i--){ for(int j=1 ; j 2 #inc... 阅读全文
摘要：
题目大意是：从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了想了好久都想不出，看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格那么每次先... 阅读全文
摘要：
CodeForces 148B一道简单模拟，判断龙能够抓到公主几次，如果公主和龙同时到达公主的城堡，不算龙抓住她，因为路程除以速度可能会产生浮点数，所以这里考虑一下精度问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文
摘要：
题目大意：给定2个数a ， b，假定b>=a总是从b中取走一个a的整数倍，也就是让 b-k*a(k*a=a那么（a，b）b%a==0 ， 那么就是 必败态 N如果2*a>b>a 那么只能选择进入 (a , b-a)不确定什么状态因为每个人都很聪明，所以对于碰到一个a ，b的局面如果 b>a*2 ， ... 阅读全文
摘要：
POJ1185 炮兵部队问题：在平原上才能放置炮兵，每个炮兵的上下左右2格之内都不能出现别的炮兵可以考虑在当前行放置炮兵它的右侧和下侧绝对不会出现炮兵即可，左侧和上侧就能省去考虑明显的状态压缩dp题，但是题目所给的有10列，因为每行都与前两行的状态有关，那么也就是根据当前，上一行，上上行3行状态来修... 阅读全文
