- 博客(3)
- 收藏
- 关注
原创 P2791 幼儿园篮球题
注意:题解所用变量名称和题目中是不同的 题意:给定系数kk,多组询问超几何分布xx~H(n,M,N)H(n,M,N)的kk次方期望E(x^k)E(xk)。 难度定位:简单紫题,文化课选手应该能秒。 前两档部分分分别是套课本期望方差公式和直接暴力枚举投进几个球,用超几何分布公式计算。 超几何分布中,P(x=i)=\frac{\tbinom{M}{i}\tbinom{N-M}{n-i}}{\tbinom{N}{n}}P(x=i)=(nN)(iM)(n−iN−M) 所以 ans=...
2022-01-29 18:43:21 934
原创 P1526
题面 NOI2003 智破连环阵 有mm个靶子(ax_j,ay_j)(axj,ayj)和nn个箭塔(bx_i,by_i)(bxi,byi)。每个箭塔可以射中距离在kk以内的靶子。第i+1i+1只有第ii个靶子被射中时才能被射中。每个箭塔只能用一次,现在可以安排每个箭塔的射击顺序,求最少需要几个箭塔可以射光mm靶子。 数据范围:1\le m,n\le 1001≤m,n≤100,1\le k\le 10001≤k≤1000,1\le ax_j,ay_j,bx...
2022-01-29 18:39:26 629
原创 二叉树的层序遍历
两种方法实现二叉树的层序遍历 1、说明 二叉树的层序遍历是面试经常会被考察的知识点,甚至要求当场写出实现过程。 层序遍历所要解决的问题很好理解,就是按二叉树从上到下,从左到右依次打印每个节点中存储的数据。如下图: 先序遍历:A → B → D → C 中序遍历:B → D → A → C 后续遍历:D → B → C → A 层序遍历:A → B → C → D 2、实现 队列实现: 仔细看看层序遍历过程,其实就是从上到下,从左到右依次将每个数放入到队列中,然后按顺序依次打印就是想要的结果。 实现过
2022-01-29 18:36:12 164 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人