题意：
给一个数n，每次随机选它的一个约数去除n，直到除到1为止，问除的次数的期望。
思路：
E[n]= E[n/a[1]]/cnt+E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
a[i]为n的约数，cnt为约数的个数。
显然a[i]=1 则(1-1/cnt)E[n]=E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
记忆化搜索就ok了~
代...
分类：
其他好文 时间：
2015-04-29 11:38:32
阅读次数：
157
1038 - Race to 1 Again
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Rimi learned a new thing about integers, which is - any posi...
分类：
其他好文 时间：
2015-04-29 10:07:56
阅读次数：
129
题意：
给n个点，每个点都有一个财宝。
你从1这个点开始出发，假设你在i这个点，每次随机走1~min(6,n-i)步。
每到达一个点就拿走财宝。
问最后拿到财宝的期望。
思路：
水的题目。
dp[n]=v[n]
然后逐个往前推。
就是注意一下步数是 1~min(6,n-i)
代码：
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2015-04-29 09:53:32
阅读次数：
168
5*5的格子，初始状态灯全灭（可以通过init_light来定义任何初始状态），点任何一个格子，上下左右状态反转，目标状态灯全亮
rows = 7
cols = 7
light = [[0 for row in range(rows)] for col in range(cols)]
press = [[0 for row in range(rows)] for col in rang...
分类：
其他好文 时间：
2015-04-28 18:25:25
阅读次数：
123
本文以例子的形式借助MVVM Light 框架，一步一步的实现简单的图形编辑器。
1027 - A Dangerous Maze
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in a maze; seeing n doors in front of you in beginn...
分类：
其他好文 时间：
2015-04-28 14:16:03
阅读次数：
141
1030 - Discovering Gold
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in a cave, a long cave! The cave can be represented...
分类：
其他好文 时间：
2015-04-28 14:13:59
阅读次数：
139
本文以例子的形式借助MVVM Light 框架，一步一步的实现简单的图形编辑器。
1.Beijing & New YorkSomething different about her, I mean. the way she looks, the way the light catches her eyes. It's weird, it's like every time I l...
分类：
其他好文 时间：
2015-04-25 12:07:00
阅读次数：
143
前言您可以先进Demo网站来看看这个主题的样式。Concise概括Concise是一款为Hexo设计的主题。我最早使用的是light主题，因为我非常喜欢light主题简约明朗的风格，之后看到pacman主题，很喜欢pacman的头部和尾部的设计，之间甚至起过要换主题的念头(真是太可怕了)。但pacman的body部分我不是很感冒，还是更喜欢light主题的body部分，两难之下，便产生了将pacma...
分类：
其他好文 时间：
2015-04-23 21:46:10
阅读次数：
183
