题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他好文 时间：
2015-05-19 22:48:38
阅读次数：
222
1.枚举 使用enum创建枚举——注意Swift的枚举可以关联方法：enum Rank: Int { case Ace = 1 case Two, Three, Four, Five, Six, Seven, Eight, Nine, Ten case Jack, Queen, ...
分类：
编程语言 时间：
2015-05-14 00:37:21
阅读次数：
137
解法一：public class Chess_Test { public static void main(String[] args) throws InterruptedException{ long t1 = System.currentTimeMillis(); Byte i = ...
分类：
其他好文 时间：
2015-05-13 18:53:55
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=4405明显,有飞机的时候不需要考虑骰子,一定是乘飞机更优设E[i]为分数为i时还需要走的步数期望,j为某个可能投出的点数如果从i向i-j推导,我们并不能确定i的转移方向,因为可能有两个i-j有飞机其目的地是i,所以...
分类：
其他好文 时间：
2015-05-05 18:31:00
阅读次数：
100
public class Queen { private final int size; private int[] location; private int[] columnOccupied; private int[] lineOccupied; ...
分类：
编程语言 时间：
2015-05-04 13:51:16
阅读次数：
124
E - Super Jumping! Jumping! Jumping!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1087
Description
Nowadays, a kind of chess game called “Super...
分类：
其他好文 时间：
2015-04-23 15:54:33
阅读次数：
191
题意:一个有向无环图上有n个顶点,每一个顶点都可以放一个棋子或不放,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.
分析:
1、有向无环图的博弈,dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,为0就是先手必败,否则就是先手必胜.
2、如果某个人移动后，所有棋子都在出度为0的顶点,那么他必败。
SG函数简介：
...
分类：
其他好文 时间：
2015-04-23 09:42:08
阅读次数：
138
题意：
给一个拓扑图，在一些点上有棋子，两个玩家每次轮流将一颗棋子沿有向边移动一次，无法移动则失败。
分析：
理解nim和状态的grundy值两下就敲出来了。
代码：
//poj 2425
//sep9
#include
#include
using namespace std;
const int maxN=1024;
vector g[maxN];
int vis[maxN];...
分类：
其他好文 时间：
2015-04-23 09:38:43
阅读次数：
213
War chess is hh's favorite game:In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ...
分类：
其他好文 时间：
2015-04-20 22:09:06
阅读次数：
182
#include
using namespace std;
#define MAXN 10003
bool Vis[100];
int Map[100][100],F[100][100],n,Target,Min;
struct queen
{
int top;
int end;
int node[100];
}f;
struct vertex
{...
分类：
编程语言 时间：
2015-04-20 17:01:43
阅读次数：
139
