2018年8月27日
2018大都会赛 A Fruit Ninja【随机数】
摘要： 题目链接：戳这里 题意：一个平面里有n个点，问存不存在一条直线上有m个点，满足m >= n*x。 解题思路：0<x<1，且x小数点后只有1位，也就是说10*m > n。假设存在一条直线满足条件，则任意一点在m中的概率>0.1，也就是说理论上随机10个点，一定有一个点在m上。所以随机一个点，遍历与其他 阅读全文
posted @ 2018-08-27 17:42 euzmin 阅读(179) 评论(0) 推荐(0) 编辑
两个数互质的概率
摘要： 两个数互质的概率为6/(pi *pi),可用于随机数求相关题目。 阅读全文
posted @ 2018-08-27 16:35 euzmin 阅读(720) 评论(0) 推荐(0) 编辑