BC#76.2DZY Loves Balls】的更多相关文章

DZY Loves Balls  Accepts: 659  Submissions: 1393  Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY喜欢玩球. 他有nn个球,装进一个大盒子里.每个球上面都写着一个整数. 有一天他打算从盒子中挑两个球出来.他先均匀随机地从盒子中挑出一个球,记为AA.他不把AA放回盒子,然后再从盒子中均匀随机地挑出一个球,记为BB.…
DZY Loves Balls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 807    Accepted Submission(s): 439 Problem Description There are n black balls and m white balls in the big box. Now, DZY starts…
DZY Loves Balls  Accepts: 659  Submissions: 1393  Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY喜欢玩球. 他有nn个球,装进一个大盒子里.每个球上面都写着一个整数. 有一天他打算从盒子中挑两个球出来.他先均匀随机地从盒子中挑出一个球,记为AA.他不把AA放回盒子,然后再从盒子中均匀随机地挑出一个球,记为BB.…
DZY Loves Balls 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5645 Description DZY loves playing balls. He has n balls in a big box. On each ball there is an integer written. One day he decides to pick two balls from the box. First he randomly pick…
//yy:那天考完概率论,上网无聊搜个期望可加性就搜到这题,看到以后特别有亲和感,挺有意思的. hdu5194 DZY Loves Balls [概率论 or 搜索] 题意: 一个盒子里有n个黑球和m个白球[n,m≤12].每次随机从盒子里取走一个球,取了n+m次后,刚好取完.现在用一种方法生成了一个随机的01串S[1…(n+m)],如果第i次取出的球是黑色的,那么S[i]=1,如果是白色的,那么S[i]=0.求'01'在S串中出现的期望次数. 题解: 求出在第i个位置上出现0,第i+1个位置上…
Problem Description DZY loves playing balls. He has n balls in a big box. On each ball there is an integer written. One day he decides to pick two balls from the box. First he randomly picks a ball from the box, and names it A. Next, without putting …
NanoApe Loves Sequence Ⅱ  Accepts: 374  Submissions: 946  Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others) 问题描述 退役狗 NanoApe 滚回去学文化课啦! 在数学课上,NanoApe 心痒痒又玩起了数列.他在纸上随便写了一个长度为 nn 的数列,他又根据心情写下了一个数 mm. 他想知道这个数列中有多少个区间里的第…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5194 题意:给你n个黑球,m个白球,每次从中随机抽取一个,如果抽到黑球记为1如果抽出来白球记为0,让你输出所有的可能性总数q和将这些组合中01出现的次数q,将q和p以q/p的形式输出最简形式 竟然就这样过了,只是看到了这个规律试试而已 #include<stdio.h> #include<string.h> #include<algorithm> #define MAX 1…
题意:BC 76 div1 1004 有中文题面 然后奉上官方题解: 这是一道良心的基础数据结构题. 我们二分a[k]的值,假设当前是mid,然后把大于mid的数字标为1,不大于mid的数字标为0.然后对所有操作做完以后检查一下a[k]位置上是0还是1. 因为只有两种值,所以操作还是不难做的.只要用一个线段树,支持区间求和.区间赋值即可. 这样要排序一个区间时只要查询一下里面有几个1和几个0,然后把前半段赋值为0,后半段赋值为1即可(降序的话就是反过来). 复杂度是O(mlog^2n). #in…
题意:BC 76 div1 1003有中文题面 然后官方题解看不懂,我就不说了,然后看别人的题解 因为询问i,j最大都是15000,所以可以预处理,res[i][j]代表答案,然后显然这是开不下的,也交不了这么大的表 那我们退而求其次,只求一部分区间,由于最大15000,这样15000/60=250,我们只打 i 和 j是250的整数倍的答案 这样开ans[61][61]的数组就可以了,然后ans[1][1]就是res[250][250],以此类推 这样打表以后,每次答案,进入以后n,m,找到最…