//从0到n有n+1个格子 //对于格子i，掷一次骰子的数为x。那么能够从位置i到位置i+x //格子之间有连线，假设格子a和b有连线，那么从a到b不用掷骰子 //求从0到n的骰子掷的次数的期望 //dp[i] = 1/6*segma(dp[k]) + 1 (i<=k<=i+6) #include< ...
分类：
其他好文 时间：
2017-04-29 22:18:25
阅读次数：
159
题目的意思是有n个格子，掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 ：http: ...
分类：
其他好文 时间：
2017-04-13 20:58:54
阅读次数：
165
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 ...
分类：
其他好文 时间：
2017-04-12 20:51:57
阅读次数：
283
题目链接 [Ahoi2009]chess 中国象棋 设f[i][j][k]为前i行，j列放了1个棋子，k列放了2个棋子的方案数 分6种情况讨论，依次状态转移。 ...
分类：
其他好文 时间：
2017-04-12 03:58:21
阅读次数：
178
题意：沿着x轴从0走到大于等于N的某处，每一步的步数由骰子（1,2,3,4,5,6）决定，若恰好走到x轴上某飞行路线的起点，则不计入扔骰子数。问从0走到大于等于N的某处的期望的扔骰子次数。 分析： 1、dp[i]表示从位置i到终点期望的扔骰子次数。 2、很显然倒着往前推，因为从起点0开始，扔骰子的次 ...
分类：
其他好文 时间：
2017-04-01 19:44:22
阅读次数：
186
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this ...
分类：
其他好文 时间：
2017-03-28 00:31:42
阅读次数：
203
定义一个公用的内部 public interface ClessFlyWeight { void setColor(String c); String getColor(); void display(Coordinate c);}class ConcreteChess implements Cle ...
分类：
编程语言 时间：
2017-03-05 20:58:17
阅读次数：
214
题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< ...
分类：
其他好文 时间：
2017-02-07 19:24:40
阅读次数：
179
#include using namespace std; struct chess{ int x; }; int color[1000]={0}; int maxnum; int data[1000][1000]={0}; chess p[1000]; int flag; void bfs(int... ...
分类：
其他好文 时间：
2017-01-22 12:01:59
阅读次数：
177
期望，$dp$。 设$dp[i]$表示当前在位置$i$，到达目标位置所需的期望步数。 因为有直接跳跃的方案，所以要先预处理好每一个位置最后跳在哪个位置，设位置$i$最终跳到了位置$t[i]$。 那么，$dp[i]=sum(1/6*dp[t[i+j]])+1$。 ...
分类：
其他好文 时间：
2017-01-19 09:34:05
阅读次数：
167
