题目传送门:Beating the Dataset | LightOJ 题目大意 / Problem 有一个ACM选手在刷题,这题答案多组"YES" or "NO",给定了数据组数和答案字节数(可以算出ye和no各有多少个),每一个数据提交后会返回正确答案并作为下一次的提交,问错误数据个数的期望。 思路 / Thought 别想复杂了。其实很简单。 首先算出X和Y,分别表示YES和NO的数目。 一 […]
题目传送门: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 * […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD