题目地址：Check the difficulty of problems题目大意： 在编程比赛中有M个题，T支队伍。要求冠军团队至少做出N道题。 求每对至少做出一道题的同时冠军队至少做出N道题的概率。解题思路： 概率+DP。首先做的是将题目求的概率转化成：每队均至少做一题的概率P1 减去 每...
分类：
其他好文 时间：
2014-07-24 12:16:05
阅读次数：
234
给出2个影响矩阵，一个是当天天气对湿度的影响，一个是前一天天气对当天天气的影响。即在晴天（阴天、雨天）发生Dry（Dryish、Damp、Soggy）的概率，以及前一天晴天（阴天、雨天）而今天发生晴天（阴天、雨天）的概率。其中第一天的晴天阴天雨天概率为0.63，0.17，0.20输入n天的湿度情况，...
分类：
其他好文 时间：
2014-07-24 05:03:18
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=4865
大致题意：有三种天气和四种叶子状态。给出两个表，分别是每种天气下叶子呈现状态的概率和今天天气对明天天气的概率。给出n天叶子的状态，输出最有可能的天气序列。
思路：wl[i][j]表示天气为i，叶子为j的概率，ww[i][j]表示今天天气为i明天天气为j的概率，st[i]表示第一天天气为...
分类：
其他好文 时间：
2014-07-23 21:00:25
阅读次数：
168
概率DP.....
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 140
Special Judge
Problem Des...
分类：
其他好文 时间：
2014-07-23 13:03:46
阅读次数：
225
第一场多校，感觉自己都跳去看坑自己的题目里去了，很多自己可能会比较擅长一点的题目没看，然后写一下其中一道概率题的题解吧，感觉和自己前几天做的概率dp的思路是一样的。下面先来看题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比...
分类：
其他好文 时间：
2014-07-23 11:40:26
阅读次数：
179
题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-07-22 22:56:53
阅读次数：
233
Time travel
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1366 Accepted Submission(s): 303
Problem Description
Agent K i...
分类：
其他好文 时间：
2014-07-22 00:06:34
阅读次数：
355
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1122Accepted Submission(s): 762Prob...
分类：
其他好文 时间：
2014-07-20 22:32:02
阅读次数：
310
题意：有N个格子，1~N，起点在0，每个格子有一个状态（0,1,2,3），每次可以跨[a,b]步，
问走完N个格子需要步数的期望，每次尽量走小的步数，即尽量走a步，不能则走a+1，……
状态0意味着你不能踏进对应的网格。
状态1意味着你可以??步入网格用你的左腿。
状态2意味着你可以??步入网格用你的右腿。
状态3意味着你可以进入网格用任何你的腿，而接下来的步骤中，您可以使用任何的...
分类：
其他好文 时间：
2014-07-14 17:20:02
阅读次数：
220
