A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only move vertically or horizontally from its current position and two rooks attack each other if one...
分类：
其他好文 时间：
2015-06-04 10:00:21
阅读次数：
127
CannonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4499DescriptionIn Chinese Chess, there is one kind of powerf...
分类：
其他好文 时间：
2015-06-03 11:27:49
阅读次数：
103
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 562 Accepted Submission(s): 218
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N...
分类：
其他好文 时间：
2015-05-29 10:02:44
阅读次数：
99
题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他好文 时间：
2015-05-19 22:48:38
阅读次数：
222
解法一：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
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
