摘要：A无trick水题。。。 1 /* 2 * Author: Plumrain 3 * Created Time: 2013-12-24 22:26 4 * File Name: B.cpp 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 ... 阅读全文

摘要：悲剧的div2。。。。。A题意：在n * m的矩形平面直角坐标系中，从(x, y)可以到四个点(x - a, y - b)，(x + a, y - b)，(x - a, y + b)，(x + a, y + b)。给定坐标(x, y)和a, b, n, m，求该点走到矩形顶点((1, m),(n, 1),(n, m),(1, 1)中任意一个)最少需要多少步。如果走不到，返回-1。解法：枚举一下走到哪个顶点就行了。关键是有两个trick，一个是不能走出矩形边界，另一个是比如(3, 2)，a = b = 1走不到(1, 1)。注意特判就好了。tag:水题, trick 1 /* 2 * Auth. 阅读全文

摘要：题意：袋子里有w只白鼠和b只黑鼠。龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓。问公主赢的概率。解法：就是最普通的概率DP，加了些限制条件。设p[i][j]表示袋子里有i只白鼠，j只黑鼠时，公主先抓公主赢的概率。 边界条件p[0][0] = 0，p[i][0] = 1，p[0][i] = 0，p[i][1] = i / (i+1)。 状态转移方程p[i][j] = i/(i+1) + j/(i+j) * (j-1)/(i+j-1) * (... 阅读全文