题目传送门：Beating the Dataset | LightOJ 题目大意 / Problem 有一个ACM选手在刷题，这题答案多组"YES" or "NO"，给定了数据组数和答案字节数（可以算出ye和no各有多少个），每一个数据提交后会返回正确答案并作为下一次的提交，问错误数据个数的期望。 思路 / Thought 别想复杂了。其实很简单。 首先算出X和Y，分别表示YES和NO的数目。 一 […]
传送门：http://www.lightoj.com/volume_showproblem.php?problem=1038 题目 / Problem 有T组用例。给定一个正整数N(1 <= N <= 1e5)，每次N可以等概率得除以一个因子，从而变成一个新的N，问从N变到1的次数期望。 次数期望是说，假如现在是第 i 轮变换，那么这一次(x - > y)对于结果的贡献是i * […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）