1. 题目描述一个人沿着一条长度为n个链行走，给出了每秒钟由i到j的概率（$i,j \in [1,n]$）。求从1开始走到n个时间的期望。2. 基本思路显然是个DP。公式推导也相当容易。不妨设$dp[i], i \in [1,n]$表示由i到n的期望时间。\begin{align} dp[i] &=
分类：
其他好文 时间：
2016-03-05 13:10:33
阅读次数：
177
1. 题目描述K沿着$0,1,2,\cdots,n-1,n-2,n-3,\cdots,1,$的循环节不断地访问$[0, n-1]$个时光结点。某时刻，时光机故障，这导致K必须持续访问时间结点。故障发生在结点x处，方向为d，在访问k个结点后时光机以概率$P_k%$的概率修复好，k不超过m。求当K最终访
分类：
其他好文 时间：
2016-03-05 00:22:29
阅读次数：
234
1. 题目描述一个长度为n个队列，每次取队头的4个人玩儿游戏，每个人等概率赢得比赛。胜者任然处在队头，然而败者按照原顺序依次排在队尾。连续赢得m场比赛的玩家赢得最终胜利。求第k个人赢得最终胜利的概率。2. 基本思路显然是个概率DP，dp[i][j]表示第1个玩家已经连续赢得i局比赛时，第j个人赢得最
分类：
其他好文 时间：
2016-03-05 00:03:51
阅读次数：
255
Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ...
分类：
其他好文 时间：
2016-03-03 21:04:43
阅读次数：
129
1. 题目描述对于m面的骰子。有两种查询，查询0表示求最后n次摇骰子点数相同的期望；查询1表示最后n次摇骰子点数均不相同的期望。2. 基本思路由期望DP推导，求得最终表达式。(1) 查询0 不妨设$dp[k]$表示当前已经有k次相同而最终实现n次相同的期望。 \begin{align} dp[0]
分类：
其他好文 时间：
2016-03-02 14:55:33
阅读次数：
171
1. 题目描述有n个点，求能覆盖这n个点的半径最小的圆的圆心及半径。2. 基本思路算法模板http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066定义Di表示相对于P[1]和P[i]组成的最小覆盖圆，如果P[2..i-1]都在这个圆内，那么当前的圆心和半径即为
分类：
其他好文 时间：
2016-03-02 13:24:50
阅读次数：
167
Problem Description 电子科大本部食堂的饭卡有一种非常诡异的设计，即在购买之前推断剩余金额。假设购买一个商品之前，卡上的剩余金额大于或等于5元，就一定能够购买成功（即使购买后卡上剩余金额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的剩余金额最少。 某天，食堂中有n
分类：
其他好文 时间：
2016-02-29 21:32:26
阅读次数：
239
1. 题目描述当一个结点lightning后，可以向其周围距离小于等于R的结点传播lightning。然后以该结点为中心继续传播。以此类推，问最终形成的树形结构有多少个。2. 基本思路生成树级数模板题目。Matrix-Tree定理（Kirchhoff矩阵-树定理）：1） G的度数矩阵D[G]是一个n
分类：
其他好文 时间：
2016-02-28 20:02:45
阅读次数：
260
Description There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to calculate the
分类：
其他好文 时间：
2016-02-21 20:00:28
阅读次数：
225
1. 题目描述有两种不同类型的循环，并给出一个由1、2组成的序列，表示嵌套的循环类型。问这样组着的循环一共需要多少次循环？并将结果模364875103。2.基本思路显然，每当遇到一个类型1的序列，即可以判定12...2的嵌套循环共多少次，而1类型的循环次数为常亮。因此，将原序列从1分开，并将每个子序
分类：
其他好文 时间：
2016-02-21 15:36:44
阅读次数：
175
