RaAlGhul的博客

LOOPS Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 4159    Accepted Submission(s): 1662 Problem Description Akemi Homura is a

Where is the canteen Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1375    Accepted Submission(s): 414 Problem Description After

Activation Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2597    Accepted Submission(s): 897 Problem Description After 4 years'

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5194 题目大意：给我们n个黑球(1)和m个白球(0)，随机排列成一排，问我们得到的01排列方式的期望个数。 首先，每一个球出现在每一个位置的几率都是一样的，那么在第i位上出现白球的概率就是m/(n+m)，而此时第i+1位出现黑球的概率就是n/(m+n-1)，同时只有在1~m+n-1位上才会存在01

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5753 求总权值的期望，我们可以分到每一位进行计算，考虑到2~n-1每一位我们需要观察它左边的那个数和右边的那个数，仔细想，三个数，要随机排列的话，一共有3*2*1 = 6种排列方式，但是只有两种(最大的排中间)才是有效的，也就是说所有的组合里面我们只有1/3的值是有效的，所以对总权值的贡献就

King Arthur's Birthday Celebration Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 83   Accepted Submission(s) : 23 Problem Description