/*
D - 广搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but...
分类：
其他好文 时间：
2014-07-13 13:51:23
阅读次数：
223
题意：有一个n个点的飞行棋，问从0点掷骰子（1~6）走到n点需要步数的期望
其中有m个跳跃a，b表示走到a点可以直接跳到b点。
dp[ i ]表示从i点走到n点的期望，在正常情况下i点可以到走到i+1,i+2,i+3,i+4,i+5,i+6 点且每个点的概率都为1/6
所以dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+d...
分类：
其他好文 时间：
2014-07-11 08:26:13
阅读次数：
210
Little BishopsA bishop is a piece used in the game of chess which is played on a board of square grids. A bishop can only move diagonally from its cur...
分类：
其他好文 时间：
2014-07-09 23:05:17
阅读次数：
252
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合...
分类：
其他好文 时间：
2014-06-26 16:17:30
阅读次数：
183
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1182 Accepted Submission(s): 802
Problem Description
Hzz loves a...
分类：
其他好文 时间：
2014-06-25 09:03:36
阅读次数：
208
还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
Write an algorithm to print all ways of arranging
eight queens on an 8*8 chess board so that none of them share the same row,
column or diagonal.思路：本质...
分类：
其他好文 时间：
2014-06-10 10:36:29
阅读次数：
182
Help Me with the GameDescriptionYour task is to
read a picture of a chessboard position and print it in the chess
notation.InputThe input consists of ...
分类：
其他好文 时间：
2014-06-04 16:41:58
阅读次数：
226
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类：
其他好文 时间：
2014-06-01 13:55:04
阅读次数：
421
