若羽。

摘要： 题目链接题意： 给一个质地均匀的n的骰子， 求投掷出所有点数至少一次的期望次数。思路： 这就是一个经典的邮票收集问题（Coupon Collector Problem）。 投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 ... 阅读全文

摘要： 题目链接题意： 地上有n种棍子， 其中有两种类型， 一种类型是可识别， 一种类型是不可识别， 每个棍子都有一个权值。 当你捡到可识别的， 那么你以后就不会再捡这个棍子， 如果是不可识别的， 那么你有可能还会捡。 问将所有棍子收集完的权值的期望。思路： 此题借鉴参考了此篇文章：Aladdin ... 阅读全文

摘要： 上次比完赛就准备写了， 结果懒癌发作了， 拖到了现在。Problem_A：题意： 在一条x轴上有n座城市， 每个城市之间的距离就是它们对应坐标的距离， 现在求出每个城市到其他城市的最近距离和最远距离。思路： 最远的必然在最左右端点产生， 因为没有比它们还远的城市了。 最近的必然在相邻左右端点产... 阅读全文

摘要： 这次可以说是最糟糕的一次比赛了吧， 心没有静下来好好的去思考， 导致没有做好能做的题。Problem_A:题意： 你要听一首时长为T秒的歌曲， 你点击播放时会立刻下载好S秒， 当你听到没有加载到的地方时， 就会重头听， 直到可以听完整首歌， 由于网络堵塞， 你在q秒内只有q-1秒用于下载， 问需... 阅读全文

摘要： 题目链接题意： 在一个1 X N 的格子上， 每个格子都有一定的黄金， 你从第一个格子出发， 问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数， 如果投出的点前进后会超过N， 那么就重新投掷。思路： 很直接的期望题。 概率dp求期望是从后往前求， 每次的概率为 1 / 6... 阅读全文

摘要： 题目链接题意： 你在一个迷宫里， 开始的时候你面前有n个门， 选择每个门的概率相等， 有两种结果： 1）回到|x|分钟之前(x为负时) 2）x分钟之后出迷宫(x为正时) 每次回到|x|分钟之前， 你都记不得你曾经选过哪扇门 问走出迷宫所用时间的期望。思路： 因为每次都不记得曾经的选择， ... 阅读全文

摘要： 题目链接题意： 给一个文档， 这个文档由yes 、no 组成， 共有s个byte， 共有n个yes、no。 假设yes的个数为yes_num, no的个数为no_num。 将这n个数进行排列， 对于每个排列， 将其右移一个结果， 并在最左端补上yes， 再将其与原排列进行对比， 看... 阅读全文

摘要： Sublime Text 3， 一款不错的文本编辑器， 加上各种插件和IDE就能化身各种语言的编译器， 界面以及多种插件的灵活组合搭配更是让程序员们在码代码这种枯燥的生活中增加一点调剂。 下载地址 点击DownLoad下的windows or windows64bit 如果你的系统是32位，... 阅读全文

摘要： 题目链接题意： 给一个数n， 每次从小于等于n的素数里选一个P， 如果能被n整除， 那么就n就变成n / P。 问： n 变成1的期望。思路： 设小于等于n的素数有p 个， 其中是n的约数的有g个。 则E[x] = 1 + 1/p * (1 - g/p) + sigma(i = 0, 1, ... 阅读全文

摘要： 题目链接题意： 你玩纸牌， 如果当天晚上你赢的局数比例 大于 p， 就去睡觉， 第二天继续。 如果小于等于p， 就去睡觉， 并且以后都不玩了。 每晚最多玩n局， 每局赢的概率为p ， 求玩的天数的期望。思路： 设dp[i][j] 为玩了i局， 赢了j局的概率。 则期望E = sigma(i ... 阅读全文