摘要：
感觉这道题的转换真的是神来之笔把木条转换成圆，只是切得次数变多一次然后只要有一根木条长度为直径就租不成其他点的概率为1/2^k 当前这个点的有k+1种可能所以答案为1 - （k+1）/2^k#include#include#define REP(i, a, b) fo... 阅读全文
posted @ 2018-07-18 15:27
Sugewud
阅读(140)
评论(0)
推荐(0)
摘要：
分两类，当前第i题答或不答如果不回答的话最大期望奖金为2的i次方如果回答的话等于p* 下一道题的最大期望奖金那么显然我们要取最大值所以就要分类讨论我们设答对i题后的最大期望奖金为d[i] 显然临界点，也就是这两种情况相等的时候p0 = 2^i / d[i+1] 那么... 阅读全文
posted @ 2018-07-18 14:51
Sugewud
阅读(180)
评论(0)
推荐(0)
摘要：
就是面积计算，没什么好说的。#include#include#define REP(i, a, b) for(int i = (a); i m) ans = 0; else ans = (m - s - s * log(m/s)) / m; printf("%.... 阅读全文
posted @ 2018-07-18 14:11
Sugewud
阅读(121)
评论(0)
推荐(0)
摘要：
设当前有k个，那么也就是说拿到其他图案的可能是（n-k）/n那么要拿到一个就要拿n/（n-k）次所以答案就是n（1/n + 1/(n-1) ......1/2 + 1 / 1）看起来很简单，但是实现有很多细节一开始我是写了一个分数加法的函数然后发现中间过程会溢出所以要... 阅读全文
posted @ 2018-07-18 12:17
Sugewud
阅读(137)
评论(0)
推荐(0)
摘要：
设置最后打开的是盒子1， 另外一个盒子剩下i个那么在这之前打开了n + n - i次盒子那么这个时候的概率是C（2 * n - i, n) p ^ (n+1) （1-p）^ (n - i)那么反过来最后打开的是盒子2， 那么概率是C（2 * n - i, n) p ^... 阅读全文
posted @ 2018-07-18 10:02
Sugewud
阅读(132)
评论(0)
推荐(0)
摘要：
感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的就是同位素的含量乘上质量然后求和得出这道题因为等待时机是0到2*l/v均匀分配的，所以平均时间就是l/v再加上过河的l/v， 最后加上步行的时间就ok了#include#define REP(i, a, b) ... 阅读全文
posted @ 2018-07-18 09:22
Sugewud
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号