Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j <= K ...
分类:
其他好文 时间:
2018-07-19 19:15:23
阅读次数:
202
Description $m$ 面的骰子,求: 1.出现 $n$ 个连续的相同颜色的时候停止 2.出现 $n$ 个连续的不同颜色的时候停止 的期望次数 "题面" Solution 然后对于第一问,做差: $f[i]=\frac{1}{m}f[i+1]+\frac{m 1}{m}f[1]+1$ $f[ ...
分类:
其他好文 时间:
2018-07-15 11:07:46
阅读次数:
158
"原题链接" 题目大意 给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数 题解 典型的 "赠券收集问题" 。 我们考虑当你手上已有$i$种不同的数,从集合中任选一个数得到新数的概率,为$\frac{n i+1}{n}$,那期望即为$\frac{1}{p} = \frac{n}{ ...
分类:
其他好文 时间:
2018-07-06 18:58:16
阅读次数:
280
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-06-29 01:14:22
阅读次数:
170
#脚本用于创建es索引及别名 #!/usr/bin/pythonimport jsonimport requestsimport datetimeimport time #get tomorrow datenow = datetime.datetime.now()delta = datetime.t ...
分类:
编程语言 时间:
2018-06-25 20:59:59
阅读次数:
164
题目: Probably Dice Battle is full of randomnesses. You should observe randomness in a controlled setting to prepare for this inevitability. We'll start ...
分类:
其他好文 时间:
2018-06-24 17:03:54
阅读次数:
374
思路:有两种方法。第一种方法是用两重循环,遍历计算所有可能的target的值,这是比较朴素的方法。另外一种方法是利用hash表。现将所有的值保存到hash表中,然后计算target减去当前的value的值,然后这个值在hash表中并且不是当前的value,那么就找到了答案。 第一种方法: 第二种方法 ...
分类:
其他好文 时间:
2018-06-22 18:26:52
阅读次数:
132
Problem description There is a game called "I Wanna Be the Guy", consisting of n levels. Little X and his friend Little Y are addicted to the game. Ea ...
分类:
其他好文 时间:
2018-06-09 13:57:17
阅读次数:
196
文件操作练习题 1 —— 全局替换程序: 写一个脚本,允许用户按以下方式执行时,即可以对指定文件内容进行全局替换 写一个脚本,允许用户按以下方式执行时,即可以对指定文件内容进行全局替换 替换完毕后打印替换了多少处内容 替换完毕后打印替换了多少处内容 https://www.cnblogs.com/s ...
分类:
其他好文 时间:
2018-06-09 13:22:10
阅读次数:
260
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-06-04 14:39:02
阅读次数:
150