概率，$dp$。 $dp[i][j][0]$表示还剩下$i$个白猫，$j$个黑猫，公主出手的情况下到达目标状态的概率。 $dp[i][j][1]$表示还剩下$i$个白猫，$j$个黑猫，龙出手的情况下到达目标状态的概率。 一开始$dp[i][0][0]$均为$1$，答案为$dp[w][b][0]$。递 ...
分类：
其他好文 时间：
2017-01-20 16:24:19
阅读次数：
195
https://vjudge.net/problem/UVA-12108 题意：给出n个学生的“清醒—睡眠”周期和初始时间点，每个学生在睡眠时需要判断全班睡觉人数是否严格大于清醒人数，否则在坚持一个清醒周期后再次判断。求出多长时间时全班都是清醒状态。 思路：水题吧。一次次的枚举下去，循环终止的条件就 ...
分类：
其他好文 时间：
2017-01-19 22:57:38
阅读次数：
296
期望，$dp$。 设$dp[i][j]$为位置$i$,$j$到达终点$R$,$C$的期望花费。 那么，$dp[i][j]=(p[i][j][1]*dp[i][j+1]+p[i][j][2]*dp[i+1][j]+2)/(1-p[i][j][0])$。 有一个坑点就是：如果某一格只能走到自己，那么这一 ...
分类：
其他好文 时间：
2017-01-19 21:26:04
阅读次数：
224
题目描述 Description 给一棵N个节点的无根树，求路径长度=K的简单路径数 输入描述 Input Description 第一行两个正整数N,K 接下来N-1行，每行两个正整数x,y,表示一条边(x,y) 第一行两个正整数N,K 接下来N-1行，每行两个正整数x,y,表示一条边(x,y) ...
分类：
其他好文 时间：
2017-01-18 14:03:02
阅读次数：
183
http://poj.org/problem?id=1979 方法和Lake Counting 完全一样 ...
分类：
其他好文 时间：
2017-01-17 00:45:46
阅读次数：
201
期望，$dp$。 设$dp[i]$表示当前已经出现过$i$个数字的期望次数。在这种状态下，如果再投一次，会出现两种可能，即出现了$i+1$个数字以及还是$i$个数字。 因此 $dp[i]=dp[i]*i/n+dp[i+1]*(n-i)/n+1$，即$dp[i]=dp[i+1]+n/(n-i)$，$d ...
分类：
其他好文 时间：
2017-01-16 22:48:32
阅读次数：
264
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
D. PolandBall and Polygon time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. PolandBall ...
分类：
数据库 时间：
2017-01-16 07:32:53
阅读次数：
481
数组开小，身败名裂； 题目本身没什么可说，练习一下主席树，结果是调了3个多小时的错误，结果是数组开小了，蛤蛤~ 这样的数组[3]，开成了这样的[2]； ...
分类：
其他好文 时间：
2017-01-14 18:36:58
阅读次数：
162
