#ht

LightOj_1104 Birthday Paradox

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

LightOj_1079 Just another Robbery

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

LightOJ_1038 Race to 1 Again

题目链接题意:  给一个数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...
代码星球 ·2020-04-01

LightOJ_1248 Dice (III)

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

LightOj_1342 Aladdin and the Magical Sticks

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

LightOj_1030 Discovering Gold

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

LightOj_1027 A Dangerous Maze

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

LightOj_1274 Beating the Dataset

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

jQuery中的text()、html()和val()以及innerText、innerHTML和value

 *jQuery中设置或者获取所选内容的值:text();设置或者获取所选元素的文本内容;html();设置或者获取所选元素的内容(包括html标记);val();设置或者获取表单字段的值(前提是表单设置了value属性);(text()和html()的区别是:前者是处理的文本内容,只能写文本如果写了上面的标...
代码星球 ·2020-03-31

初探html-17 表单

HTML表单用于收集不同类型的用户输入。<formaction="">Firstname:<inputtype="text"name="firstname"><br>Lastname:<inputtype="text"name="lastname"></form&g...
代码星球 ·2020-03-31

初探html-9 链接

HTML使用超级链接与网络上的另一个文档相连。几乎可以在所有的网页中找到链接。点击链接可以从一张页面跳转到另一张页面。<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>菜鸟教程(runoob.com)&...
代码星球 ·2020-03-31

前端之HTML

'''socket服务端'''importsocketsk=socket.socket()sk.bind(('127.0.0.1',8090))sk.listen(5)while1:conn,addr=sk.accept()conn.recv(4096)conn.send(b'HTTP/1.1200ok')#在服务端和...
代码星球 ·2020-03-30

html 基本指令

命令:<pre></pre>格式化输出<ol></ol>有序HTML列表:示例:<pre>hereisoutout</pre><ol><li>Itemone<li>Itemtwo<li>Itemthr...
代码星球 ·2020-03-30

[转]HttpWatch工具简介及使用技巧

http://www.cnblogs.com/mayingbao/archive/2007/11/30/978530.html一概述:HttpWatch强大的网页数据分析工具.集成在InternetExplorer工具栏.包括网页摘要.Cookies管理.缓存管理.消息头发送/接受.字符查询.POST数据和目录管理功能...

Nginx如何隐藏index.html

我要隐藏目录下的index.html,修改Nginux配置如下:1.修改文档顺序index index.html index.php 2.开启目录流量在server或location段里添加上autoindexon;来启用目录流量a.直接二级目录开启目录流量location/down/{a...
首页上一页...219220221222223...下一页尾页