51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#ht
LightOj_1104 Birthday Paradox
题目链接题意: 若一年有n天,问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5? 思路: 经典问题:生日悖论 换成其互斥事件:m个人,每个人生日都不相同的概率≤0.5时最小人数。 这就是邮票收集问题的变形:每个邮票至少出现一次的概率小于等于0.5 等价于: 找到最小的...
代码星球
·
2020-04-01
LightOj
1104
Birthday
Paradox
LightOj_1079 Just another Robbery
题目链接题意: 抢银行(这个背景最爱了),有n家银行,每家银行抢劫被抓的概率是p[i],你认为当你被抓的概率低于P的时候是安全的。 问,你最多能抢劫到多少money。 思路: 抽象成背包问题,每家银行只有两种选择,要么抢,要么不抢。 被抓的概率有点难求,因为还要考虑之前没有被抓。这里换成求互斥事件:不...
代码星球
·
2020-04-01
LightOj
1079
Just
another
Robbery
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
1038
Race
to
Again
LightOJ_1248 Dice (III)
题目链接题意: 给一个质地均匀的n的骰子,求投掷出所有点数至少一次的期望次数。 思路: 这就是一个经典的邮票收集问题(CouponCollectorProblem)。 投掷出第一个未出现的点数的概率为n/n=1,因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为(n-1)/n,因为有...
代码星球
·
2020-04-01
LightOJ
1248
Dice
III
LightOj_1342 Aladdin and the Magical Sticks
题目链接题意: 地上有n种棍子,其中有两种类型,一种类型是可识别,一种类型是不可识别,每个棍子都有一个权值。 当你捡到可识别的,那么你以后就不会再捡这个棍子,如果是不可识别的,那么你有可能还会捡。 问将所有棍子收集完的权值的期望。 思路: 此题借鉴参考了此篇文章:AladdinandtheMagica...
代码星球
·
2020-04-01
LightOj
1342
Aladdin
and
the
LightOj_1030 Discovering Gold
题目链接 题意: 在一个1XN的格子上,每个格子都有一定的黄金,你从第一个格子出发,问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数,如果投出的点前进后会超过N,那么就重新投掷。 思路: 很直接的期望题。 概率dp求期望是从后往前求,每次的概率为1/6. dp[i]=1...
代码星球
·
2020-04-01
LightOj
1030
Discovering
Gold
LightOj_1027 A Dangerous Maze
题目链接题意: 你在一个迷宫里,开始的时候你面前有n个门,选择每个门的概率相等,有两种结果: 1)回到|x|分钟之前(x为负时) 2)x分钟之后出迷宫(x为正时) 每次回到|x|分钟之前,你都记不得你曾经选过哪扇门 问走出迷宫所用时间的期望。 思路: 因为每次都不记得曾经的选择,所以每次的期望都是...
代码星球
·
2020-04-01
LightOj
1027
Dangerous
Maze
LightOj_1274 Beating the Dataset
题目链接题意: 给一个文档,这个文档由yes、no组成,共有s个byte,共有n个yes、no。 假设yes的个数为yes_num,no的个数为no_num。 将这n个数进行排列,对于每个排列,将其右移一个结果,并在最左端补上yes,再将其与原排列进行对比,看有多少个不同的。 计算所有排列中不同...
代码星球
·
2020-04-01
LightOj
1274
Beating
the
Dataset
jQuery中的text()、html()和val()以及innerText、innerHTML和value
*jQuery中设置或者获取所选内容的值:text();设置或者获取所选元素的文本内容;html();设置或者获取所选元素的内容(包括html标记);val();设置或者获取表单字段的值(前提是表单设置了value属性);(text()和html()的区别是:前者是处理的文本内容,只能写文本如果写了上面的标...
代码星球
·
2020-03-31
jQuery
中的
text
html
val
初探html-17 表单
HTML表单用于收集不同类型的用户输入。<formaction="">Firstname:<inputtype="text"name="firstname"><br>Lastname:<inputtype="text"name="lastname"></form&g...
代码星球
·
2020-03-31
初探
html-17
表单
初探html-9 链接
HTML使用超级链接与网络上的另一个文档相连。几乎可以在所有的网页中找到链接。点击链接可以从一张页面跳转到另一张页面。<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>菜鸟教程(runoob.com)&...
代码星球
·
2020-03-31
初探
html-9
链接
前端之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
html 基本指令
命令:<pre></pre>格式化输出<ol></ol>有序HTML列表:示例:<pre>hereisoutout</pre><ol><li>Itemone<li>Itemtwo<li>Itemthr...
代码星球
·
2020-03-30
html
基本
指令
[转]HttpWatch工具简介及使用技巧
http://www.cnblogs.com/mayingbao/archive/2007/11/30/978530.html一概述:HttpWatch强大的网页数据分析工具.集成在InternetExplorer工具栏.包括网页摘要.Cookies管理.缓存管理.消息头发送/接受.字符查询.POST数据和目录管理功能...
代码星球
·
2020-03-29
HttpWatch
工具
简介
使用技巧
Nginx如何隐藏index.html
我要隐藏目录下的index.html,修改Nginux配置如下:1.修改文档顺序index index.html index.php 2.开启目录流量在server或location段里添加上autoindexon;来启用目录流量a.直接二级目录开启目录流量location/down/{a...
代码星球
·
2020-03-29
Nginx
如何
隐藏
index.html
首页
上一页
...
219
220
221
222
223
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他