acm
文章平均质量分 72
Crazy__Lv
这个作者很懒,什么都没留下…
展开
-
m面骰子投掷n次,求最大的点的期望值
/*骰子一共有m个面,第一面有一个点,第二面有两个点,以此类推,第m个面有m个点。Twilight Sparkle很清楚的知道,每当她丢一次骰子,都有可能随机出现其中的一个面。并且她还知道,每次扔出的概率都是独立的。现在请你帮助她计算下,当她扔出n次骰子后,所得的最大的点的预期值是多少?输入值:包含2个整数,m和n (1 ≤ m, n ≤ 105)。输出值:输出的结原创 2016-03-20 18:21:40 · 8706 阅读 · 1 评论 -
ZOJ Crashing Balloon
Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the原创 2016-03-27 11:52:44 · 258 阅读 · 0 评论 -
NYOJ多边形重心问题
多边形重心问题描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;输入原创 2016-04-08 18:00:57 · 1505 阅读 · 0 评论