题意：有一个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]+...
分类：
其他好文 时间：
2014-10-26 21:01:03
阅读次数：
130
DescriptionYou all are familiar with the famous 8-queens problem which asks you to place 8 queens on a chess board so no two attack each other. In thi...
分类：
其他好文 时间：
2014-10-26 14:17:03
阅读次数：
207
Aeroplane chess
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4405
Appoint description:
System Crawler (2014-10-18)
Descrip...
分类：
其他好文 时间：
2014-10-25 23:06:30
阅读次数：
438
题目：有这样一种编排，第一组有1个人，第二组有2个人，..，第k组有k个人，现在有n个人，问能构成前几组。
分析：数论，分治。显然这个序列是一个前k项和，那么输出（k+1）*k /2不超过n的最大k值即可；二分或开方。
说明：数据较大，用long long。
#include
#include
#include
using namespace std;
typedef long l...
分类：
其他好文 时间：
2014-10-22 20:23:35
阅读次数：
195
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22121
Accepted: 10332
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, as...
分类：
其他好文 时间：
2014-10-21 13:50:55
阅读次数：
121
题目大意：
跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=
（copy的
思路：
先处理一下每个点最远能飞到的点
保证只会往终点的方向飞。。
能确定的状态就是最终n-n+5这6个点的步数是0
然后从后往前递推
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-19 23:26:15
阅读次数：
344
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1581Accepted Submission(s): 1082 P...
分类：
其他好文 时间：
2014-10-19 22:54:19
阅读次数：
330
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
结题思想：先给第一列的皇后一位置，根据规则，然后确定第二行皇后位置，以此类推，确定其余每列的皇后的位置。得出问题的解
给棋盘设置一个二维数组chess[8][8],全部初始化为0。找到每一列中合适的位置并赋为1，而确定列中元素的位置没有确定...
分类：
其他好文 时间：
2014-10-17 18:54:17
阅读次数：
148
Domination
Time 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 fr...
分类：
其他好文 时间：
2014-10-16 19:51:23
阅读次数：
325
