题意:有一个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