题目链接：POJ 2151 Check the difficulty of problems
题面：
Check the difficulty of problems
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5519
Accepted: 2431
...
分类：
其他好文 时间：
2015-05-09 10:19:17
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=3076不可思议的题目,总之血量越少胜率越高,所以读取时把两人的血量交换一下明显每一轮的胜率和负率都是固定的,所以设psc为胜率,pls为负率,peq为平率,则在每一局中的胜率负率平率可以确定,而在有结果的一个阶段中...
分类：
其他好文 时间：
2015-05-07 18:36:55
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl...
分类：
其他好文 时间：
2015-05-07 14:11:20
阅读次数：
95
传送门在这里题意：有a、b、c三种人，其中a克b（a和b同时出现a存活b消失），b克c，c克a，初始时abc分别有x,y,z个，每次随机出两个人（可能相同种也可能不同），经过无限次之后求每种人最后存活的概率。思路：裸的概率dp。比较通俗的想法是设dp[i][j][k]表示剩余的人中有i个a,j个b,k个c的概率，并且初始时dp[x][y][z]=1,最后只要算出sum(dp[i][0][0])就是...
分类：
其他好文 时间：
2015-05-07 12:35:01
阅读次数：
114
HDU 3853 LOOPS（概率dp 求期望）...
分类：
其他好文 时间：
2015-05-06 19:44:48
阅读次数：
116
题意：手机在蜂窝中的定位问题是一个基本的问题。假设蜂窝网络已经知道手机处于 c1， c2， c3，....cn 这些都区域中的一个，最简单的方法就是同时在这些区域寻找手机。但这样做很浪费时间，由于蜂窝网络可以知道手机在这不同区域的概率，因此折中的方法就是把这些区域分成 w 组， 然后依次访问。比如，已经知道手机可能位于 5 个区域中，概率分别为 0.3， 0.05， 0.1， 0.3， 0.25， w = 2， 其中一种方法是先同时访问 {c1，c2， c3}， 再同时访问 {c
4，c5}，访问区域的数...
分类：
Web程序 时间：
2015-05-06 17:46:05
阅读次数：
199
The Arrow
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The history shows that We need heroes in ever...
分类：
其他好文 时间：
2015-05-05 22:03:10
阅读次数：
134
You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. Though unfortunate but the truth is that, e...
分类：
其他好文 时间：
2015-05-05 19:46:15
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=4405明显,有飞机的时候不需要考虑骰子,一定是乘飞机更优设E[i]为分数为i时还需要走的步数期望,j为某个可能投出的点数如果从i向i-j推导,我们并不能确定i的转移方向,因为可能有两个i-j有飞机其目的地是i,所以...
分类：
其他好文 时间：
2015-05-05 18:31:00
阅读次数：
100
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754本题分数为0的概率不确定,所以不能从0这端出发.设E[i]为到达成功所需的步数,明显i>n时E[i]=0,当0#include #include using namespac...
分类：
其他好文 时间：
2015-05-05 12:18:31
阅读次数：
130
