DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. Wha...
分类：
其他好文 时间：
2015-02-10 23:13:32
阅读次数：
267
简单BFS。注意最后一组数据，每个初始点不考虑周围是否有敌人。 1 /* 3345 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define ...
分类：
其他好文 时间：
2015-02-10 16:44:19
阅读次数：
140
Knight MovesTime Limit:1000MSMemory Limit:30000KTotal Submissions:22486Accepted:10511DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, a...
分类：
其他好文 时间：
2015-02-08 19:28:52
阅读次数：
178
题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步
,如果到某一步玩家不能移动时,那么这个人就输.
分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果
为0就是先手必败,否则就是先手必胜.
如果某个人移动到出度为0的顶点,...
分类：
其他好文 时间：
2015-02-05 21:59:21
阅读次数：
281
11538 Chess Queen
You probably know how the game of chess is played and how chess queen operates. Two chess queens
are in attacking position when they are on same row, column or diagonal of a chess ...
分类：
其他好文 时间：
2015-02-04 16:33:42
阅读次数：
155
题目大意：
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to f...
分类：
其他好文 时间：
2015-02-04 16:32:06
阅读次数：
156
首先推荐一篇很好的如何概率期望问题的入门文章：点击打开链接
昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做，即依次求出某个点扔i次骰子能到达n点的概率，然后由期望的定义就可以求出答案了。但显然这在程序上是不可能实现的。
今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路，即每次只考虑一次转移后当前状态的期望，然后我们依次考虑每个节点就可以得到一个方程...
分类：
其他好文 时间：
2015-01-31 12:31:04
阅读次数：
156
uva 639 Don't Get Rooked
In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 44)
tha...
分类：
其他好文 时间：
2015-01-27 18:36:48
阅读次数：
195
1.问题描述 本题主要是讲如何在一个给定的n*m棋盘中放置互相攻击的皇后（处于同一行，或者同一列，或者对角线上的任意两个位置（都不一定两者相邻））,求所能得到互相攻击的皇后的情况。2.题意分析 本题主要考查加法原理和乘法原理的应用。根据题意可知，我们可以氛围以下方法进行分类求解（加法原理）：（1）处...
分类：
其他好文 时间：
2015-01-24 11:31:35
阅读次数：
195
The Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 466 Accepted Submission(s): 130
Problem Description
Mr Li likes playing ch...
分类：
其他好文 时间：
2015-01-14 22:58:34
阅读次数：
331
