如果没有不能走的格子的话，和BZOJ2463一样，直接判断是否能二分图匹配 现在有了一些不能走的格子 黑白染色后求出最大匹配 如果是完备匹配，则无论如何后手都能转移到1*2的另一端，故先手必输 否则的话，将棋子放在不是必须点的点上则先手必赢 证明是这样的： 先手先选一个不在最大匹配里面的点，然后对手 ...
分类：
Web程序 时间：
2016-06-17 16:58:21
阅读次数：
213
显然由'.'构成了一个二分图，求不走重复的先手必败点。 情况1 对于一个二分图最大匹配中的非必要点，先手每次只能移动到一条未走过的匹配边上（不可能从未匹配点沿匹配边走到其它未匹配点），后手则可以移动到匹配边另一侧，由于匹配边有限最终先手无法操作因此先手必败。 情况2 对于一个二分图最大匹配中的必要点 ...
分类：
Web程序 时间：
2016-04-23 16:20:13
阅读次数：
209
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1443 分析:对于这种棋子在棋盘上走来走去,只能走相邻的格子的问题,感觉还是挺好玩的... 然后好玩归好玩,可是有点不会做啊. 貌似棋盘上相邻格子这种不断移动的问题,都大概能扯到一点网络流吧. ...
分类：
Web程序 时间：
2016-04-03 21:51:14
阅读次数：
229
首先简单介绍一下《生命游戏》 生命游戏其实是一个零玩家游戏。它包括一个二维矩形世界，这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多，这个细胞会因为资源匮乏而在下一个时刻死去；相反，如果周围活细胞....
分类：
编程语言 时间：
2015-12-24 00:23:16
阅读次数：
400
还是习惯直接开门见山，这个游戏是有一个老师抓作弊的学生，老师背身，点学生开始加分，老师会不定时回头，如果老师回头还在点学生在，就会被抓住，游戏game over。1、写游戏首先是loading条，于是我们就有了以下的一端js代码function game() { var that = this...
分类：
其他好文 时间：
2015-11-02 10:22:02
阅读次数：
229
dp(x)表示前x个的最大值, Max(x)表示含有因数x的dp最大值. 然后对第x个数a[x], 分解质因数然后dp(x) = max{Max(t)} + 1, t是x的因数且t>=L---------------------------------------------------------...
分类：
其他好文 时间：
2015-10-14 23:25:56
阅读次数：
229
《Game Programming Patterns》游戏编程模式的第二篇；
在我们埋头研究一堆的设计模式之前，我想先告诉你，对于软件架构，我个人是如何理解的。这样可以帮你对后续的文章有更好的理解。或者，当你跟别人争论一个软件架构或者设计模式是优秀还是糟糕的时候，这些都可以给你提供一些论据。...
分类：
其他好文 时间：
2015-07-19 21:47:38
阅读次数：
200
最近自己开发小游戏,突然又被Game视图中设置分辨率被诱惑了, 我到底该怎么设置分辨率设置的图片才能让电脑和手机尺寸显示的大小一模一样呢？ 然后又被手机尺寸和分辨率迷惑了！ =。= 越搞越混 分辨率是什么: 打开电视你仔细对着屏幕看,电视屏幕是由一个个密密麻麻的小格子组成 行多少 = 分辨率宽度 列...
分类：
编程语言 时间：
2015-04-13 18:42:21
阅读次数：
212
原帖:http://www.cnblogs.com/lvpengms/archive/2010/02/08/1666095.html晚上闲着没事干，鉴于前一段时间数学建模中看到了生命游戏 Game of Life，所以用C++实现一下，效果还不错。 本程序是用vs2005 C++编写，有意想要程序....
分类：
其他好文 时间：
2015-03-09 23:55:44
阅读次数：
287
抓住状态转移方程即可 : 从子序列 i j 中取最大 = i + 从子序列i+1,j中取最大 或 j + 从子序列i,j-1中取最大
#include
#include
#include
using namespace std;
const int maxn = 100+10;
int S[maxn], A[maxn], d[max...
分类：
其他好文 时间：
2015-03-02 22:33:23
阅读次数：
230
