题目链接题意：　　给一个X*Y*Z 的立方体，每个单位立方体内都有一盏灯，初始状态是灭的，你每次操作如下：　　1）选择一个点(x1,y1,z1)　　  再选择一个点（x2,y2,z2）　　  将这两个点所形成的立方体内所有的灯全部转换状态（灭的变亮的，亮的变灭的）　　问...

题目链接题意：　　在孤岛生存，孤岛上有t头老虎，d头鹿，每天会出现随机出现两只生物（包括你自己），如果出现了一只老虎，那么你将被吃掉，如果两只老虎，则两只老虎会同归于尽，其他情况你都将生存下来。　　当孤岛上没有老虎时，就视为你生存成功。　　问你生存成功的最大概率。　　思路：　　仔细想一想，生存下来其实只和老虎有关，因为...

题目链接题意：　　若一年有n天，问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5？ 思路：　　经典问题：生日悖论　　换成其互斥事件：m个人，每个人生日都不相同的概率≤0.5时最小人数。　　这就是邮票收集问题的变形：每个邮票至少出现一次的概率小于等于0.5　　等价于：　　　　　　找到最小的...

题目链接题意：　　抢银行（这个背景最爱了），有n家银行，每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。　　问，你最多能抢劫到多少money。 思路：　　抽象成背包问题，每家银行只有两种选择，要么抢，要么不抢。　　被抓的概率有点难求，因为还要考虑之前没有被抓。这里换成求互斥事件：不...

题目链接题意：　　给一个数n，每次操作是随机的选择一个[1,N]区间内能够被n整除的数进行除法，然后得到一个新的n。　　问n变成1时的期望操作次数。　　　　思路：　　设E[n]为当数为x时，变成1期望的次数，则有转移方程。　　E[n]=sigmaE[n/x[i]]/k+1（x[i]为能被n被整除的数），k为n在区间[1...

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

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

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

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

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

题目链接题意：　　两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。　　问，若两人能见面的概率。 思路：　　一道基础的几何概型，p=s(m)/s(n)。　　令x1=t1,x2=t2。　　令y1=s1,y2=s2。　　这样这四条直线就围成一个矩形，若两人见面，则应该...

给一个集合，大小为n，求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方； 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;    ...

按规则移动机器人，问是否能拾得宝藏。 加了一个控制板，还增加了一个控制板移动周期p 将移动周期变换一下，移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路：搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息，和当前格子所需最短时间。bfs+bfs1#include<...

 *jQuery中设置或者获取所选内容的值：text();设置或者获取所选元素的文本内容；html();设置或者获取所选元素的内容（包括html标记）；val();设置或者获取表单字段的值（前提是表单设置了value属性）；(text()和html()的区别是：前者是处理的文本内容，只能写文本如果写了上面的标...

 一、常用的Window对象操作Window对象中又包含了document、history、location、Navigator和screen几个对象，每个对象又有自己的属性方法，这里window可以省略。如window.location.href 可以简写为location.href//返回运行浏...