会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
euzmin
大抵浮生若梦,姑且此处销魂
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告