摘要：
http://codeforces.com/problemset/problem/261/B 题目大意：给定n个数a1…an(n<=50,ai<=50),随机打乱后,记Si=a1+a2+a3…+ai,问满足Si<=p的i的最大值的期望.(p<=50) (大意来自于http://www.cnblogs 阅读全文
posted @ 2017-01-06 21:34
Sky_miner
阅读(316)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意： 在一个矩形周围都是海，这个矩形中有陆地，深海和浅海。浅海是可以填成陆地的。 求最多有多少条方格线满足两侧分别是海洋和陆地 这道题很神 首先考虑一下，什么情况下能够对答案做出贡献 就是相邻的两块不 阅读全文
posted @ 2017-01-06 17:10
Sky_miner
阅读(197)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/696/B 题目大意： 这是一颗有n个点的树，你从根开始游走，每当你第一次到达一个点时，把这个点的权记为(你已经到过不同的点的数量+1) 每一次只有当子树中所有的点都已经游走过了再会向父亲走，走到每个儿子上的概率是相同 阅读全文
posted @ 2017-01-06 14:05
Sky_miner
阅读(327)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/148/D 题目大意： 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两 阅读全文
posted @ 2017-01-06 14:02
Sky_miner
阅读(250)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/453/A 题目大意： 给定一个m面的筛子，求掷n次后，得到的最大的点数的期望 题解 设f[i]表示掷出 <= i 的点数的概率 ans = sigma{i*(f[i]-f[i-1])} 单个f[i]直接快速幂计算 阅读全文
posted @ 2017-01-06 13:56
Sky_miner
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号